Paper 2024/1681
Another L makes it better? Lagrange meets LLL and may improve BKZ pre-processing
Abstract
We present a new variant of the LLL lattice reduction algorithm, inspired by Lagrange notion of pair-wise reduction, called L4. Similar to LLL, our algorithm is polynomial in the dimension of the input lattice, as well as in
Metadata
- Available format(s)
-
PDF
- Publication info
- Published elsewhere. Minor revision. ALENEX2025
- Contact author(s)
-
sebastien balny @ u-picardie fr
claire delaplace @ u-picardie fr
gilles dequen @ u-picardie fr - History
- 2024-10-18: approved
- 2024-10-16: received
- See all versions
- Short URL
- https://ia.cr/2024/1681
- License
-
CC BY-NC
BibTeX
@misc{cryptoeprint:2024/1681, author = {Sebastien Balny and Claire Delaplace and Gilles Dequen}, title = {Another L makes it better? Lagrange meets {LLL} and may improve {BKZ} pre-processing}, howpublished = {Cryptology {ePrint} Archive, Paper 2024/1681}, year = {2024}, url = {https://eprint.iacr.org/2024/1681} }