出版社を探す

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

格子暗号解読のための数学的基礎

格子基底簡約アルゴリズム入門

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

紙版

内容紹介

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

目次

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

著者略歴

著:青野 良範
青野 良範 (国立研究開発法人 情報通信研究機構サイバーセキュリティ研究所 研究員)
著:安田 雅哉
安田 雅哉 (九州大学マス・フォア・インダストリ研究所 准教授)

ISBN:9784764905986
出版社:近代科学社
判型:B5変
ページ数:216ページ
定価:4000円(本体)
発行年月日:2019年09月
発売日:2019年09月22日
国際分類コード【Thema(シーマ)】 1:PBH