Course Syllabus

Homeworks are due at 10:30AM immediately before the start of class.

Date # Topic Out In
Jan 25 01 Overview of Crypto HW0, HW1
Jan 30 02 Encryption and Indistinguishability HW0
Feb 1 Number Theory Review HW2 HW1 (Sol)
Feb 6 03 GM Cryptosystem and Indistinguishability
Feb 8 04 Indistinguishability and One-Way Functions HW3 HW2 (Sol)
Feb 13 05 OWFs and Friends
Feb 15 06 Encryption from OWFs and TDPs HW4 HW3 (Sol)
Feb 20 No class. Happy long weekend!
Feb 22 07 Number Theory and GM Cryptosystem HW5 HW4 (Sol)
Feb 27 08 TDP and Discrete Log
Mar 1 09 Pseudorandom Generators HW6 HW5 (Sol)
Mar 6 10 More on Hard-Core Bits
Mar 8 11 Secure Encryption Midterm HW6 (Sol)
Mar 13 12 Review of Cryptographic Primitives
Mar 15 13 Pseudorandom Functions HW7 Midterm (Sol)
Mar 20 14 Pseudorandom Permutations
Mar 22 15 Collision-Resistant Hashing HW8 HW7 (Sol)
Mar 27 No class. Happy spring break!
Mar 29 No class. Happy spring break!
Apr 3 16 CRHFs and Digital Signatures
Apr 5 17 Digital Signature Schemes HW9 HW8 (Sol)
Apr 10 18 Digital Signature Constructions
Apr 12 19 Adaptively Secure Encryption HW10 HW9 (Sol)
Apr 17 20 CCA-Secure Cryptosystems
Apr 19 21 Cramer-Shoup Cryptosystem HW11 HW10 (Sol)
Apr 24 22 Commitments and Zero-Knowledge Proofs
Apr 26 23 Secret Sharing and Multiparty Computation HW12 HW11 (Sol)
May 1 24 Multiparty Computation
May 3 25 TBA Final HW12 (Sol)
May 17 Final (Sol)