内容紹介

暗号との関わりを中心に据えて、格子の諸問題に関する計算量の理論とアルゴリズムを述べる。概念導入には２次元格子から始めて徐々に一般次元へと進む。ＬＬＬアルゴリズムの記述の前には、２次元格子に対するガウスのアルゴリズムを紹介。基底簡約が感覚的にもわかるように工夫。

目次

第１章　基礎
第２章　近似アルゴリズム
第３章　最近ベクトル問題
第４章　最短ベクトル問題
第５章　球充填
第６章　低次超グラフ
第７章　基底簡約問題
第８章　暗号用関数
第９章　対話証明系

関連商品

• 
  暗号の数学的基礎 数論とRSA暗号入門 林　彬 訳