格子暗号解読のための数学的基礎 格子基底簡約アルゴリズム入門（近代科学社） [電子書籍]

格子暗号解読のための数学的基礎 格子基底簡約アルゴリズム入門（近代科学社） の 商品概要

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

• 目次

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

• 商品の注意点

  この商品は固定レイアウトで作成されており、タブレットなど大きいディスプレイを備えた端末で読むことに適しています。購入前にお使いの端末で無料サンプルをお試しください。
  

格子暗号解読のための数学的基礎 格子基底簡約アルゴリズム入門（近代科学社） の商品スペック