|
Bill Allombert on Mon, 30 Oct 2023 15:55:37 +0100
|
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
|
New flatter lattice reduction algorithm
|
- To: pari-dev@pari.math.u-bordeaux.fr
- Subject: New flatter lattice reduction algorithm
- From: Bill Allombert <Bill.Allombert@math.u-bordeaux.fr>
- Date: Mon, 30 Oct 2023 15:55:33 +0100
- Arc-authentication-results: i=1; smail; arc=none
- Arc-message-signature: i=1; a=rsa-sha256; d=math.u-bordeaux.fr; s=openarc; t=1698677734; c=relaxed/relaxed; bh=xVDU6jHo5fGBN3LvLnFux2gsLZldHf4HtvIQ4+XthmQ=; h=DKIM-Signature:Date:From:To:Subject:Message-ID:Mail-Followup-To: MIME-Version:Content-Type:Content-Disposition; b=dVPzQpsvJUaJyoM/P8F6AbGdL3NfkNs9T8NOvWESyYYI4lVf/qRVooj+QHcyIx/33U5DAicCudAmfBDX79vwlR0prBa8PXLPsse6meqnzIeMJ03qTIXbnPp/FwwKVBeU81j7PUDMBHiwGYs9ZY/MyIGtiRmcMf8wC5cVjM5OjWFbHt4pYxn0HJY9HJGM6jdpoErKwReHs+/agpr08veTbggxq6JXGfzwxAnf2YbvLBVTUPbOod4haTPDJHjyYchilqTvf8Zrof1dyM4HDrWCbLfK/nQCibpfjii1ARXwzGvYt4Y4uskxi/afADRjeO6o8rVbpVwmchstEizc8vTXPq7fiK9lgL2NZ3QqvNeV4V1yiCxcwKdeugS5XpFloJme/0/6PJcU++HWUFZHXueaFFdAAL+RHVZUQrn87oq9ZZGEnLRhc4UEFZSZQAfU4jQ7MLOCJI5PsBcol4OF5+4iRTYgBftT/vnJSrhc9wE6vANx5N6vzKFXj7OJsJ3b23Jofwho7iq7EZHxSmHEzvWcpcEMT6bm/CO5dHkY0nm5pX6kFiqJRWAJO3yoWFModVt8NzFI7LCYOeIbFV+gxwsHHkaBt/YjytY0iG2Ahbdyz54XG2QAyngJtxuhi1KdEcoFFVkG3J3ARDo2vOhNfTDvqS4bY71h4mhDFsNsLZ6J7Eg=
- Arc-seal: i=1; a=rsa-sha256; d=math.u-bordeaux.fr; s=openarc; t=1698677734; cv=none; b=IiUE0JlClSod+XX+pYWKF73KQdp1OyDvueVDlgGVkkPee8yLgFMsH9Ztm6JktdfyOBDPQiU7NnzcqrPlU9Ro103vjgV3tassg/5EkK0nFPL/FVtwkrGhF8jEi1Kt2zUt7GND4e/9Krobcyf6CA3vub9BBanJFQAFJb9tZ3BMipA5c7Znq9VawyBoofdADxhTh1wdGb7f43O0ItLNELypf2J6hxRjuhk+Xa28Wj291U1uBv+fT31+tClsxKAPW6wUB9REKZp8s2Sb4cL8rsSUXRanTLIBcYCSKNT9AfOliLRQ0HNhCmveV25sX3xIJ3Kvk3tyW7nXqhpaOjnmpvkUdeJwgTYKp7vF6dg589X1DP2rm7OH9JuktbNlsKV9HUV3+sAmasBoHDuPlhQWosrYgFVSh5dkvh0SU6+wm0TMdt+Tv5cB3nZdQ35muQebGWyIZEWQ3pVeYOO8jfEHAOEqkmBDC9U8WfSoXmXQ2aAHDmYJT8Wl61BIorRLf/UBPPafWHCOH8cl+a3USba6sRfUw7uhfeJlOcJsOujuhDYaXF3FbmaIuZ0I5jtu9fSNIsmHCwcHgU/SeSq+eHjmKprINmEMcXa4KSnT3KTmMsMEUP7uEpK3SYq2RJAFH59Kj18ekE6AJV99s0yVvK259UnEfGD2YA92EXGYAKUimVJTFpY=
- Authentication-results: smail; dmarc=none header.from=math.u-bordeaux.fr
- Authentication-results: smail; arc=none
- Delivery-date: Mon, 30 Oct 2023 15:55:37 +0100
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=math.u-bordeaux.fr; s=2022; t=1698677734; bh=xVDU6jHo5fGBN3LvLnFux2gsLZldHf4HtvIQ4+XthmQ=; h=Date:From:To:Subject:From; b=aJIn0vRf1SMC60BV/Sq4DiLxjoOjjF9YXpxQjQ6TbYZ9KvO5ZqbTpSzq8QVMVY2IM /tUCgD+MOB45/miJvVIdQrsR/unR+fmrrIBmQ4pye4ba+xwc8jrJzVaHIGae+vPIQa L0LUmtrE9MOUIn9VQ8kRkCn40YhtmmzjsnBoPWG6OY0omthb6wIA8GPmSc4ItqKYXU jsDCQ+EMDEqH+gQX+AknvhkSvLcUeYS4Uumt0pNTmY5padMOCS65O5qn4NepV5HHi9 ZjebDc6Yx33FuEFbtYQf7vKoOCWFK7bhufqTf2S9sjMOjv/si0qMQFHiRInBrt3UVD EkfR57OztV47EW9dv+R09Uv6XMZUT+c6J4KCfJengSmAINbzSVb4MsZ7vqpyRg/Y+O 2bFBH4BJplhm1JXvvsxeJDAzTFQ4w41809B8OmQFoS32ywoVkj9eUorYYgypMDboom 3YYmgf0PbHO+9RWAu+GglGuuFbwQ5ckB5RoMNQDHQgF8T2R6MFHNtd7Xa9qzBd1U+n Zi1JRIYIstC979eyqm8zCNTMmY3Kb48hnOJFaun9nUg4nbv4j16AxmeeI3XyYNfTUD 3w/Foo9Ru6eg3eSwgWHuCRkWyp/5I4QqRYyhmk+CMGH8H1aWm+5JZ5nw1t4D7qRjol RNcbqshQFpybu0ZwuG1GCsBU=
- Mail-followup-to: pari-dev@pari.math.u-bordeaux.fr
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.