Computer Science 120: Introduction to Cryptography

Prof. Salil P. Vadhan and Dr. Alon Rosen<\b>

Lecture Notes, Handouts and Assignments

 
Return to CS120 Home Page
 
 
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  
 
Return to CS120 Home Page