King’s College London 6CCS3CIS Cryptography（2025/26）
Week 1
密碼學導論：保密性、完整性與安全定義
完全學習教材 & Problem Set 1 詳解
什麼是密碼學 • 秘密金鑰加密（SKE） • 正確性與安全性 • 安全定義的兩個面向
訊息鑑別碼（MAC） • Encrypt-then-MAC • 重放／重排／反射攻擊 • 密碼學作為軍火
| 教材內容 | 講義逐頁精讀、延伸補充（Katz–Lindell、Rosulek）、圖解、Problem Set 1 全部題目詳解、重點整理、中英術語表、自我測驗 |
| 對應教材 | First lecture（73 頁投影片）、Problem Set 1（Problems 1–3）、KL-IMC 第 1–5 章相關節次 |
| 適用對象 | 修習 6CCS3CIS（Level 6）之學生；不需任何密碼學先備知識，僅需基本離散數學與機率概念 |
依據 6CCS3CIS 第一週講義（Nguyen & Postlethwaite, 2025-09-11）與 Problem Set 1（Postlethwaite, 2025-09-29）編寫， 並參考 Katz–Lindell《Introduction to Modern Cryptography》第三版、Rosulek《The Joy of Cryptography》及相關原始文獻
第一部分
講義精讀與延伸
什麼是密碼學 • 思想實驗 • SKE 與正確性 • 安全定義 • 完整性與 MAC • 其他攻擊 • 歷史插曲 • 敵手模型
第二部分
Problem Set 1 詳解
Problem 1：On integrity • Problem 2：On encryption • Problem 3：On cryptography as munitions
第三部分
總複習
本週重點整理 • 中英術語表 • 自我測驗 • 參考資料