## 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