| Date | Title | Notes | Reading |
| 19 Sep 06 | Introduction | Notes #1 | Goldreich 1.1 |
| 21 Sep 06 | Review of Probability | Notes #2 | Goldreich 1.2, CLRS |
| 21,26 Sep 06 | Private Key Encryption: Perfect Security | Notes #3 | Katz-Lindell 2 (except 2.3) |
| 28 Sep 06 | Review of Algorithms and Complexity | Notes #4 | Goldreich 1.3, CLRS, Sipser |
| Problem Set 1 Released | PS #1 | ||
| 3 Oct 06 | Private Key Encryption: Computational Security | Notes #5 | Katz-Lindell 3.1-3.2 |
| 5 Oct 06 | Private Key Encryption: Computational Security | Continued | |
| Problem Set 2 Released | PS #2 | ||
| 10 Oct 06 | Pseudorandom Generators; Using Them to Construct Secure Stream Ciphers | Notes #6 | Katz-Lindell 3.3-3.4 |
| 12 Oct 06 | One-Way Functions | Notes #7 | Katz-Lindell 6.1 |
| Problem Set 3 Released | PS #3 | ||
| 17 Oct 06 | Computational Number Theory | Notes #8 | Katz-Lindell 7, 8 |
| 19 Oct 06 | Collections of One-Way Functions | Notes #9 #10 | Katz-Lindell 7, 8 |
| 24 Oct 06 | Quiz 1 | 2003 Quiz 2003 Quiz Sol. |
|
| 26 Oct 06 | Constructing Pseudorandom Generators | Notes #10 #11 | Katz-Lindell 6.2-6.4 |
| Problem Set 4 Released | PS #4 | ||
| 31 Oct 06 | Pseudorandom Functions, CPA security | Notes #11 #12 | Katz-Lindell 3.5-3.6 |
| 2 Nov 06 | Private Key Encryption in Practice | Notes #12 | Katz-Lindell 3.6, 5 |
| Problem Set 5 Released | PS #5 | Katz-Lindell 7.5.1 | |
| 7 Nov 06 | CPA Security; Private Key Encryption in Practice | Notes #13 AES Standard DES Standard | Katz-Lindell 5 |
| 9 Nov 06 | Finishing Private Key Encryption; Public Key Encryption (definition) | Notes #13 | Katz-Lindell 9.1, 9.2, 9.5.4 |
| Problem Set 6 Released | PS #6 | ||
| 14 Nov 06 | More Public Key Encryption (Construction from trapdoor permutations, ElGamal, PKE in practice) | Notes #14 | Katz-Lindell 9.4, 9.5.2 |
| 16 Nov 06 | Public Key Encryption in Practice (Homomorphic Encryption, Applications) | Notes #15 | Katz-Lindell 7.6, 9.5.2, 9.5.3 |
| 21 Nov 06 | Message Authentication Codes | Notes #16 | Katz-Lindell 4 |
| Problem Set 7 Released | PS #7 | ||
| 23 Nov 06 | Thanksgiving Holiday - No Class | ||
| 28 Nov 06 | Foundations of Digital Signatures | Notes #17 | Katz-Lindell 10 except 10.5, 10.6 |
| 30 Nov 06 | Collision-Resistant Hashing | Notes #18 | Katz-Lindell 10.5, 10.6 |
| 5 Dec 06 | Digital Signatures in Practice | Katz-Lindell 10 | |
| 7 Dec 06 | Quiz 2 | ||
| Problem Set 8 Released | PS #8 | ||
| 12 Dec 06 | Secure Two-Party Computation | Notes #19 | Katz-Lindell 5 |
| 14 Dec 06 | Zero Knowledge Proofs | Notes #20 Notes #21 |
|
| Problem Set 9 Released | PS #9 | ||
| 18 Dec 06 (MONDAY) |
Conclusions | Notes #22 Notes #22-diagram |