出版社内容情報
本書は格子暗号の数学的性質のほか、格子問題を解くための「格子基底簡約アルゴリズム」について紹介していく。
内容説明
格子が持つ数学的性質を述べたのち、格子暗号の安全性を支える格子問題を解くのに有用な格子基底簡約に関する数学的基礎と代表的なアルゴリズムを紹介。アルゴリズムの擬似コードと計算例を豊富に入れた。
目次
１ 格子の数学的基礎（格子；格子とＧｒａｍ‐Ｓｃｈｍｉｄｔの直交化 ほか）
２ ＬＬＬ基底簡約とその改良（２次元格子におけるＳＶＰ解法；サイズ基底簡約 ほか）
３ さらなる格子基底簡約アルゴリズム（ＨＫＺ簡約基底とその性質；格子上の最短ベクトルの数え上げ ほか）
４ ランダムサンプリングアルゴリズムとその解析（解析のための準備；ランダムサンプリングアルゴリズム ほか）
５ 近似版ＣＶＰ解法とＬＷＥ問題への適用（近似版のＣＶＰに対する解法；ＬＷＥ問題と代表的な求解法の紹介）
著者等紹介
青野良範［アオノヨシノリ］
２００５年武蔵工業大学工学部電子情報工学科卒業。２００７年東京工業大学大学院情報理工学研究科修士課程修了。２０１０年東京工業大学大学院情報理工学研究科博士課程修了（博士号：理学）。２０１１年～現在、国立研究開発法人情報通信研究機構サイバーセキュリティ研究所研究員
安田雅哉［ヤスダマサヤ］
２００２年京都大学理学部卒業。２００４年東京大学大学院数理科学研究科修士課程修了。２００７年東京大学大学院数理科学研究科博士課程修了（博士号：数理科学）。２００７年～２０１５年株式会社富士通研究所研究員。２０１５年～現在、九州大学マス・フォア・インダストリ研究所准教授（本データはこの書籍が刊行された当時に掲載されていたものです）
※書籍に掲載されている著者及び編者、訳者、監修者、イラストレーターなどの紹介情報です。
感想・レビュー
※以下の感想・レビューは、株式会社ブックウォーカーの提供する「読書メーター」によるものです。
しお
