The LLL Algorithm [electronic resource] : Survey and Applications / edited by Phong Q. Nguyen, Brigitte Vallée.
Series: Information Security and CryptographyPublisher: Berlin, Heidelberg : Springer Berlin Heidelberg, 2010Description: XIV, 496 p. 42 illus. online resourceContent type:- text
- computer
- online resource
- 9783642022951
- Computer science
- Data structures (Computer science)
- Data encryption (Computer science)
- Algorithms
- Computer science -- Mathematics
- Computer Science
- Data Structures
- Data Encryption
- Mathematics of Computing
- Data Structures, Cryptology and Information Theory
- Algorithms
- Algorithm Analysis and Problem Complexity
- 005.73 23
- QA76.9.D35

The History of the LLL-Algorithm -- Hermite#x2019;s Constant and Lattice Algorithms -- Probabilistic Analyses of Lattice Reduction Algorithms -- Progress on LLL and Lattice Reduction -- Floating-Point LLL: Theoretical and Practical Aspects -- LLL: A Tool for Effective Diophantine Approximation -- Selected Applications of LLL in Number Theory -- The van Hoeij Algorithm for Factoring Polynomials -- The LLL Algorithm and Integer Programming -- Using LLL-Reduction for Solving RSA and Factorization Problems -- Practical Lattice-Based Cryptography: NTRUEncrypt and NTRUSign -- The Geometry of Provable Security: Some Proofs of Security in Which Lattices Make a Surprise Appearance -- Cryptographic Functions from Worst-Case Complexity Assumptions -- Inapproximability Results for Computational Problems on Lattices -- On the Complexity of Lattice Problems with Polynomial Approximation Factors.