We can't find the internet
Attempting to reconnect
Something went wrong!
Hang in there while we get back on track
Price loading...
Springer Complexity of Lattice Problems: A Cryptographic Perspective: 671 (The Springer International Series in Engineering and Computer Science, 671)
Price data last checked 109 day(s) ago - refreshing...
Price History & Forecast
No Price Data Available
Price history will appear here once data is collected from Amazon.
Price Distribution
No price data available for histogram
Description
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.
Product Specifications
- Brand
- Springer
- Format
- paperback
- ASIN
- 1461352932
- Domain
- Amazon UK
- Publication Date
- 29 October 2012
- Listed Since
- 03 March 2013
Barcode
No barcode data available
Similar Products You Might Like
100% match
Complexity of Lattice Problems: A Cryptographic Perspective: 671 (The Springer International Series in Engineering and Computer Science, 671)
Springer
£190.55
02 Mar 2026
94% match
The LLL Algorithm: Survey and Applications (Information Security and Cryptography)
Springer
£167.35
10 Mar 2026
93% match
The LLL Algorithm: Survey and Applications (Information Security and Cryptography)
Springer
£149.99
02 Mar 2026
93% match
Lattices Applied to Coding for Reliable and Secure Communications (SpringerBriefs in Mathematics)
Springer
£32.43
07 Mar 2026
93% match
A Decade of Lattice Cryptography (Foundations and Trends (R) in Theoretical Computer Science)
now publishers Inc
Out of Stock
16 Feb 2026
92% match
Lattice Basis Reduction: An Introduction to the LLL Algorithm and Its Applications (Chapman & Hall Pure and Applied Mathematics)
CRC Press
£97.00
09 Mar 2026
92% match
Springer Lattice-Based Cryptosystems: A Design Perspective
Springer
£107.43
24 Feb 2026
92% match
Computational Cryptography: Algorithmic Aspects of Cryptology: 469 (London Mathematical Society Lecture Note Series, Series Number 469)
£50.00
13 Jan 2026
92% match
CRC Press Introduction to Lattice Algebra - AI and Pattern Recognition
CRC Press
£94.84
20 Feb 2026
92% match
Mordell–Weil Lattices: 70 (Ergebnisse der Mathematik und ihrer Grenzgebiete. 3. Folge / A Series of Modern Surveys in Mathematics, 70)
Springer
£100.28
09 Mar 2026
92% match
Mordell–Weil Lattices: 70 (Ergebnisse der Mathematik und ihrer Grenzgebiete. 3. Folge / A Series of Modern Surveys in Mathematics, 70)
Springer
£101.67
11 Feb 2026
92% match
Free Lattices (Mathematical Surveys and Monographs)
£81.95
16 Feb 2026
91% match
Introduction to Lattice Theory with Computer Science Applications
Wiley
£53.43
15 Feb 2026
91% match
Lattice Path Combinatorics and Applications: 58 (Developments in Mathematics, 58)
Springer
£65.25
08 Mar 2026
91% match
Introduction to Lattices and Order
£41.39
09 Jan 2026
91% match
Language Computability and Formal Language Theory
Society Publishing
£86.14
08 Mar 2026
91% match
Triangulations: Structures for Algorithms and Applications: 25 (Algorithms and Computation in Mathematics, 25)
Springer
£90.57
23 Feb 2026
91% match
Extremal Combinatorics: With Applications in Computer Science (Texts in Theoretical Computer Science. An EATCS Series)
Springer
£70.24
20 Jan 2026
91% match
Pattern Recognition on Oriented Matroids
De Gruyter
£87.56
22 Feb 2026
91% match
Dynamic Programming Multi-Objective Combinatorial Optimization: 331 (Studies in Systems, Decision and Control, 331)
Springer
£121.12
09 Mar 2026
91% match
Dynamic Programming Multi-Objective Combinatorial Optimization: 331 (Studies in Systems, Decision and Control, 331)
Springer
£109.82
08 Mar 2026
91% match
An Invitation to Analytic Combinatorics: From One to Several Variables (Texts & Monographs in Symbolic Computation)
Springer
£90.01
08 Mar 2026
91% match
Automorphic Forms and Even Unimodular Lattices: Kneser Neighbors of Niemeier Lattices: 69 (Ergebnisse der Mathematik und ihrer Grenzgebiete. 3. Folge / A Series of Modern Surveys in Mathematics, 69)
Springer
£65.25
08 Mar 2026
91% match
Non-Commutative Cryptography and Complexity of Group-Theoretic Problems (Mathematical Surveys and Monographs)
£88.65
11 Jan 2026