暗号理論のための格子の数学

Ｃｏｍｐｌｅｘｉｔｙ　ｏｆ　ｌａｔｔｉｃｅ　ｐｒｏｂｌｅｍｓ．

シュプリンガー・ジャパン
ダニエーレ・ミッチアンチオ　シャフィ・ゴールドヴァッサー　林彬　

• 価格: 3,850円（本体3,500円＋税）
• 発行年月: 2006年11月
• 判型: Ａ５
• ISBN: 9784431712275

内容情報

[BOOKデータベースより]

格子は無限の規則的なｎ次元の網目の交点の集合として、図形的に記述できる幾何的な対象である。数学において古くからの研究対象であったが、特に近年、暗号との関わりにおいての応用面から急速に研究成果が蓄積されてきている。本書は暗号との関わりを中心に据えて、格子の諸問題に関する計算量の理論とアルゴリズムを述べるものである。概念導入には２次元格子から始めて徐々に一般次元へと進んでいる。ＬＬＬアルゴリズムの記述の前には、２次元格子に対するガウスのアルゴリズムを紹介して、基底簡約が感覚的にもわかるように工夫されている。

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