Course Syllabus - aarushigoel/ModernCryptography-Fall2020 GitHub Wiki

The syllabus below is tentative and dates and topics may change. Lecture Slides and additional reading material will be updated here on a regular basis. Video Recordings of all lectures can be found here.

Aug 31: Introduction

• Lecture Slides
• Required reading: Chapter 0 from The Joy of Cryptography

Sep 2: One-time Pad and Basics of Provable Security I

• Lecture Slides
• Additional reading: Chapter 1 and 2 from The Joy of Cryptography.

Sep 7: Labor Day (No class)

• HW1 released (Due on Sep 13)

Sep 9: Basics of Provable Security II

• Lecture Slides
• Additional reading: Chapter 2 from The Joy of Cryptography.

Sep 14: Computational Security and Pseudorandomness I

• Lecture Slides
• Additional reading: Chapter 4 and 5 from The Joy of Cryptography.
• HW2 released (Due on Sep 20)

Sep 16: Pseudorandomness II

• Lecture Slides
• Additional Reading: Chapter 5 from The Joy of Cryptography and Chapter 4 from Notes by Yehuda Lindell

Sep 21: Pseudorandomness III and One-Way Functions I

• Lecture Slides
• Additional Reading: Chapter 2 from Lecture Notes by Goldwasser and Bellare.
• HW3 released (Due on Sep 27)

Sep 23: One-Way Functions II

• Lecture Slides
• Additional Reading: Hardness Amplification - Chapter 2.4

Sep 28: Hard Core Predicates

• Lecture Slides
• Additional Reading: Goldreich-Levin Theorem - Chapter 3.4 and Levin's Universal OWFs - Chapter 2.13
• HW4 released (Due on Oct 9)

Sep 30: Pseudorandomness IV

• Lecture Slides
• Additional Reading: Chapter 6 from The Joy of Cryptography and Chapter 5.1, 5.2 from Notes by Yehuda Lindell

Oct 5: Pseudorandomness V and Key Exchange

• Lecture Slides
• Additional Reading: Chapter 14 from The Joy of Cryptography

Oct 7: Encryption I

• Lecture Slides
• Additional Reading: Chapter 9, 10.1 from Notes by Yehuda Lindell and Chapter 7 and Chapter 15 from The Joy of Cryptography

Oct 12: Encryption II

• Lecture Slides
• Additional Reading: El Gamal Encryption

Oct 14: Review Class

Oct 19: Midterm (No class)

Oct 21: Authentication I

• Lecture Slides
• Additional Reading: Notes by Yehuda Lindell- Chapter 11, 12

Oct 26: Authentication II

• Reading: Number-theoretic Hash Functions, Random Oracles and Full Domain Hash
• HW5 released (Due on Nov 1)

Oct 28: Zero Knowledge I

• Lecture Slides
• Additional Reading: Notes by Yehuda Lindell-Chapters 5.3, 6, Physical ZK-ZK Proofs for Nuclear Warhead Verification, Mike Rosulek- ZK Proofs for Sudoku and Where's Waldo

Nov 2: Zero Knowledge II

• Lecture Slides
• Additional Reading: Notes by Yehuda Lindell-Chapters 7, Oded Goldreich- ZK twenty years after its invention and Boaz Barak- How to do Non-Black-Box Simulation

Nov 4: Non-Interactive Zero Knowledge

• Reading: Notes on Fiat Shamir by Susan Hohenberger
• HW6 released (Due on Nov 11)

Nov 9: CCA Security

• Lecture Slides
• Additional Notes

Nov 11: Secure Computation I

• Lecture Slides
• Additional Reading: Notes by Yehuda Lindell-Chapters 13
• HW7 released (Due on Nov 18)

Nov 16: Secure Computation II

• Lecture Slides
• Additional Reading: Yao's Protocol with Proof - Lindell-Pinkas

Nov 11: Secure Computation III

• Lecture Slides
• Additional Reading: Threshold Secret Sharing, Notes by Yehuda Lindell-Chapters 13
• HW8 released (Due on Dec 2)

Nov 30: Advanced Class I-Differential Privacy (Guest Lecture by Jalaj Upadhyay)

Dec 2: Advanced Class II-Quantum Cryptography (Guest Lecture by Prabhanjan Ananth)

• Makeup HW released (Due on Dec 9)

Dec 7: Review Class