NMMB411
Winter semester 2025/26
When and Where
Thursdays at 17:20 in K5. Practicals every other Tuesday at 12:20 in K11 (with Om Prakash)
Course description:
This course introduced lattice theory, combining topics from algorithmic number theory and lattice-based cryptography.
Outline:
Lecture 1 (01/10): Lattices and discrete groups [See Micciancio--Goldwasser - Basics, Neukirch - pp. 24--25]
Seminar 1 (07/10): Hermite normal form [See Cohen - p. 66]
Lecture 2 (08/10): Bases of lattice and Blichfeldt's theorem [See Micciancio--Goldwasser - Basics]
Lecture 3 (15/10): Minkowski's theorems and lattice problems [See Micciancio--Goldwasser - Basics]
Seminar 2 (21/10): Structure theorem and Smith normal form [See Cohen - p. 65, 76, prev. lecture]
Lecture 4 (22/10): SVP in dimension 2 [See Micciancio--Goldwasser - p. 24--31]
Lecture notes:
Lattices in Computer Science by Oded Regev
Books:
Complexity of Lattice Problems, D. Micciancio and S. Goldwasser
A Course in Computational Algebraic Number Theory, H. Cohen