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

著者名：青野良範【著者】/安田雅哉【著者】

近代科学社（2019/09発売）

• ISBN：9784764905986

内容説明

※本商品は固定レイアウトのコンテンツです。文字列のハイライトや検索、辞書の参照引用などの機能はご利用になれません。あらかじめご了承ください。,　本書では、ポスト量子暗号の最右翼と目される格子暗号の数学とその実装方法について解説する。現代の情報社会を支えるRSA暗号や楕円曲線暗号は、ノイマン型コンピュータの計算困難性を利用している。しかしこれらは、量子コンピュータにより簡単に解読されることが分かっており、ポスト量子暗号の実現が叫ばれている。格子暗号は「格子問題」と呼ばれる、量子コンピュータでも解き方が分かっていない問題を基礎とする。本書はその数学的性質のほか、格子問題を解くための「格子基底簡約アルゴリズム」について紹介していく。
【目次】
序章 この本について
1 格子の数学的基礎
2 LLL基底簡約とその改良
3 さらなる格子基底簡約アルゴリズム
4 ランダムサンプリングアルゴリズムとその解析
5 近似版CVP解法とLWE問題への適用

目次

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

感想・レビュー

※以下の感想・レビューは、株式会社ブックウォーカーの提供する「読書メーター」によるものです。

[しお]

耐量子暗号（PQC）の1つである格子暗号を学ぶための入門書。良書。計算機科学を学んだことがあれば、これ1冊で格子暗号の大体のことが理解できる構成。

2023/09/18