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