情報
IMIシリーズ:進化する産業数学 第3巻
格子暗号解読のための数学的基礎格子基底簡約アルゴリズム入門
次世代暗号理論の最有力!
本書では、ポスト量子暗号の最右翼と目される格子暗号の数学とその実装方法について解説する。
現代の情報社会を支えるRSA暗号や楕円曲線暗号は、ノイマン型コンピュータの計算困難性を利用している。しかしこれらは、量子コンピュータにより簡単に解読されることが分かっており、ポスト量子暗号の実現が叫ばれている。
格子暗号は「格子問題」と呼ばれる、量子コンピュータでも解き方が分かっていない問題を基礎とする。本書はその数学的性質のほか、格子問題を解くための「格子基底簡約アルゴリズム」について紹介していく。
電子書籍¥4,000 小売希望価格(税別)
紙の書籍¥4,000定価(税別)
基本情報
発売日 | 2019年9月24日 |
---|---|
ページ数 | 216 ページ ※印刷物 |
サイズ | B5 変形 |
ISBN | 9784764905986 |
ジャンル | 情報 |
タグ | 暗号・セキュリティ |
電子書籍形式 | 固定型 |
主要目次
序章 この本について
1.格子の数学的基礎
2.LLL 基底簡約とその改良
3.さらなる格子基底簡約アルゴリズム
4.ランダムサンプリングアルゴリズムとその解析
5.近似版CVP解法とLWE問題への適用
1.格子の数学的基礎
2.LLL 基底簡約とその改良
3.さらなる格子基底簡約アルゴリズム
4.ランダムサンプリングアルゴリズムとその解析
5.近似版CVP解法とLWE問題への適用