Complexity of lattice problems: a cryptographic perspective
Auteur :
Micciancio, Daniele / Goldwasser, Shafi
Éditeur :
Springer-Verlag New York Inc.
ISBN :
9781461352938
Date de publication :
29 oct. 2012
Dimensions :
23,5 x 15,5 cm
Langue :
Anglais
Pays d'origine :
USA
The study of lattices, specifically from a computational point of view, was marked by two major breakthroughs: the development of the LLL lattice reduction algorithm by Lenstra, Lenstra and Lovasz in the early 80's, and Ajtai's discovery of a connection between the worst-case and average-case hardness of certain lattice problems in the late 90's.