Foundations of Cryptography
Textbook
The lectures are based, in part, on the following freely available textbooks. None are required but may be useful for further reading. Exams and assignments will be based on what is presented during the lectures, with the textbooks providing additional detail and formalization:
- Cryptography, An Introduction (Smart): Online.
- A Graduate Course in Applied Cryptography (Boneh & Shoup): Online.
- The Handbook of Applied Cryptography (Menezes, van Oorschot, and Vanstone): Online.
Lectures
- Week 00: Overview / Hash function properties
Scribe: Notes, Audio
Supplimentary Material: Ch 10.1–10.3 (Smart); Ch 8 (BS); Ch 9 (HAC)
- Week 01: Hash function constructions
Scribe: Notes, Audio
Supplimentary Material: Ch 10.1–10.3 (Smart); Ch 8 (BS); Ch 9 (HAC)
MD4 [Link]
- Week 02: Entropy & extraction / Pseudorandom generators
Scribe: Notes, Audio
Supplimentary Material: Ch 5.3 (Smart); Ch 3.10 (BS) ; Ch 2.2, 5 (HAC); 2.1 of Barak et al [Link]
ChaCha20 [Link]
- Week 03: One-Time Pad / Stream Ciphers
Scribe: Notes, Audio
Supplimentary Material: Ch 6, 7 (Smart); Ch 2.2, 3 (BS); Ch 6 (HAC)
- Week 04: Block Ciphers: Modes of Operation & Security Games
Scribe: Notes, Audio
Supplimentary Material: Ch 8 (Smart); Ch 4-5 (BS); Ch 7 (HAC)
- Week 05: CCA Security and MACs
Scribe: Notes, Audio
Supplimentary Material: Ch 8 (Smart); Ch 4-5 (BS); Ch 7 (HAC)
AES Animation [Link]
- Week 06: Midterm Review / Authenticated encryption
Scribe: Notes, Audio
Supplimentary Material: 18.1 (Smart)
- Week 07: Number theory: Intergers mod p
Scribe: Notes, Audio
Supplimentary Material: 10.4, 1.1, 1.3 (Smart)
Exponentiation Table [Link]
- Week 08: Diffie-Hellman / Elgamal
Scribe: Notes, Audio
Supplimentary Material: 11.1, 11.2, 11.4, 14.1 (Smart)
- Week 09: Zero Knowledge / DSA / Station-to-Station
Scribe: Notes, Audio
Supplimentary Material: 11.3, 14, 25.3 (Smart)
- Week 10: TLS
Scribe: Notes, Audio
Supplimentary Material: 11.3, 14, 25.3 (Smart)