| Lecture | Date | Topic | Recommended reading |
|---|---|---|---|
| 1 | 20.08 | Introduction to cryptography, historical ciphers, perfect privacy, one-time pad, probability theory | Chapter 1 + 2 in [BR] |
| 2 | 27.08 | Block ciphers, PRF/PRPs, AES? | Chapter 3 + 4? in [BR] (4.8-4.10 can be skipped)? |
| 3 | 03.09 | Symmetric encryption, IND-CPA, CTR/CBC-mode | Chapter 5 in [BR] (5.6+5.8 can be skipped) |
| 4 | 10.09 | MACs, UF-CMA, CBC-MAC, CMAC | Chapter 7 in [BR] (7.8 can be skipped) |
| 5 | 17.09 | Authenticated encryption, IND-CCA, AEAD, GCM-mode | [Note on authenticated encryption] |
| 6 | 24.09 | Hash functions, SHA1/SHA2, HMAC | Chapter 11 in?[Ros]?or Chapter 11 in?[PP]. Appendix A (birthday problem) in [BR], |
| 7 | 01.10 | Randomness and entropy, random number generators, PRNGs, stream ciphers Midterm exam available in Canvas | Chapter 5 in [Ros] https://sockpuppet.org/blog/2014/02/25/safely-generate-random-numbers/ |
| 8 | 08.10 | Group theory, Diffie-Hellman key exchange | Sections 9.1, 9.3, 9.5 + 10.1-10.2 in [BR]; Sections 14.1-14.2 in?[Ros] |
| 9 | 15.10 | Diffie-Hellman II, elliptic curves, computational aspects Midterm exam submissions due (23:59) | Section 9.2 in?[BR]; Chapter 8 + 9 in [PP] (8.5 can be skipped) |
| 10 | 22.10 | KEMs, IND-CPA/IND-CCA, ElGamal | Chapter 11 in?[BR]?or Chapter 8 in?[PP] |
| 11 | 29.10 | Digital signatures, UF-CMA, Schnorr, PKI | Sections 12.1 + 12.2 in?[BR]?+ Chapter 10 in [PP] ?(10.2 can be skipped) ? |
| 12 | 05.11 | Quantum computers, Shor's algorithm | Watch the following videos: |
| 13 | 12.11 | LWE, ML-KEM | Section 1-3 in?[Lyu]?(Section 4 requires a bit of algebra, but is also recommended) |
| 14 | 19.11 | SIS, ML-DSA | Section 5 in?[Lyu]? |
| 15 | 26.11 | Guest lecture by Hagen Echzell: End-to-end encryption in group messaging protocols. + Course recap and going through old exams. | ? |
[BR] Mihir Bellare and Phillip Rogaway. Introduction to Modern Cryptography. 2005.
[PP] Christof Paar and Jan Pelzl. Understanding Cryptography - A Textbook for Students and Practitioners. Springer, 2010.
[Ros]?Mike Rosulek.?The Joy of Cryptography.?2021 (draft).
[Lyu]?Vadim Lyubashevsky. Basic Lattice Cryptography: The concepts behind Kyber (ML-KEM) and Dilithium (ML-DSA). 2024
?
.