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 |