Complexity of Lattice Problems
Daniele Micciancio, Shafi Goldwasser
Springer-Verlag New York Inc., 2012
324,50 €On orderDelivery: 2-3 weeks
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.
- ISBN-13
- 9781461352938
- ISBN-10
- 1461352932
- Publisher
- Springer-Verlag New York Inc.
- Year
- 2012
- Publication date
- 2012-10-29
- Pages
- 220
- Dimensions
- 235x155x