Floating-Point LLL: Theoretical and Practical Aspects

DOI10.1007/978-3-642-02295-1_5MaRDI QIDQ5188541zbMATH OpenOpenAlexFDO

Authors Damien Stehlé

Publication date 5 March 2010

Published in The LLL Algorithm (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-02295-1_5

zbMATH Keywords

Euclid's gcd algorithmfloating-point approximationGram-Schmidt orthogonalisationLLL algorithmrational arithmetic

Mathematics Subject Classification ID

Orthogonalization in numerical linear algebra (65F25) Symbolic computation and algebraic computation (68W30)

Recommendations

• Floating-Point LLL Revisited
• Adaptive precision floating point LLL
• Publication:3033331
• Exploiting structure in floating-point arithmetic
• scientific article; zbMATH DE number 1863384
• The mathematics of floating-point arithmetic
• Numerical investigation of floating-point arithmetic
• Floating-point arithmetic
• scientific article; zbMATH DE number 2151189
• Handbook of floating-point arithmetic

Cited in

(20)

• Shortest vector from lattice sieving: a few dimensions for free
• Segment LLL reduction of lattice bases using modular arithmetic
• Towards faster polynomial-time lattice reduction
• Cryptanalysis of a quadratic compact knapsack public-key cryptosystem
• Remarks on the cryptanalysis of common prime RSA for IoT constrained low power devices
• H-LLL: using Householder inside LLL
• LNS with Co-Transformation Competes with Floating-Point
• An LLL algorithm with quadratic complexity
• Rigorous and Efficient Short Lattice Vectors Enumeration
• Handbook of Floating-Point Arithmetic
• Effect of the interval-symbol method with correct zero rewriting on the -LLL algorithm
• scientific article; zbMATH DE number 1852138 (Why is no real title available?)
• FloatX
• Forty years of attacks on the RSA cryptosystem: a brief survey
• Adaptive precision floating point LLL
• Floating-Point LLL Revisited
• A Vectorized, Cache Efficient LLL Implementation
• An Efficient Algorithm for Integer Lattice Reduction
• Improved computation of polynomial roots over number fields when using complex embeddings
• Towards a modern LLL implementation

Describes a project that uses

Uses Software

• mctoolbox
• IML - Integer Matrix Library
• Magma
• NTRU
• SLEEF

This page was built for publication: Floating-Point LLL: Theoretical and Practical Aspects

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5188541)