| Lecture
| Date
| Topics
| Scribe
|
| 1
| 9/5/2001
| Introduction, one-time pad, public-key model, RSA, Diffie-Hellman,
computational assumptions model
| Moses Liskov
|
| 2
| 9/10/2001
| Defining security of public-key cryptosystems
| Susan Hohenberger
|
| 3
| 9/12/2001
| GM security, Legendre symbols and Jacobi symbols, quadratic
residuosity assumption
| Jennifer Mulligan
|
| 4
| 9/19/2001
| Goldwasser-Micali cryptosystem for 1-bit messages, proof of security
| Emil Sit
|
| 5
| 9/24/2001
| GM cryptosystem for l-bit mesaages, proof of security
| Stephen Weis
|
| 6
| 9/26/2001
| GM-security of bit-by-bit encryption (hybrid argument)
| Emina Torlak
|
| 7
| 10/1/2001
| One-pass security definitions, Semantic security
| Nick Feamster
|
| 8
| 10/3/2001
| Equivalence of GM-security and Semantic security
| Eamon Walsh
|
| 9
| 10/10/2001
| Cryptographic Primitives, Hardcore Bits
| Denis Cebikins
|
| 10
| 10/15/2001
| OWFs, OWPs, Hardcore Bits, and Goldreich-Levin
| Paisa Seeluangsawat
|
| 11
| 10/17/2001
| OWP -> PRG, Candidate OWPs and hardcore bits
| Alice Chan
|
| 12
| 10/22/2001
| Factoring based OWPF and OWF candidates, PRFs
| Jelena Spasojevic
|
| 13
| 10/24/2001
| More on PRFs, PRG -> PRF (GGM construction)
| Marshall Tappen
|
| 14
| 10/29/2001
| PRG -> PRF, Naor-Reingold PRG, Closeness of distributions
| Abhinav Kumar
|
| 15
| 10/31/2001
| Notions of Indistinguishibility, Naor-Reingold continued.
| Joshua Marron
|
| 16
| 11/5/2001
| DDH self-reducibility, PRPs. Luby-Rackoff construction (PRF -> PRP).
| Kolya Zeldovich
|
| 17
| 11/7/2001
| PRF -> PRP -- Proof of Luby-Rackoff construction.
| Anna Lysyanskaya
|