Foundations of Cryptography (Spring 2025) 

W, F 13:30-15:05;  @6A203
Office hour: W 15:30 - 16:30 @FIT 4-6008 (6th floor)

Email: [email protected]​

TAs: Liyan Chen, Nuozhou Sun, Ziyi Xie
​

Main ​reference:
A Course in Cryptography, Chapters 1-6,  Rafael Pass & abhi shelat
https://www.cs.cornell.edu/courses/cs4830/2010fa/lecnotes.pdf

​Other references:
A graduate course in applied cryptography,  Dan Boneh & Victor Shoup
Foundations of Cryptography I, II, Oded Goldreich

Tentative Schedule:
0219 Lecture 1: Introduction I
0221 Lecture 2: Introduction II
0226 Lecture 3: Encryption with perfect secrecy
0228 Lecture 4: ​Computational hardness and one-way functions, factoring
0305 Lecture 5: Algorithms and hard problems related to factoring, RSA, and discrete-log
0307 Lecture 6: Indistinguishability and pseudorandomness
0312 Lecture 7: Pseudorandom generators
0314 Lecture 8: Hardcore bits: Yao, Goldreich-Levin
0319 Lecture 9: Pseudorandom functions: definitions and construction attempts
0321 Lecture 10: GGM's construction of PRF, and probabilistic encryption
0326 Lecture 11: Public-key encryption
0328 Lecture 12: Digital Signature, hash functions
0402 Lecture 13: Collision resistant hash functions and random oracles
​0404 清明，no class
0409 Lecture 14: Lattice problems, SIS, and LWE
0411 Lecture 15: Public-key encryption from LWE
0416 Lecture 16: (Levelled) fully homomorphic encryption from LWE
0418 Lecture 17: From levelled FHE to FHE: Bootstrapping
0423 Lecture 18: Interactive proofs, zero-knowledge
0425 Lecture 19: Zero-knowledge proofs for all NP, commitments
0429 Lecture 20: MPC I: Oblivious transfer
劳动节，no class
0507 Midterm exam
0509 Lecture 21: MPC II: Yao's Garbled circuits
0514 Lecture 22: Obfuscation I: definitions
0516 Lecture 23: Obfuscation II: applications
0521 Lecture 24: Obfuscation III: constructions
0523 Lecture 25: Advanced topics: Pairing, IBE, ABE, FE. 
0528 Project presentation I
0530 Project presentation II
0604 Project presentation III
0606 Project presentation IV. Ending.