H-LLL: using Householder inside LLL

DOI10.1145/1576702.1576740MaRDI QIDQ2883828zbMATH OpenOpenAlexFDO

Authors Ivan Morel, Damien Stehlé, Gilles Villard

Publication date 13 May 2012

Published in Proceedings of the 2009 international symposium on Symbolic and algebraic computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1576702.1576740

Mathematics Subject Classification ID

Algebraic number theory computations (11Y40) Orthogonalization in numerical linear algebra (65F25)

Recommendations

• An LLL algorithm with quadratic complexity
• Fast LLL-type lattice reduction
• Floating-Point LLL: Theoretical and Practical Aspects
• Progress on LLL and lattice reduction
• scientific article; zbMATH DE number 1852138

Cited in

(7)

• On the complexity of the BKW algorithm on LWE
• Perturbation analysis of the QR factor R in the context of LLL lattice basis reduction
• Computations of the Mertens function and improved bounds on the Mertens conjecture
• LLL for ideal lattices: re-evaluation of the security of Gentry-Halevi's FHE scheme
• Algebraic number fields and the LLL algorithm
• Fast practical lattice reduction through iterated compression
• Towards a modern LLL implementation

This page was built for publication: H-LLL: using Householder inside LLL

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