Adaptive precision floating point LLL

DOI10.1007/978-3-642-39059-3_8zbMATH Open1316.11115OpenAlexW1514610231MaRDI QIDQ5300939FDOQ5300939

Authors: Thomas Plantard, Willy Susilo, Zhenfei Zhang 

Publication date: 28 June 2013

Published in: Information Security and Privacy (Search for Journal in Brave)

Full work available at URL: https://ro.uow.edu.au/cgi/viewcontent.cgi?article=2330&context=eispapers

Recommendations

• Floating-Point LLL Revisited
• An LLL algorithm with quadratic complexity
• Faster LLL-type Reduction of Lattice Bases
• Floating-Point LLL: Theoretical and Practical Aspects
• Fast LLL-type lattice reduction

zbMATH Keywords

lattice theorylattice reductionfloating point arithmeticLLL

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Number-theoretic algorithms; complexity (11Y16)

Cited In (9)

• Floating-Point LLL: Theoretical and Practical Aspects
• Certified lattice reduction
• Algebraic number fields and the LLL algorithm
• Improving Floating-Point Numbers: A Lazy Approach to Adaptive Accuracy Refinement for Numerical Computations
• Floating-Point LLL Revisited
• FloatX
• Perturbation analysis of the QR factor R in the context of LLL lattice basis reduction
• LNS with Co-Transformation Competes with Floating-Point
• An LLL algorithm with quadratic complexity

This page was built for publication: Adaptive precision floating point LLL

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