格子暗号解読のための数学的基礎 格子基底簡約アルゴリズム入門

青野良範/著 安田雅哉/著

発売日:2019年9月

  • 格子暗号解読のための数学的基礎 格子基底簡約アルゴリズム入門
  • 格子暗号解読のための数学的基礎 格子基底簡約アルゴリズム入門
ページ数
202p
ISBN
978-4-7649-0598-6
著者情報
青野 良範(アオノ ヨシノリ)
2005年武蔵工業大学工学部電子情報工学科卒業。2007年東京工業大学大学院情報理工学研究科修士課程修了。2010年東京工業大学大学院情報理工学研究科博士課程修了(博士号:理学)。2011年〜現在、国立研究開発法人情報通信研究機構サイバーセキュリティ研究所研究員

安田 雅哉(ヤスダ マサヤ)
2002年京都大学理学部卒業。2004年東京大学大学院数理科学研究科修士課程修了。2007年東京大学大学院数理科学研究科博士課程修了(博士号:数理科学)。2007年〜2015年株式会社富士通研究所研究員。2015年〜現在、九州大学マス・フォア・インダストリ研究所准教授

¥4,400 税込

20 nanacoポイント

20 セブンマイル

セブン-イレブン受取り(送料無料)

発送目安

発売日(発売日以降は当日)~2日で発送

宅配(送料¥550税込)

発送目安

発売日(発売日以降は当日)~2日で発送

交通状況・天候の影響や注文が集中した場合等、お届けにお時間をいただく場合がございます。

商品説明

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

目次

1 格子の数学的基礎(格子
格子とGram‐Schmidtの直交化 ほか)
2 LLL基底簡約とその改良(2次元格子におけるSVP解法
サイズ基底簡約 ほか)
3 さらなる格子基底簡約アルゴリズム(HKZ簡約基底とその性質
格子上の最短ベクトルの数え上げ ほか)
4 ランダムサンプリングアルゴリズムとその解析(解析のための準備
ランダムサンプリングアルゴリズム ほか)
5 近似版CVP解法とLWE問題への適用(近似版のCVPに対する解法
LWE問題と代表的な求解法の紹介)

商品詳細

シリーズ名
IMIシリーズ:進化する産業数学 3
出版社名
近代科学社
サイズ
24cm
対象年齢
一般
フォーマット
単行本

注意事項

本の帯に関して
帯つきでの出荷はお約束しておりません。
商品ページに、帯のみに付与される特典物等の表記がある場合でも、確実に帯つきでの出荷はお約束しておりません。
また、帯は商品の一部ではなく「広告扱い」のため、帯の有無・破損による交換や返品は承っておりません。
版・表紙について
版・表紙(カバー)のご指定は承っておりません。ご注文いただくタイミングによっては、お届けする商品の版や表紙が商品ページ上のものとは異なる場合がございます。
また、初版にのみにお付けしている特典(初回特典、初回仕様特典)がある商品は、商品ページに特典の表記がされている場合でも、無くなり次第終了となります。

あなたへのおすすめ