CIMPA research school on
Lattices and applications to cryptography and coding theory
Saigon University, Ho Chi Minh City, Vietnam.
August 1st - 12th, 2016


Lattices and cryptography
Lecturer: Phong Nguyen, (INRIA)
d
fa
sjk

asdgsiji
d
fa
sjk

asdgsiji
Program

Basic definitions and properties of lattices: scalar prodicts, gram matrix, dual lattice, covolume. Covering radius, sphere packings, Hermite constant, Kissing number.

Successive minima, lattice basis reduction algorithms, LLL algorithm and applications. Shortest vector problem, nearest vector problem, lattice based cryptography.