Foundations of Cryptography (Spring 2021)
M 13:30-15:05; W 19:20-20:55. @6A309
Office hour: M 15:30 - 16:30 @FIT 4-6008 (6th floor)
Main reference:
A Course in Cryptography, Chapters 1-6, Rafael Pass & abhi shelat
https://www.cs.cornell.edu/courses/cs4830/2010fa/lecnotes.pdf
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
Schedule:
0222 Lecture 1: Introduction
0224 Lecture 2: Encryption with perfect secrecy
0301 Lecture 3: Computational hardness and one-way functions
0303 Lecture 4: Algorithms related to primes and factoring, Schnorr's factoring algorithm via lattices
0308 Lecture 5: Hard problems related to factoring and discrete-log
0310 Lecture 6: Indistinguishability and pseudorandomness
0315 Lecture 7: Pseudorandom generator and hardcore bit
0317 Lecture 8: Pseudorandom function I: definition and examples
0322 Lecture 9: Pseudorandom function II: construction from PRG and DDH
0324 Lecture 10: Probabilistic encryption
0329 Lecture 11: Simulation paradigm
0331 Lecture 12: Zero-knowledge proof for graph isomorphism
0405 清明节
0407 Lecture 13: Zero-knowledge proof for NP, commitment, open discussions
0412 Lecture 14: Hash functions
0414 Lecture 15: Authentication and Digital signature
0419 Lecture 16: Lattice: Short integer solution and worst-case to average-case reduction
0421 十周年院庆
0426 Lecture 17: Lattice: Learning with errors
0428 Lecture 18: Lattice: Fully homomorphic encryption
0503 劳动节
0506 Lecture 19: Program obfuscation: Definitions and impossibility
0510 Lecture 20: Program obfuscation: Applications
0512 Lecture 21: Program obfuscation: Constructions
0517 Lecture 22: Secure multiparty computation: Definition, Oblivious transfer
0519 Lecture 23: Secure multiparty computation: Yao's garbled circuit
End: Project presentations
Best course project (automatic A+):
On the exact complexity of pseudorandom functions.
by Zhiyuan Fan, Jiatu Li, and Tianqi Yang.
Submitted to STOC 2022, won the best student paper award.
Link to the eprint version, ECCC