The LLL Algorithm: Survey and Applications (Hardcover)

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