The LLL Algorithm
Nguyen, Phong Q.
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’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).
Computer software.
Computational complexity.
Algorithms.
Number theory.
Mathematical optimization.
Computer Science.
Data Structures, Cryptology and Information Theory.
Algorithms.
Algorithm Analysis and Problem Complexity.
Discrete Mathematics in Computer Science.
Number Theory.
Optimization.
QA76.9.D35
005.74
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’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).
Computer software.
Computational complexity.
Algorithms.
Number theory.
Mathematical optimization.
Computer Science.
Data Structures, Cryptology and Information Theory.
Algorithms.
Algorithm Analysis and Problem Complexity.
Discrete Mathematics in Computer Science.
Number Theory.
Optimization.
QA76.9.D35
005.74