陈 一 镭 Yilei Chen
  • Main
  • Next
  • Outputs
  • Inputs
  • Life
  • Misc
    • Cryptographers seldom sleep well
    • My Favorite Open Problem
    • Random tapes
    • Superluminal fiction
    • Top 10 fake college ranking
    • Why study Chinese
  • Courses
    • Cryptography S2023
    • Lattices F2022
    • Cryptography S2022
    • Cryptography S2021

Foundations of Cryptography (Spring 2023) 


M,W 13:30-15:05;  @6A203
Office hour: M 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: Encryption with perfect secrecy
0227 Lecture 3: ​Computational hardness and one-way functions
0301 Lecture 4: Algorithms related to primes and factoring, Schnorr's factoring algorithm via lattices
0306 Lecture 5: Hard problems related to factoring and discrete-log
0308 Lecture 6: Indistinguishability and pseudorandomness
0313 Lecture 7: Pseudorandom generator and hardcore bit
0315 Lecture 8: Pseudorandom function I: definition and examples
0320 Lecture 9: Pseudorandom function II: construction from PRG and DDH
0322 Lecture 10: Probabilistic encryption
0327 Lecture 11: Simulation paradigm
0329 Lecture 12: Zero-knowledge proof for graph isomorphism
0403 Lecture 13: Zero-knowledge for NP
0405 清明节
...
​Last two weeks: Project presentations