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 | Hw2 is out | |
10/16 | ||||
Week 9 | 10/21 | |||
10/23 | ||||
Week 10 | 10/28 | Hw2 due | ||
10/30 | ||||
Week 11 | 11/4 | |||
11/6 | ||||
Week 12 | 11/11 | No class (Veteran Day) | ||
11/13 | ||||
Week 13 | 11/18 | |||
11/20 | ||||
Week 14 | 11/25 | No class (Thanksgiving) | ||
11/27 | No class (Thanksgiving) | |||
Week 15 | 12/2 | |||
12/4 |