格子暗号解読のための数学的基礎 格子基底簡約アルゴリズム入門 Imiシリーズ 進化する産業数学

格子が持つ数学的性質を述べたのち、格子暗号の安全性を支える格子問題を解くのに有用な格子基底簡約に関する数学的基礎と代表的なアルゴリズムを紹介。アルゴリズムの擬似コードと計算例を豊富に入れた。

目次 : １　格子の数学的基礎（格子/ 格子とＧｒａｍ‐Ｓｃｈｍｉｄｔの直交化　ほか）/ ２　ＬＬＬ基底簡約とその改良（２次元格子におけるＳＶＰ解法/ サイズ基底簡約　ほか）/ ３　さらなる格子基底簡約アルゴリズム（ＨＫＺ簡約基底とその性質/ 格子上の最短ベクトルの数え上げ　ほか）/ ４　ランダムサンプリングアルゴリズムとその解析（解析のための準備/ ランダムサンプリングアルゴリズム　ほか）/ ５　近似版ＣＶＰ解法とＬＷＥ問題への適用（近似版のＣＶＰに対する解法/ ＬＷＥ問題と代表的な求解法の紹介）

【著者紹介】
青野良範 : ２００５年武蔵工業大学工学部電子情報工学科卒業。２００７年東京工業大学大学院情報理工学研究科修士課程修了。２０１０年東京工業大学大学院情報理工学研究科博士課程修了（博士号：理学）。２０１１年〜現在、国立研究開発法人情報通信研究機構サイバーセキュリティ研究所研究員

安田雅哉 : ２００２年京都大学理学部卒業。２００４年東京大学大学院数理科学研究科修士課程修了。２００７年東京大学大学院数理科学研究科博士課程修了（博士号：数理科学）。２００７年〜２０１５年株式会社富士通研究所研究員。２０１５年〜現在、九州大学マス・フォア・インダストリ研究所准教授（本データはこの書籍が刊行された当時に掲載されていたものです）