Re: New flatter lattice reduction algorithm

Charles Greathouse on Mon, 30 Oct 2023 19:07:33 +0100

[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

Re: New flatter lattice reduction algorithm

To: pari-dev@pari.math.u-bordeaux.fr
Subject: Re: New flatter lattice reduction algorithm
From: Charles Greathouse <crgreathouse@gmail.com>
Date: Mon, 30 Oct 2023 14:07:08 -0400
Delivery-date: Mon, 30 Oct 2023 19:07:33 +0100
Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1698689250; x=1699294050; darn=pari.math.u-bordeaux.fr; h=to:subject:message-id:date:from:in-reply-to:references:mime-version :from:to:cc:subject:date:message-id:reply-to; bh=uiymky/tMGf6u7Xw06xzRq8qiSEIvFcpWc9kTAvjv6s=; b=kpJzbiN+ub8OKIkhkZBQFpqpd5nIfE7PCI7fTwdttw3KYoUJsUnQk9VQDIjhyhdK7C 9r0F/XGvCwxbIiH06Tc08cLcNYA+maiZcGwPDrhdv2rrOtGHPavMun7PgpYxvrnkXgtP BNnS5P3r9mJpOh51Fm2u44C2oycJ7HTli0LW2lhziLmQboRLDkQH8xfzSrT3THZecuXu tw4G2Iuvq7WCEGZb/ePrhVu4OmI0XdoLgRSmkff4JMkPnfK0J9VlpJD4o5T5FFjwowqM 2/aH2lxn/JlNJU/iDqmiJiw61wmdDb79M1t292BJYnkf8fEp52GlnJdu9sHQeuQXDcnC lJpQ==
In-reply-to: <ZT/D5UJvXGiQ7vH/@seventeen>
References: <ZT/D5UJvXGiQ7vH/@seventeen>

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

On Mon, Oct 30, 2023 at 10:55 AM Bill Allombert <Bill.Allombert@math.u-bordeaux.fr> 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.

References:
- New flatter lattice reduction algorithm
  - From: Bill Allombert <Bill.Allombert@math.u-bordeaux.fr>

Prev by Date: New flatter lattice reduction algorithm
Next by Date: Re: PARI central: mail archive
Previous by thread: New flatter lattice reduction algorithm
Index(es):
- Date
- Thread