New flatter lattice reduction algorithm
Bill Allombert <[email protected]>
| Newsgroups | gmane.comp.mathematics.pari.devel |
|---|---|
| Message-ID | <ZT/D5UJvXGiQ7vH/@seventeen> |
Dear PARI developers,
I have commited an implementation of the flatter reduction algorithm, see
Fast Practical Lattice Reduction through Iterated Compression
Nadia Heninger and Keegan Ryan,
<https://eprint.iacr.org/2023/237>
which is often much faster than flll for lattices relevant to number theory.
Cheers,
Bill.