01 / 読書ガイド
読書ガイド
対象読者
厳密な暗号学を初めて学ぶ高学年向け。難しさは高度な微積分より概念の精密さにある。攻撃者の権限、安全性の実験、保証の内容を一貫させて読む。
前提知識
離散確率、組合せ、剰余算術、証明の読解が必要。擬似コード、スコープ、配列、手続き呼出しを理解する。付録の数学は復習用で、最初の離散数学課程の代わりではない。
扱う内容
一回限りの暗号と秘密分散から擬似乱数、関数、置換、共通鍵暗号、ハッシュ、鍵交換、署名へ進む。後半でメッセージング、認証、零知識、耐量子を扱い、ゲームとプログラム変換で安全性を表す。
使い方
まず攻撃者に見えるインターフェースを定める。各ハイブリッドで変更した行と仮定を示し、不安全な変種への識別器を作る。直感的な説明で抜けた量化や確率の上界を探す。演習と動画で証明を確認し、試作コードの成功を安全性の証明にしない。
版と出典
現在の許諾されたオンライン全文はMIT Press版でCC BY-NC-ND 4.0。以前の草稿と区別する。非営利の再配布には表示が必要で改変版は頒布できない。未確認の印刷日や番号を付けない。
