Advanced Topics in Cryptography
Lecture Notes
This section contains a complete set of scribe notes for the course. Scribe notes are latex transcriptions by students as part of class work. The scribe notes listed below are presented courtesy of and used with the permission of the students named.
LEC # |
TOPICS |
SCRIBE NOTES |
1 |
Interactive Proofs and Zero-Knowledge Proofs |
Scribe Notes 1 by Moses Liskov (PDF) |
2 |
The Notion of Zero-Knowledgeness |
Scribe Notes 2 by Loizos Michael (PDF) |
3 |
Zero-Knowledge Proofs (cont.) |
Scribe Notes 3 by Steve Weis (PDF) |
4 |
ZK Proofs and Proofs of Knowledge |
Scribe Notes 4 by Susan Hohenberger (PDF) |
5 |
ZK Proofs for all of NP |
Scribe Notes 5 by Dah-Yoh Lim (PDF) |
6 |
Power and Efficiency of ZK |
Scribe Notes 6 by Abhi Shelat (PDF) |
7 |
Variations on ZK |
Scribe Notes 7 by Joël Alwen (PDF) |
8 |
Communication Efficiency for NP Arguments |
Scribe Notes 8 by Christopher Peikert (PDF) |
9 |
A Bounded NIZK Proof System for a Special Language |
Scribe Notes 9 by Matthew Lepinski (PDF) |
10 |
Non-Interactive ZK Proofs for all of NP |
Scribe Notes 10 (PDF) |
11 |
Generalizing Non-Interactive Zero-Knowledge Proofs |
Scribe Notes 11 by Scott Russell (PDF) |
12 |
Improved Non-Interactive Zero-Knowledge |
Scribe Notes 12 by Peng Xie. (PDF) |
13 |
NIZK and the Lunchtime Attack |
Scribe Notes 13 by Jonathan Herzog (PDF) |
14 |
Lunchtime and Chosen Ciphertext Security |
Scribe Notes 14 by David Wilson (PDF - 1.9 MB) |
15 |
A Practical CCA-2 PK Cryptosystem |
Scribe Notes 15 by Javed Samuel (PDF) |
16 |
Defining ZK Proofs of Knowledge |
Scribe Notes 16 by Vitaly Feldman (PDF) |
17 |
Mutually Independent Commitments |
Scribe Notes 17 by Shien Jin Ong (PDF) |
18 |
Concurrent Zero-Knowledge |
Scribe Notes 18 by Jonathan Derryberry (PDF) |
19 |
Concurrent Zero-Knowledge in Polylogarithmic Rounds |
Scribe Notes 19 by Nenad Dedić (PDF) |
20 |
Secure Multi-Party Computation in the HBC Model |
Scribe Notes 20 by Yael Tauman (PDF) |
21 |
Compiling an Honest but Curious Protocol |
Scribe Notes 21 by Jonathan Derryberry (PDF) |
22 |
Multi-Party Computation with Perfect Channels |
Scribe Notes 22 by Chun-Yun Hsiao (PDF) |
Study Materials
The Very Basics of TEX (PDF)
Enhanced GMR Notation (PDF)