The LLL Algorithm Survey and Applications /

• Corporate Author: SpringerLink (Online service)
• Other Authors: Nguyen, Phong Q. (Editor), Vallée, Brigitte (Editor)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2010.
• Series: Information Security and Cryptography,
• Subjects: 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.; Algorithm Analysis and Problem Complexity.

Table of Contents:

• 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.