Complexity of Lattice Problems: A Cryptographic Perspective - The Springer International Series in Engineering and Computer Science 671 (Hardback)
  • Complexity of Lattice Problems: A Cryptographic Perspective - The Springer International Series in Engineering and Computer Science 671 (Hardback)
zoom

Complexity of Lattice Problems: A Cryptographic Perspective - The Springer International Series in Engineering and Computer Science 671 (Hardback)

(author), (author)
£139.99
Hardback 220 Pages / Published: 31/03/2002
  • We can order this

Usually dispatched within 3 weeks

  • This item has been added to your basket
Lattices 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 polynomial time solutions to many classical problems in computer science. These include, solving integer programs in a fixed number of variables, factoring polynomials over the rationals, breaking knapsack based cryptosystems, and finding solutions to many other Diophantine and cryptanalysis problems.

Publisher: Springer
ISBN: 9780792376880
Number of pages: 220
Weight: 1130 g
Dimensions: 235 x 155 x 14 mm
Edition: 2002 ed.

You may also be interested in...

Tools and Weapons
Added to basket
£14.99
Paperback
Hacking For Dummies
Added to basket
£22.99
Paperback
The Art of Invisibility
Added to basket
The Cyber Effect
Added to basket
£10.99
Paperback
Tools and Weapons
Added to basket
£20.00
Hardback
Cyber Mercenaries
Added to basket
£22.99
Paperback
Cybersecurity and Cyberwar
Added to basket
Cult of the Dead Cow
Added to basket
£14.99
Paperback
Linux Basics For Hackers
Added to basket
Click Here to Kill Everybody
Added to basket
Mindf*ck
Added to basket
£20.00   £16.99
Hardback
Intercept
Added to basket
£9.99
Paperback
Kingdom of Lies
Added to basket
£16.99
Hardback

Please sign in to write a review

Your review has been submitted successfully.