Advanced Topics in Cryptography - Lattices (Fall 2022)
Monday 9:50 - 12:15?
Office hour: Monday?
Email: chenyilei@mail.tsinghua.edu.cn
TAs: TBD
Main reference for lattice and complexity theory:
Micciancio and Goldwasser: Complexity of lattice problems: A cryptographic perspective
Micciancio and Goldwasser: Complexity of lattice problems: A cryptographic perspective
Websites/Lecture notes/Surveys related to lattices:
Damien Stehle's collection of lattice papers [ site ]
Oded Regev 2004 [ site ]
Vinod Vaikuntanathan 2015 [ site ]
Lattice reduction, a toolbox for cryptanalyst [ link ]
The two faces of lattice in cryptology [ link ]
Damien Stehle's collection of lattice papers [ site ]
Oded Regev 2004 [ site ]
Vinod Vaikuntanathan 2015 [ site ]
Lattice reduction, a toolbox for cryptanalyst [ link ]
The two faces of lattice in cryptology [ link ]
Main reference for cryptography:
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
A graduate course in applied cryptography, Dan Boneh & Victor Shoup
Foundations of Cryptography I, II, Oded Goldreich
Foundations of Cryptography I, II, Oded Goldreich
Tentative Schedule:
Lecture 1: Introduction, Minkowski I, II
Lecture 2: Shortest and closest vector problems
Lecture 3: The LLL algorithm
Lecture 4: Complexity
Lecture x: Short integer solution and worst-case to average-case reduction
Lecture y: Learning with errors
Lecture z: Fully homomorphic encryption
Last two weeks: Project presentations