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

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

By 青野良範

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

Sign up to save your library

With an OverDrive account, you can save your favorite libraries for at-a-glance information about availability. Find out more about OverDrive accounts.

   Not today

Find this title in Libby, the library reading app by OverDrive.

Download Libby on the App Store Download Libby on Google Play

Search for a digital library with this title

Title found at these libraries:

Library Name Distance
Loading...
※この商品はタブレットなど大きいディスプレイを備えた端末で読むことに適しています。また、文字だけを拡大することや、文字列のハイライト、検索、辞書の参照、引用などの機能が使用できません。
本書では、ポスト量子暗号の最右翼と目される格子暗号の数学とその実装方法について解説する。現代の情報社会を支えるRSA暗号や楕円曲線暗号は、ノイマン型コンピュータの計算困難性を利用している。しかしこれらは、量子コンピュータにより簡単に解読されることが分かっており、ポスト量子暗号の実現が叫ばれている。格子暗号は「格子問題」と呼ばれる、量子コンピュータでも解き方が分かっていない問題を基礎とする。本書はその数学的性質のほか、格子問題を解くための「格子基底簡約アルゴリズム」について紹介していく。
格子暗号解読のための数学的基礎 格子基底簡約アルゴリズム入門