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

LLL algorithmGram-Schmidt orthogonalisationrational arithmeticEuclid's gcd algorithmfloating-point approximation

Mathematics Subject Classification ID

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

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)

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

Describes a project that uses

Uses Software

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

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)