暗号理論のための格子の数学
- 本体価格：3,500円＋税
- D.ミッチアンチオ/S.ゴールドヴァッサー 著
- 林彬 訳
- A5
- C 3041
- 2006年11月出版
- ISBN13：978-4-431-71227-5
- ISBN10：4-431-71227-5
概要
格子は無限の規則的なｎ次元の網目の交点の集合として，図形的に記述できる幾何的な対象である．数学において古くからの研究対象であったが，特に近年，暗号との関わりにおいての応用面から急速に研究成果が蓄積されてきている．本書は暗号との関わりを中心に据えて，格子の諸問題に関する計算量の理論とアルゴリズムを述べるものである．概念導入には２次元格子から始めて徐々に一般次元へと進んでいる．ＬＬＬアルゴリズムの記述の前には，２次元格子に対するガウスのアルゴリズムを紹介して，基底簡約が感覚的にもわかるように工夫されている．著者の一人ゴールドヴァッサー（ＭＩＴ教授）は，理論計算機科学分野の優れた論文に対して贈られるゲーテル賞を史上初めて２度受賞（１９９３年，２００１年）．２００２年国際数学者会議（北京）では招待講演をしている．
第１章 基礎
第２章 近似アルゴリズム
第３章 最近ベクトル問題
第４章 最短ベクトル問題
第５章 球充填
第６章 低次超グラフ
第７章 基底簡約問題
第８章 暗号用関数
第９章 対話証明系
第２章 近似アルゴリズム
第３章 最近ベクトル問題
第４章 最短ベクトル問題
第５章 球充填
第６章 低次超グラフ
第７章 基底簡約問題
第８章 暗号用関数
第９章 対話証明系
著者紹介
D. ミッチアンチオ (Daniele Micciancio)Computer Science and Engineering Department, University of California, San Diego, 9500
Gilman Drive, Mail Code 0404, La Jolla, CA 92093-0404, USA.
1998年，マサチューセッツ工科大学で，コンピュータサイエンスに関する論文でPh.D.を取得．
現在，カリフォルニア大学サン・ディエゴ校準教授．
専門は，格子および符号化の問題の計算量，暗号プロトコルの記号論的解析．
S. ゴールドヴァッサー (Shafi Goldwasser)
Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, 77 Massachusetts Avenue, Cambridge, MA 02139-4307,USA.
1983年，カリフォルニア大学バークレー校で，コンピュータサイエンスに関する論文でPh.D.を取得．
1993年と2001年の2回，ゲーテル賞を受賞．2002年国際数学者会議（北京）にて招待講演．
現在，マサチューセッツ工科大学教授．
専門は，暗号，計算量理論，計算数論．
（所属は初刷出版時）
訳者紹介
林 彬 （はやし あきら）1964年金沢大学工学部電気工学科卒業．
1973年ミネソタ大学大学院修士課程修了．
1976年ハワイ大学大学院博士課程修了，Ph.D.
東芝（1964-70）を経て，現在金沢工業大学工学部情報通信工学科教授．
専攻：暗号理論，情報セキュリティ，情報理論
著書に大矢雅則ほか編 『数理情報科学事典』 朝倉書店 （分担執筆）
訳書に，N. コブリッツ著 『暗号の代数理論』， S.C. コウチーニョ著 『暗号の数学的基礎』などがある．
- 和書検索
- 詳細検索
- シュプリンガー・ジャパンで発行している和書から検索いたします。
- 最新の和書リスト（全分野）のダウンロード (PDF)
- 英文書籍検索
- シュプリンガー・グループで発行している英文書籍・ジャーナルの検索はこちらをご利用ください。
springer.comへ遷移します。
情報科学分野5,000巻以上を電子化
情報通信技術分野における優れた研究成果を、日本から世界に発信するProceedingsシリーズ
データベース
- 材料の研究開発に不可欠なデータベース
厳しい評価を経て選択された、物性データ、機能的相関、REACHなどの化学物質安全性情報など、信頼できる数値データを体系的かつ包括的に提供します。 
- 英文電子ブック一括購入パッケージ
- 英語の論文執筆を支援する無料ツール
- 学術研究のトレンドを可視化する無料ツール
Springer Alertsにご登録ください
掲載論文の最新情報、新刊情報をメールでお届けいたします。
Twilog - Twitterの過去ログはこちらから
