暗号理論のための格子の数学
Author(s)
Bibliographic Information
暗号理論のための格子の数学
シュプリンガー・ジャパン, 2006.11
- Other Title
-
Complexity of lattice problems : a cryptographic perspective
- Title Transcription
-
アンゴウ リロン ノ タメ ノ コウシ ノ スウガク
Available at / 124 libraries
-
No Libraries matched.
- Remove all filters.
Search this Book/Journal
Note
参考文献: p[229]-235
Description and Table of Contents
Description
格子は無限の規則的なｎ次元の網目の交点の集合として、図形的に記述できる幾何的な対象である。数学において古くからの研究対象であったが、特に近年、暗号との関わりにおいての応用面から急速に研究成果が蓄積されてきている。本書は暗号との関わりを中心に据えて、格子の諸問題に関する計算量の理論とアルゴリズムを述べるものである。概念導入には２次元格子から始めて徐々に一般次元へと進んでいる。ＬＬＬアルゴリズムの記述の前には、２次元格子に対するガウスのアルゴリズムを紹介して、基底簡約が感覚的にもわかるように工夫されている。
Table of Contents
- 第１章 基礎
- 第２章 近似アルゴリズム
- 第３章 最近ベクトル問題
- 第４章 最短ベクトル問題
- 第５章 球充填
- 第６章 低次超グラフ
- 第７章 基底簡約問題
- 第８章 暗号用関数
- 第９章 対話証明系
by "BOOK database"