Re: New flatter lattice reduction algorithm

Charles Greathouse <[email protected]> Mon, 30 Oct 2023 14:07:08 -0400

Newsgroups	gmane.comp.mathematics.pari.devel
Message-ID	<CANXmBjx3YrXCmqnZax2tN+9hPFYAwsb9dQeu1KP9E=OnOjrbbg@mail.gmail.com>

Terrific work, Bill! Looks like a great algorithm to add.

On Mon, Oct 30, 2023 at 10:55 AM Bill Allombert <
[email protected]> wrote:

> 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.
>
>