The LLL Algorithm

Survey and Applications

512 Seiten, Taschenbuch

Kurzbeschreibung des Verlags

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.

• Reihe: Information Security and Cryptography
• Themen: Informatik und Informationstechnologie Informatik Theoretische Informatik Mathematik für Informatiker
• ISBN: 9783642261640
• Sprache: Englisch
• Erscheinungsdatum: 14.03.2012
• Größe: 235 x 155 mm
• Verlag: Springer Spektrum
• Herausgegeben von: Brigitte Vallée, Phong Q. Nguyen