暗号理論のための格子の数学
著者
書誌事項
暗号理論のための格子の数学
シュプリンガー・ジャパン, 2006.11
- タイトル別名
-
Complexity of lattice problems : a cryptographic perspective
- タイトル読み
-
アンゴウ リロン ノ タメ ノ コウシ ノ スウガク
大学図書館所蔵 件 / 全120件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
この図書・雑誌をさがす
注記
参考文献: p[229]-235
内容説明・目次
内容説明
格子は無限の規則的なｎ次元の網目の交点の集合として、図形的に記述できる幾何的な対象である。数学において古くからの研究対象であったが、特に近年、暗号との関わりにおいての応用面から急速に研究成果が蓄積されてきている。本書は暗号との関わりを中心に据えて、格子の諸問題に関する計算量の理論とアルゴリズムを述べるものである。概念導入には２次元格子から始めて徐々に一般次元へと進んでいる。ＬＬＬアルゴリズムの記述の前には、２次元格子に対するガウスのアルゴリズムを紹介して、基底簡約が感覚的にもわかるように工夫されている。
目次
- 第１章 基礎
- 第２章 近似アルゴリズム
- 第３章 最近ベクトル問題
- 第４章 最短ベクトル問題
- 第５章 球充填
- 第６章 低次超グラフ
- 第７章 基底簡約問題
- 第８章 暗号用関数
- 第９章 対話証明系
「BOOKデータベース」 より
