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 Discrete Log and Friends HW5 HW4 (Sol)
Feb 27 08 TDP and Discrete Log
Mar 1 09 Pseudorandom Generators HW6 HW5 (Sol)
Mar 6 10 More on Hardcore Bits
Mar 8 11 Goldreich-Levin Theorem Midterm HW6 (Sol)
Mar 13 No class. Happy snow day!
Mar 15 12 Pseudorandom Functions HW7 Midterm (Sol)
Mar 20 13 GGM PRF Construction
Mar 22 14 Block Ciphers (PRPs) HW8 HW7 (Sol)
Mar 27 No class. Happy spring break!
Mar 29 No class. Happy spring break!
Apr 3 15 Security for PKE
Apr 5 16 Cramer-Shoup Cryptosystem HW9 HW8 (Sol)
Apr 10 17 Collision-Resistant Hashing
Apr 12 18 Digital Signature Schemes (Notes by Leah) HW10 HW9 (Sol)
Apr 17 19 More on Digital Signature Schemes
Apr 19 20 Zero-Knowledge Proofs (Notes by Leah) HW11 HW10 (Sol)
Apr 24 21 Commitments and Zero-Knowledge Proofs
Apr 26 22 Secret Sharing and Multiparty Computation HW12 HW11 (Sol)
May 1 23 Secure Multiparty Computation
May 3 24 More on Secure Multiparty Computation Final HW12 (Sol)
May 17 Final (Sol)