内容説明
格子は無限の規則的なｎ次元の網目の交点の集合として、図形的に記述できる幾何的な対象である。数学において古くからの研究対象であったが、特に近年、暗号との関わりにおいての応用面から急速に研究成果が蓄積されてきている。本書は暗号との関わりを中心に据えて、格子の諸問題に関する計算量の理論とアルゴリズムを述べるものである。概念導入には２次元格子から始めて徐々に一般次元へと進んでいる。ＬＬＬアルゴリズムの記述の前には、２次元格子に対するガウスのアルゴリズムを紹介して、基底簡約が感覚的にもわかるように工夫されている。
目次
第１章 基礎
第２章 近似アルゴリズム
第３章 最近ベクトル問題
第４章 最短ベクトル問題
第５章 球充填
第６章 低次超グラフ
第７章 基底簡約問題
第８章 暗号用関数
第９章 対話証明系
著者等紹介
ミッチアンチオ，ダニエーレ［ミッチアンチオ，ダニエーレ］［Ｍｉｃｃｉａｎｃｉｏ，Ｄａｎｉｅｌｅ］
Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ ａｎｄ Ｅｎｇｉｎｅｅｒｉｎｇ Ｄｅｐａｒｔｍｅｎｔ，Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｃａｌｉｆｏｒｎｉａ，Ｓａｎ Ｄｉｅｇｏ，９５００ Ｇｉｌｍａｎ Ｄｒｉｖｅ，Ｍａｉｌ Ｃｏｄｅ ０４０４，Ｌａ Ｊｏｌｌａ，ＣＡ ９２０９３‐０４０４，ＵＳＡ．１９９８年、マサチューセッツ工科大学で、コンピュータサイエンスに関する論文でＰｈ．Ｄ．を取得。現在、カリフォルニア大学サン・ディエゴ校準教授。専門は、格子および符号化の問題の計算量、暗号プロトコルの記号論的解析
ゴールドヴァッサー，Ｓ．［ゴールドヴァッサー，Ｓ．］［Ｇｏｌｄｗａｓｓｅｒ，Ｓｈａｆｉ］
Ｄｅｐａｒｔｍｅｎｔ ｏｆ Ｅｌｅｃｔｒｉｃａｌ Ｅｎｇｉｎｅｅｒｉｎｇ ａｎｄ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ，Ｍａｓｓａｃｈｕｓｅｔｔｓ Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｔｅｃｈｎｏｌｏｇｙ，７７ Ｍａｓｓａｃｈｕｓｅｔｔｓ Ａｖｅｎｕｅ，Ｃａｍｂｒｉｄｇｅ，ＭＡ ０２１３９‐４３０７，ＵＳＡ．１９８３年、カリフォルニア大学バークレー校で、コンピュータサイエンスに関する論文でＰｈ．Ｄ．を取得。１９９３年と２００１年の２回、ゲーデル賞を受賞。２００２年国際数学者会議（北京）にて招待講演。現在、マサチューセッツ工科大学教授。専門は、暗号、計算量理論、計算数論
林彬［ハヤシアキラ］
１９６４年金沢大学工学部電気工学科卒業。１９７３年ミネソタ大学大学院修士課程修了。１９７６年ハワイ大学大学院博士課程修了、Ｐｈ．Ｄ．東芝（１９６４～７０）を経て、金沢工業大学工学部情報通信工学科教授。専攻：暗号理論、情報セキュリティ、情報理論（本データはこの書籍が刊行された当時に掲載されていたものです）
※書籍に掲載されている著者及び編者、訳者、監修者、イラストレーターなどの紹介情報です。
