暗号理論のための格子の数学
Author(s)
Bibliographic Information
暗号理論のための格子の数学
シュプリンガー・ジャパン, 2006.11
- Other Title
-
Complexity of lattice problems : a cryptographic perspective
- Title Transcription
-
アンゴウ リロン ノ タメ ノ コウシ ノ スウガク
Available at 124 libraries
  Aomori
  Iwate
  Miyagi
  Akita
  Yamagata
  Fukushima
  Ibaraki
  Tochigi
  Gunma
  Saitama
  Chiba
  Tokyo
  Kanagawa
  Niigata
  Toyama
  Ishikawa
  Fukui
  Yamanashi
  Nagano
  Gifu
  Shizuoka
  Aichi
  Mie
  Shiga
  Kyoto
  Osaka
  Hyogo
  Nara
  Wakayama
  Tottori
  Shimane
  Okayama
  Hiroshima
  Yamaguchi
  Tokushima
  Kagawa
  Ehime
  Kochi
  Fukuoka
  Saga
  Nagasaki
  Kumamoto
  Oita
  Miyazaki
  Kagoshima
  Okinawa
  Korea
  China
  Thailand
  United Kingdom
  Germany
  Switzerland
  France
  Belgium
  Netherlands
  Sweden
  Norway
  United States of America
Search this Book/Journal
Note
参考文献: p[229]-235
Description and Table of Contents
Description
格子は無限の規則的なn次元の網目の交点の集合として、図形的に記述できる幾何的な対象である。数学において古くからの研究対象であったが、特に近年、暗号との関わりにおいての応用面から急速に研究成果が蓄積されてきている。本書は暗号との関わりを中心に据えて、格子の諸問題に関する計算量の理論とアルゴリズムを述べるものである。概念導入には2次元格子から始めて徐々に一般次元へと進んでいる。LLLアルゴリズムの記述の前には、2次元格子に対するガウスのアルゴリズムを紹介して、基底簡約が感覚的にもわかるように工夫されている。
Table of Contents
- 第1章 基礎
- 第2章 近似アルゴリズム
- 第3章 最近ベクトル問題
- 第4章 最短ベクトル問題
- 第5章 球充填
- 第6章 低次超グラフ
- 第7章 基底簡約問題
- 第8章 暗号用関数
- 第9章 対話証明系
by "BOOK database"