schedule

CIS5371 - Cryptography - Fall 2024 - Schedule
	Date	Topic	Resources	Homework
Week 1	8/27	Logistics. Odd problems in cryptography: the dating problem, telephone coin flipping. Review of probability theory.	Logistics Slide 0 Scribe 1
	8/29	Review of probability theory, continued.	Scribe 1
Week 2	9/3	Exercise 1. Introduction to classical crypto (Caesar cipher, shift cipher, substitution cipher)	Slide 1
	9/5	No class (Tung's out of town).
Week 3	9/10	Breaking substitution cipher via Monte Carlo. Perfect secrecy and one-time pad.	Slide 1	Writing exercise Hw1 is up
	9/12	Exercise 2. Wrap up one-time pad and perfect secrecy.	Slide 1
Week 4	9/17	Blockcipher: key recovery, DES, Double encryption and meet-in-the-middle attack, 3DES, advanced meet-in-the-middle attack for 3DES2, AES.	Slide 2	Writing exercise due
	9/19	Writing workshop. Quiz 1.
Week 5	9/24	Exercise 3. PRF: definition and attacks on some bad constructions	Slide 3
	9/26	Campus closed.
Week 6	10/1	PRF: reduction proof (PRF security => KR security). Exercises on breaking PRF security. Birthday attack.	Slide 3
	10/3	Encryption: ECB, CBC with ciphertext stealing, CTR. Semantic security (left-or-right, real-or-random).	Slide 4	Hw1 due (10/4)
Week 7	10/8	Exercise 4. Streamcipher: LFSR, a case study of DVD encryption	Slide 4
	10/10	Quiz 2. Exercise 5. DVD encrypion, continued, streamcipher from blockcipher	Slide 4	Hw2 is up
Week 8	10/15	Review of Hw1. Message Authentication Code: definition, CBC-MAC and attack, Encrypted CBC-MAC.	Slide 5
	10/17	MAC, continued: Carter-Wegman paradigm, reduction proofs.	Slide 5
Week 9	10/22	Quiz 3. Attack on CBC-MAC variant.	Slide 5
	10/24	Authenticated encryption: definition, bad examples from CBC and WEP, generic composition	Slide 6	Hw2 due (10/25)
Week 10	10/29	Quiz 4. Attacks on bad implementation of EtM.	Slide 6
	10/31	Padding-oracle attack.	Slide 6 Scribe 2	Hw3 is up
Week 11	11/5	Quiz 5. Review of Hw2.
	11/7	Exercise 6. Hash function: motivation applications, collision-resistance, ROM, extension attack on Merkle-Damgard.	Slide 7
Week 12	11/12	Hash function: HMAC, compression function with Davies-Meyer, Floyd's cycle detection, Password hashing, Merkle tree	Slide 7
	11/14	Exercise 7. Asymmetric crypto: Diffie-Hellman key exchange, number-theoretic basics.	Slide 8	Hw3 due
Week 13	11/19			Hw4 is up
	11/21	Quiz 6.
Week 14	11/26
	11/28	No class (Thanksgiving)
Week 15	12/3
	12/5			Hw3 due (12/06)

CIS5371 - Cryptography - Fall 2024 - Schedule