CS 601.642/442: Modern Cryptography (Fall 2017) 
Overview:  


Class Schedule:
Date  Lecture  Additional Notes 

Aug 31  Introduction (Slides)  Mathematical Background: Notes by Boaz Barak Prereqs refresh in Review Session (Sep 1) 
Sep 6  OneWay Functions (I) (Slides)  More Detailed Notes: See Chapter 2 
Sep 11  OneWay Functions (II) (Slides)  Hardness Amplification: See Chapter 2.4 
Sep 13  Hard Core Predicate (Slides) Pseudorandomness (I) (Slides) 
GoldreichLevin Theorem: See Chapter 3.4 Levin's Universal OWF: See Chapter 2.13 
Sep 18  Pseudorandomness (II) (Slides)  Notes by Yehuda Lindell: See Chapter 4 
Sep 20  Pseudorandomness (III) (Slides)  Notes by Yehuda Lindell: See Chapters 5.1, 5.2 
Sep 25  Key Exchange (Slides)  
Sep 27  SecretKey Encryption (Slides)  Notes by Yehuda Lindell: See Chapters 9, 10.1 
Oct 2  PublicKey Encryption (Slides)  Notes by Yehuda Lindell: See Chapters 9, 10.1 Additional Reading: El Gamal Encryption 
Oct 4  Authentication (Slides)  Notes by Yehuda Lindell: See Chapters 11, 12
Additional Reading: Numbertheoretic Hash Functions Additional Reading: Random Oracles and Full Domain Hash 
Oct 9  ZeroKnowledge Proofs (Slides)  Notes by Yehuda Lindell: See Chapters 5.3, 6 Physical ZK: ZK Proofs for Nuclear Warhead Verification Mike Rosulek: ZK Proofs for Sudoku and Where's Waldo 
Oct 11, Oct 16  ZeroKnowledge Proofs (II) (Slides)  Notes by Yehuda Lindell: See Chapter 7 Oded Goldreich: ZK twenty years after its invention Boaz Barak: How to do NonBlackBox Simulation 
Oct 18  Secure Computation (I) (Slides)  Notes by Yehuda Lindell: See Chapter 13 
Oct 23  Secure Computation (II) (Slides)  Notes by Yehuda Lindell: See Chapter 13 
Oct 25  Secure Computation (III) (Slides)  Yao's Protocol with Proof: LindellPinkas 
Nov 6  NonInteractive Zero Knowledge (I) (Slides)  Notes by Jonathan Katz: Lecture 11, Lecture 12 
Nov 8  NonInteractive Zero Knowledge (II) (Slides)  Notes by Jonathan Katz: Lecture 12, Lecture 13 
Nov 15  CCA Security (I) (Slides)  Notes by Victor Shoup: Lecture 10 
Nov 27  CCA Security (II) (Slides) 
Homeworks:
Useful Lecture Notes:

Useful Books:
