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.


Electronic books.

QA76.9.D35

005.73