The LLL Algorithm Survey and Applications / [electronic resource] :
edited by Phong Q. Nguyen, Brigitte Vallée.
- XIV, 496 p. 42 illus. online resource.
- Information Security and Cryptography, 1619-7100 .
- Information Security and Cryptography, .
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.
9783642022951
10.1007/978-3-642-02295-1 doi
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.