schedule

CIS5371 - Cryptography - Fall 2025 - Schedule
	Date	Topic	Resources	Homework
Week 1	8/26	Logistics. Odd problems in cryptography: the dating problem, telephone coin flipping. Review of probability theory.	Logistics Slide 0 Scribe 1
	8/28	Review of probability theory, continued. Intro to crypto: four fundamental problems, classical ciphers. Exercise 1	Scribe 1 Slide 1
Week 2	9/2	Classical ciphers, continued. A modern way to break substitution cipher. Perfect secrecy and application to the dating problem.	Slide 1
	9/4	Perfect secrecy and one-time pad. Limitation of one-time pad. Blockcipher: definition, key-recovery attack. Breaking some simple constructions. DES and Feistel network. Exercise 2	Slide 2	Writing exercise out Hw1 is out
Week 3	9/9	Exercise 3. Double encryption and meet-in-the-middle attack. 3DES and variant.	Slide 2	Writing exercise due
	9/11	Writing workshop. PRF: definition.	Slide 3
Week 4	9/16	PRF: attack exercise, PRF security => KR security. Quiz 1	Slide 3
	9/18	PRF, continued: review of PRF => KR, more attack exercises, birthday attack	Slide 3
Week 5	9/23	Exercise 4. Encryption: ECB, CBC with ciphertext stealing	Slide 4	Hw1 due
	9/25	Exercise 5. Encryption, continued: definition, attack exercises, streamcipher	Slide 4
Week 6	9/30	Quiz 2. Review of attack methods.
	10/2	Exercise 6. Message authentication code: definition, CBC-MAC	Slide 5
Week 7	10/7	Exercise 7. Message authentication code, continued: breaking bad MAC, encrypted CBC-MAC, Carter-Wegman paradigm.	Slide 5
	10/9	Exercises on giving cryptographic proofs. Authenticated encryption: definition, breaking bad AE schemes (WEP).	Slide 6
Week 8	10/14	Quiz 3 Authenticated encryption, continued: breaking NSA's Dual Counter mode.	Slide 6	Hw2 is out
	10/16	Authenticated encryption, continued: generic composition.	Slide 6
Week 9	10/21	Exercise 8. Exercise 9. Authenticated encryption, continue: pitfalls in implementing AE.	Slide 6
	10/23	Quiz 4 Authenticated encryption, continued: padding-oracle attack.	Slide 6
Week 10	10/28	Authenticated encryption, continued: padding-oracle attack.	Slide 6	Hw2 due
	10/30	Hash function: Merkle-Damgard constructions, HMAC, Davies-Meyer. Rho attack. Applications: password hashing.	Slide 7	Hw3 is out
Week 11	11/4
	11/6	Quiz 5
Week 12	11/11	No class (Veteran Day)
	11/13			Hw3 due
Week 13	11/18
	11/20
Week 14	11/25	No class (Thanksgiving)
	11/27	No class (Thanksgiving)
Week 15	12/2
	12/4

CIS5371 - Cryptography - Fall 2025 - Schedule