NMMB411
Winter semester 2026/27
When and Where
Thursdays at 15:40 in K4. Practicals every other Thursday at 17:20 in K4.
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]
Lecture 2 (08/10): Gram-Schmidt orthogonalisation and bases of lattice [See Micciancio--Goldwasser - Basics]
Seminar 1 (08/10): Hermite Normal Form [See Cohen - p. 66]
Lecture 3 (15/10): Minkowski's theorem [See Micciancio--Goldwasser - Basics]
Lecture 4 (22/10): Successive minima and Minkowski's second theorem [See Micciancio--Goldwasser - Basics]
Seminar 2 (22/10): Structure theorem and Smith normal form [See Cohen - p. 65, 76, prev. lecture]
Lecture 5 (29/10): Lattice problems and SVP in dimension 2 [See Micciancio--Goldwasser - Basics; p. 24--30)
Lecture notes:
Lattices in Computer Science by Oded Regev
Books:
Complexity of Lattice Problems, D. Micciancio and S. Goldwasser