格子暗号解読のための数学的基礎 : 格子基底簡約アルゴリズム入門
著者
書誌事項
格子暗号解読のための数学的基礎 : 格子基底簡約アルゴリズム入門
（IMIシリーズ : 進化する産業数学 / 九州大学マス・フォア・インダストリ研究所編, 3）
近代科学社, 2019.9
- タイトル読み
-
コウシ アンゴウ カイドク ノ タメ ノ スウガクテキ キソ : コウシ キテイ カンヤク アルゴリズム ニュウモン
電子リソースにアクセスする 全1件
大学図書館所蔵 件 / 全79件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
この図書・雑誌をさがす
注記
文献: p193-199
内容説明・目次
内容説明
格子が持つ数学的性質を述べたのち、格子暗号の安全性を支える格子問題を解くのに有用な格子基底簡約に関する数学的基礎と代表的なアルゴリズムを紹介。アルゴリズムの擬似コードと計算例を豊富に入れた。
目次
- １ 格子の数学的基礎（格子；格子とＧｒａｍ‐Ｓｃｈｍｉｄｔの直交化 ほか）
- ２ ＬＬＬ基底簡約とその改良（２次元格子におけるＳＶＰ解法；サイズ基底簡約 ほか）
- ３ さらなる格子基底簡約アルゴリズム（ＨＫＺ簡約基底とその性質；格子上の最短ベクトルの数え上げ ほか）
- ４ ランダムサンプリングアルゴリズムとその解析（解析のための準備；ランダムサンプリングアルゴリズム ほか）
- ５ 近似版ＣＶＰ解法とＬＷＥ問題への適用（近似版のＣＶＰに対する解法；ＬＷＥ問題と代表的な求解法の紹介）
「BOOKデータベース」 より
