Foundations of Cryptography (Spring 2023) 

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

Email: chenyilei@mail.tsinghua.edu.cn​

TAs: Zhiyuan Fan, Jiatu Li, Tianqi Yang.
​

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:
0220 Lecture 1: Introduction
0222 Lecture 2: Introduction II
0227 Lecture 3: Encryption with perfect secrecy
0301 Lecture 4: ​Computational hardness and one-way functions
0306 Lecture 5: Algorithms and hard problems related to primes, factoring, and RSA
0308 Lecture 6: Algorithms and hard problems related to discrete-log
0313 Lecture 7: Indistinguishability and pseudorandomness
0315 Lecture 8: Pseudorandom generator and hardcore bit
0320 Lecture 9: Hardcore bits: Yao, Goldreich-Levin
0322 Lecture 10: Pseudorandom functions
0327 Lecture 11: Probabilistic encryption
0329 Lecture 12: Public-key encryption
0403 Lecture 13: Private-key encryption
0405 清明节
0410 Lecture 14: Authentication, hash functions
​0412 Lecture 15: Digital signature
0417 Midterm
0419 Lecture 16: Project ideas, interactive proofs
0420 Open problem session
0424 Lecture 17: Zero-knowledge proofs
0426 Lecture 18: Zero-knowledge for NP
0501 劳动节
​0503 劳动节
0507 Lecture 19: LWE and SIS (Sunday, substitute for 0503)
0508 Lecture 20: Fully homomorphic encryption from LWE
0510 Lecture 21: Regev's quantum reduction from SIVP to LWE
0515 Lecture 22: MPC: definition, attempt from FHE, and oblivious transfer
0517 Lecture 23: MPC: Yao's garbled circuits
0522 Lecture 24: Obfuscation: definitions and applications
0524 Lecture 25: Obfuscation: constructions
0529 Project presentation 1
0531 Project presentation 2
0605 Project presentation 3
0607 Project presentation 4