Schedule
In this course, we will survey various topics in Cryptography.
Here’s the tentative schedule:
Foundations
| Date | Lecture |
|---|---|
| Mon, Mar 30 | L1: Overview, OWFs, PRGs, Hardcore bits |
| Wed, Apr 1 | L2: PRGs continued, PRFs |
| Mon, Apr 6 | L3: PRPs from PRFs |
| Wed, Apr 8 | L4: Commitment Schemes |
Cryptanalysis
| Date | Lecture |
|---|---|
| Mon, Apr 13 | L5: Infineon attack |
| Wed, Apr 15 | L6: Attacks on Groups |
Elliptic Curve Cryptography
| Date | Lecture |
|---|---|
| Mon, Apr 20 | L7: Introduction to Elliptic Curves |
| Wed, Apr 22 | L8: Pairings |
Zero Knowledge Proofs
| Date | Lecture |
|---|---|
| Mon, Apr 27 | L9: Interactive Proofs and Zero Knowledge |
| Wed, Apr 29 | L10: Sigma protocols |
| Mon, May 4 | L11: Non-interactivity & Fiat-Shamir |
| Wed, May 6 | L12: Polynomial Commitments |
| Mon, May 11 | L13: (Polynomial) IOPs |
Multi-Party Computation
| Date | Lecture |
|---|---|
| Wed, May 13 | L14: OT & Garbled Circuits |
| Mon, May 18 | L15: Secret Sharing |
| Wed, May 20 | L16: Private Information Retrieval |
Lattice Cryptography
| Date | Lecture |
|---|---|
| Wed, May 27 | L17: LWE & Regev encryption |
| Mon, Jun 1 | L18: Fully Homomorphic Encryption (FHE) |
Last class
| Date | Lecture |
|---|---|
| Wed, Jun 3 | Last class: Guest lecture |