All listings for this product
Best-selling in Non-Fiction Books
Save on Non-Fiction Books
- AU $46.25Trending at AU $49.65
- AU $3.73Trending at AU $7.41
- AU $27.04Trending at AU $31.41
- AU $70.90Trending at AU $78.37
- AU $25.16Trending at AU $27.12
- AU $19.24Trending at AU $24.20
- AU $22.60Trending at AU $23.15
About this product
- DescriptionLattices are geometric objects that can be pictorially described as the set of intersection points of an infinite, regular n-dimensional grid. De- spite their apparent simplicity, lattices hide a rich combinatorial struc- ture, which has attracted the attention of great mathematicians over the last two centuries. Not surprisingly, lattices have found numerous ap- plications in mathematics and computer science, ranging from number theory and Diophantine approximation, to combinatorial optimization and cryptography. 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. The LLL algorithm, despite the relatively poor quality of the solution it gives in the worst case, allowed to devise polymial time solutions to many classical problems in computer science. These include, solving integer programs in a fixed number of variables, factoring polymials over the rationals, breaking knapsack based cryptosystems, and finding solutions to many other Diophantine and cryptanalysis problems.
- Author(s)Daniele Micciancio,S. Goldwasser
- PublisherSpringer-Verlag New York Inc.
- Date of Publication29/10/2012
- Series TitleThe Springer International Series in Engineering and Computer Science
- Series Part/Volume Number671
- Place of PublicationNew York, NY
- Country of PublicationUnited States
- ImprintSpringer-Verlag New York Inc.
- Content Notebiography
- Weight367 g
- Width156 mm
- Height234 mm
- Spine12 mm
- Format DetailsTrade paperback (US)
- Edition StatementSoftcover reprint of the original 1st ed. 2002
This item doesn't belong on this page.
Thanks, we'll look into this.