E-Book, Englisch, 496 Seiten, eBook
Nguyen / Vallée The LLL Algorithm
1. Auflage 2009
ISBN: 978-3-642-02295-1
Verlag: Springer
Format: PDF
Kopierschutz: 1 - PDF Watermark
Survey and Applications
E-Book, Englisch, 496 Seiten, eBook
Reihe: Information Security and Cryptography
ISBN: 978-3-642-02295-1
Verlag: Springer
Format: PDF
Kopierschutz: 1 - PDF Watermark
The first book to offer a comprehensive view of the LLL algorithm, this text surveys computational aspects of Euclidean lattices and their main applications. It includes many detailed motivations, explanations and examples.
Zielgruppe
Research
Autoren/Hrsg.
Weitere Infos & Material
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.
