|
mancha on Tue, 11 May 2021 06:26:39 +0200
|
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
|
Re: Platform-dependent LLL reduction (qflll)
|
- To: pari-dev@pari.math.u-bordeaux.fr
- Subject: Re: Platform-dependent LLL reduction (qflll)
- From: mancha <mancha1@zoho.com>
- Date: Tue, 11 May 2021 04:25:33 +0000
- Arc-authentication-results: i=1; mx.zohomail.com; dkim=pass header.i=zoho.com; spf=pass smtp.mailfrom=mancha1@zoho.com; dmarc=pass header.from=<mancha1@zoho.com> header.from=<mancha1@zoho.com>
- Arc-message-signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=zohomail.com; s=zohoarc; t=1620707193; h=Content-Type:Date:From:In-Reply-To:MIME-Version:Message-ID:References:Subject:To; bh=YV+hVu54HD3oZaT6GxPW5YvipobLGTAb+3H35QpHcE8=; b=JtV1X0jQDcHCT0n1CPp6rcLipMTCUOam9oxUPR9K2rDcbOKleoL31KDw084SzvtPnwWAvsGO+Rt80AnXoTu3sguxpbsBXZ9RjMA56LXUQgILhRnm9tC6lgk4DM6c5zk8OPFAnTwN9iKpCx+4GuOqkyrmTaXEdNgKvchOgXt+UtM=
- Arc-seal: i=1; a=rsa-sha256; t=1620707193; cv=none; d=zohomail.com; s=zohoarc; b=gn88Ei/0e8k1cH7c08TUH0rodo7p+BcGWztDMB8YvBVYmBoPR76urPw1B6zBFCaZ+w5y81Vg3hZLusoLUrlrpK/+x5/7wRXXOvzWVe5F+jLEbkXPthk79IopqLc7+bG88Nrm5D9fij3eF4NfM5POj+rlPDbN3sjQBWKD9eeK51Y=
- Delivery-date: Tue, 11 May 2021 06:26:39 +0200
- Dkim-signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; t=1620707193; s=zm2020; d=zoho.com; i=mancha1@zoho.com; h=Date:From:To:Subject:Message-ID:References:MIME-Version:Content-Type:In-Reply-To; bh=YV+hVu54HD3oZaT6GxPW5YvipobLGTAb+3H35QpHcE8=; b=phGUoVoOqTshFG9OghlPdY0I6A2PG/qNAbKZnmjiVFe43RRVBPD2AVSGfVBgOU3E +HCzPcF3v8xkSh0HTpj2KkTQxETohtYIURA+WTACOWp6QZNF0T1V2NqUzyNsx8GUDSx 8k64AOAO1j9qJzzJWNYDsKghT4DUKkpVvl7yundE=
- Domainkey-signature: a=rsa-sha1; q=dns; c=nofws; s=zapps768; d=zoho.com; h=date:from:to:subject:message-id:references:mime-version:content-type:in-reply-to; b=OYAZTVujo7p79hoZKWzgiLSp/Rroo3KPwOmUQYLi0Zp/D6dA1YyllqMJpeRPY9vIrHwPHMsZAH5K 30IbZhDzC/AxyWBeRKal+XH1isZR5tSmy5APtexDrP032q25kAbg
- In-reply-to: <20210510210039.GD12804@yellowpig>
- References: <20210510182245.GC12260@zoho.com> <20210510210039.GD12804@yellowpig>
On Mon, May 10, 2021 at 11:00:39PM +0200, Bill Allombert wrote:
> On Mon, May 10, 2021 at 06:22:45PM +0000, mancha wrote:
> > Hi.
> >
> > While helping someone with their knapsack-crypto project on
> > freenode's ##math channel, we discovered that LLL-reduced bases
> > generated by 32-bit and 64-bit versions of PARI/GP 2.13.1 don't
> > always match. Is this expected/anticipated behavior?
>
> Yes. This is due to our implementation of fplll with PARI t_REAL.
> The initial working precision is 32bit on 32bit and 64bit on 64bit,
> so we get different result. In libpari it is possible to force
> 64bit in both case.
Aha, mystery solved. Thank you.