暗号と確率的アルゴリズム入門

数学理論と応用
Ｉｎｔｒｏｄｕｃｔｉｏｎ　ｔｏ　ｃｒｙｐｔｏｇｒａｐｈｙ．

シュプリンガー・ジャパン
ハンス・デルフス　ヘルムート・クネーブル　林芳樹　

• 価格: 5,280円（本体4,800円＋税）
• 発行年月: 2003年12月
• 判型: Ａ５
• ISBN: 9784431710257

内容情報

[BOOKデータベースより]

本書では、前半で、対称および非対称鍵概念、デジタル署名、暗号プロトコル（相手認証方式、電子選挙、電子現金等）を扱っている。後半では、暗号方式の安全性や関数の一方向性の性質のような基礎概念がどのように厳密化されうるか、またＲＳＡ方式のような公開鍵暗号方式の安全性をどんな仮定が保障するかを、確率論を使用して示した。一方向性関数のビット安全性、計算量的完全擬似ランダム生成器、ランダム性と暗号方式の安全性の間の緊密な関係のような、より進んだ話題が解説し、証明可能安全暗号方式や署名方式の典型的な例、そしてそれらの安全性証明を与えている。

第１章　序論
第２章　対称鍵暗号化
第３章　公開鍵暗号
第４章　暗号プロトコル
第５章　確率的アルゴリズム
第６章　一方向性関数と基本仮定
第７章　一方向性関数のビット安全性
第８章　一方向性関数と擬似ランダム性
第９章　証明可能安全暗号化
第１０章　証明可能安全デジタル署名