CS151: Introduction to Cryptography and Computer Security

p.tex (You'll need this to compile the .tex homework files.)

All homeworks are due at 10:30 am (immediately before class).

Course Syllabus (tentative):

Date Lecture Topic Asgn Out Asgn In
01/28/16 01 The Big Picture HW0 HW1  
02/02/16 02 Encryption: A History   HW0
02/04/16 03 GM Cryptosystem and Indistinguishability HW2 HW1 [Sol]
02/09/16 04 Indistinguishability and One-way Functions    
02/11/16 05 One-way Functions HW3 HW2 [Sol]
02/16/16 06 OWF Families and Candidate OWF    
02/18/16 07 Number Theory, GM Cryptosystem HW4 HW3 [Sol]
02/23/16   No class: Long weekend    
02/25/16 08 TDP and Discrete Log HW5 HW4 [Sol]
03/01/16 09 Pseudorandom Generators    
03/03/16 10 More on Hard-core Bits HW6 HW5 [Sol]
03/08/16 11 Secure Encryption    
03/10/16 12 Review of Cryptographic Primitives Midterm HW6 [Sol]
03/15/16 13 Pseudorandom functions    
03/17/16 14 Pseudorandom Permutations HW7 Midterm [Sol]
03/22/16 15 Collision-resistant Hashing    
03/24/16 16 CRHFs and Digital Signatures HW8 HW7 [Sol]
03/29/16   No class: Spring break    
03/31/16   No class: Spring break    
04/05/16 17 Digital Signature Schemes    
04/07/16 18 Digital Signatures Constructions HW9 HW8 [Sol]
04/12/16 19 Adaptively Secure Encrpytion    
04/14/16 20 CCA Secure Cryptosystems HW10 HW9 [Sol]
04/19/16 21 Cramer-Shoup Cryptosystem    
04/21/16 22 Commitments, ZK proofs HW11 HW10 [Sol]
04/26/16 23 Secret Sharing and Multi-party Computation    
04/28/16 24 Multi-party Computation Final HW11 [Sol]
05/12/16   Final