TY - BOOK AU - Nguyen,Phong Q. AU - Vallée,Brigitte ED - SpringerLink (Online service) TI - The LLL Algorithm: Survey and Applications T2 - Information Security and Cryptography, SN - 9783642022951 AV - QA76.9.D35 U1 - 005.74 23 PY - 2010/// CY - Berlin, Heidelberg PB - Springer Berlin Heidelberg KW - Computer science KW - Data structures (Computer science) KW - Computer software KW - Computational complexity KW - Algorithms KW - Number theory KW - Mathematical optimization KW - Computer Science KW - Data Structures, Cryptology and Information Theory KW - Algorithm Analysis and Problem Complexity KW - Discrete Mathematics in Computer Science KW - Number Theory KW - Optimization N1 - The History of the LLL-Algorithm -- Hermite’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 UR - http://dx.doi.org/10.1007/978-3-642-02295-1 ER -