King’s College London 6CCS3CIS Cryptography（2025/26）
Week 3
歷史密碼、破譯方法與完美保密
完全學習教材 & Problem Set 3 詳解
模算術與 XORCaesar／單字母替換／Vigenère暴力搜尋與頻率分析
Kasiski 與重合指數trace完美保密一次性密碼本及其限制
| 教材內容 | 講義逐頁精讀、延伸補充（Katz–Lindell 第 2 章、Shannon 1949、Kasiski／Friedman、一次性密碼本的歷史）、圖解、Problem Set 3 全部題目詳解（含三段電影台詞密文的完整破譯過程與程式）、重點整理、中英術語表、自我測驗 |
| 對應教材 | Third lecture（104 頁投影片，實際內容 30 頁）、Problem Set 3（Problems 1–3，共 16 小題）、KL-IMC §1.3 與第 2 章 |
| 適用對象 | 修習 6CCS3CIS（Level 6）之學生；建議先讀 Week 1–2 教材；需基本離散數學與機率 |
依據 6CCS3CIS 第三週講義（Nguyen & Postlethwaite, 2025-10-09）與 Problem Set 3（Postlethwaite, 2025-10-09）編寫， 並參考 Katz–Lindell《Introduction to Modern Cryptography》第三版、Shannon（1949）、Kasiski（1863）、Bellovin（2011）及 NSA 解密文獻
第一部分
講義精讀與延伸
對應講義 pp. 2–29：模算術、三種歷史密碼的形式化、暴力搜尋與頻率分析、trace、完美保密、一次性密碼本及其限制
第二部分
Problem Set 3 詳解
Problem 1：歷史密碼的不安全性 Problem 2：一次性密碼本 Problem 3：實作與破譯三段電影台詞
第三部分
總複習
本週重點整理 中英術語對照表 自我測驗 參考資料