近代科学社

書籍検索
ジャンル選択

情報

IMIシリーズ:進化する産業数学 第3巻

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

編集 九州大学マス・フォア・インダストリ研究所
著者 青野 良範
著者 安田 雅哉

著者紹介

次世代暗号理論の最有力!
 本書では、ポスト量子暗号の最右翼と目される格子暗号の数学とその実装方法について解説する。
 現代の情報社会を支えるRSA暗号や楕円曲線暗号は、ノイマン型コンピュータの計算困難性を利用している。しかしこれらは、量子コンピュータにより簡単に解読されることが分かっており、ポスト量子暗号の実現が叫ばれている。
 格子暗号は「格子問題」と呼ばれる、量子コンピュータでも解き方が分かっていない問題を基礎とする。本書はその数学的性質のほか、格子問題を解くための「格子基底簡約アルゴリズム」について紹介していく。

電子書籍¥4,400 小売希望価格(税込)

紙の書籍¥4,400定価(税込)

基本情報

発売日 2019年9月24日
本体価格 4,000円
ページ数 216 ページ ※印刷物
サイズ B5 変形
ISBN 9784764905986
ジャンル 情報
タグ 暗号・セキュリティ
電子書籍形式 固定型

主要目次

序章 この本について
1.格子の数学的基礎
2.LLL 基底簡約とその改良
3.さらなる格子基底簡約アルゴリズム
4.ランダムサンプリングアルゴリズムとその解析
5.近似版CVP解法とLWE問題への適用

目次をさらに表示する

著者紹介

青野良範 (あおの よしのり)
2005 年 武蔵工業大学工学部電子情報工学科卒業
2007 年 東京工業大学大学院情報理工学研究科修士課程修了
2010 年 東京工業大学大学院情報理工学研究科博士課程修了(博士号:理学)
2011 年~現在 国立研究開発法人情報通信研究機構サイバーセキュリティ研究所研究員

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

著者紹介をさらに表示する

類似書籍