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

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

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

書籍

オンデマンド版

大活字版

書籍

雑誌

電子版

読み上げ可能電子版

オーディオブック

著：青野　良範

著：安田　雅哉

出版社：近代科学社

同一作品の他版

アクセシブルブック

内容紹介

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