The LLL Algorithm Survey and Applications /

• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Άλλοι συγγραφείς: Nguyen, Phong Q. (Επιμελητής έκδοσης), Vallée, Brigitte (Επιμελητής έκδοσης)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Berlin, Heidelberg : Springer Berlin Heidelberg, 2010.
• Σειρά: Information Security and Cryptography,
• Θέματα: 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.; Algorithm Analysis and Problem Complexity.

Πίνακας περιεχομένων:

• 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.