課程教材
N. K. Nguyen, E. W. Postlethwaite, 6CCS3CIS Cryptography, second lecture, King’s College London, 9 October 2025.
E. W. Postlethwaite, Problem Set 2, 6CCS3CIS Cryptography, 6 October 2025.
課本與延伸閱讀
J. Katz, Y. Lindell, Introduction to Modern Cryptography, 3rd ed., CRC Press, 2021. 本週對應:§1.3(Kerckhoffs 原則與三個理由)、§3.1(計算安全、PPT、negligible,定義 3.4)、§3.2.1(IND-EAV 與語意安全,定理 3.13)、§3.4.2(IND-CPA)、§4.2(EUF-CMA、強不可偽造)、§5.1.2(IND-CCA)。
M. Rosulek, The Joy of Cryptography, 2021(免費線上)。第 1–2 章:加密語法、Kerckhoffs 原則、不可區分性的「函式庫」觀點。https://joyofcryptography.com
D. Stinson, M. Paterson, Cryptography: Theory and Practice, 4th ed., CRC Press, 2018. §3.5(Shannon 理論、唯一解距離、偽金鑰)。
C. E. Shannon, “Communication Theory of Secrecy Systems”, Bell System Technical Journal 28(4), 1949, pp. 656–715.(完美保密、唯一解距離、「the enemy knows the system」)
Kerckhoffs 原則
A. Kerckhoffs, “La cryptographie militaire”, Journal des sciences militaires, vol. IX, pp. 5–38 (Jan. 1883), pp. 161–191 (Feb. 1883). 掃描與英譯:F. Petitcolas, https://petitcolas.net/kerckhoffs/
J.-C. Caraco, R. Géraud-Stewart, D. Naccache, “Kerckhoffs’ Legacy”, IACR ePrint 2020/556.
J. H. Saltzer, M. D. Schroeder, “The Protection of Information in Computer Systems”, Proc. IEEE 63(9), 1975.(「開放設計」原則)
Problem 3 (iv) 的案例原始文獻
F. D. Garcia, G. de Koning Gans, R. Muijrers, P. van Rossum, R. Verdult, R. Wichers Schreur, B. Jacobs, “Dismantling MIFARE Classic”, ESORICS 2008, LNCS 5283.
https://sos.cs.ru.nl/applications/rfid/2008-esorics.pdfK. Nohl, D. Evans, Starbug, H. Plötz, “Reverse-Engineering a Cryptographic RFID Tag”, USENIX Security 2008.
Rechtbank Arnhem, kort geding vonnis LJN BD7578, 18 juli 2008(NXP v. Radboud Universiteit)。
M. Briceno, I. Goldberg, D. Wagner, “GSM Cloning”, ISAAC, UC Berkeley, April 1998. http://www.isaac.cs.berkeley.edu/isaac/gsm.html
E. Barkan, E. Biham, N. Keller, “Instant Ciphertext-Only Cryptanalysis of GSM Encrypted Communication”, CRYPTO 2003; J. Cryptology 21, 2008.
A. Biryukov, A. Shamir, D. Wagner, “Real Time Cryptanalysis of A5/1 on a PC”, FSE 2000.
S. Indesteege, N. Keller, O. Dunkelman, E. Biham, B. Preneel, “A Practical Attack on KeeLoq”, EUROCRYPT 2008.
C. Meijer, W. Bokslag, J. Wetzels, “All cops are broadcasting: TETRA under scrutiny”, USENIX Security 2023.
https://www.usenix.org/system/files/usenixsecurity23-meijer.pdf
TETRA:BURST 專案網站:https://tetraburst.comJ. von zur Gathen, “Zimmermann Telegram: The Original Draft”, Cryptologia 31(1), 2007.
W. F. Friedman, C. J. Mendelsohn, The Zimmermann Telegram of January 16, 1917 and its Cryptographic Background, War Department, 1938(NSA 解密文件)。
Problem 2 使用的資料
macOS 內建字典 (Webster’s Second International, 1934;約 23.5 萬字)。
常用字表:J. Kaufman, google-10000-english(取自 Google Trillion Word Corpus),GitHub。
本教材為學習輔助資料,依據公開講義、習題與文獻整理撰寫;Problem Set 的解答為作者之理解與推導,
如與課堂公布之標準答案有出入,請以課堂為準。