本/雑誌
格子暗号解読のための数学的基礎 格子基底簡約アルゴリズム入門 (IMIシリーズ:進化する産業数学)
青野良範/著 安田雅哉/著
4400円
| ポイント | 1% (44p) |
|---|---|
| 発売日 | 2019年09月発売 |
| 出荷目安 | メーカー在庫あり:1-3日
※出荷目安について |
- 追跡可能メール便 送料無料
商品説明
格子が持つ数学的性質を述べたのち、格子暗号の安全性を支える格子問題を解くのに有用な格子基底簡約に関する数学的基礎と代表的なアルゴリズムを紹介。アルゴリズムの擬似コードと計算例を豊富に入れた。
関連記事
収録内容
| 1 | 1 格子の数学的基礎(格子 |
| 2 | 格子とGram‐Schmidtの直交化 ほか) |
| 3 | 2 LLL基底簡約とその改良(2次元格子におけるSVP解法 |
| 4 | サイズ基底簡約 ほか) |
| 5 | 3 さらなる格子基底簡約アルゴリズム(HKZ簡約基底とその性質 |
| 6 | 格子上の最短ベクトルの数え上げ ほか) |
| 7 | 4 ランダムサンプリングアルゴリズムとその解析(解析のための準備 |
| 8 | ランダムサンプリングアルゴリズム ほか) |
| 9 | 5 近似版CVP解法とLWE問題への適用(近似版のCVPに対する解法 |
| 10 | LWE問題と代表的な求解法の紹介) |
