- Introduction and Minkowski’s theorem. (notes)
- The Gram-Schmidt orthogonalization and the LLL algorithm. (notes)
- Crypto interlude 1: Using LLL to break knapsack-based cryptography.
- Crypto interlude 2: Ajtai’s worst-case to average-case reduction.
- Babai’s nearest plane algorithm. (notes)
- GPV’s lattice-based signatures and discrete Gaussian sampling.
I’m in the process of typesetting the lecture notes. Enjoy your winter break, and I’ll see you in the spring!