From: "Jérémy Jean" <jeremy.jean@oss.cyber.gouv.fr>
To: Eric Biggers <ebiggers@kernel.org>
Cc: "Jason A. Donenfeld" <Jason@zx2c4.com>,
Ard Biesheuvel <ardb@kernel.org>,
linux-crypto@vger.kernel.org, linux-kernel@vger.kernel.org,
stable@vger.kernel.org
Subject: Re: [PATCH] lib/crypto: arm64: Fix lost Poly1305 carry when resuming NEON state
Date: Thu, 08 Oct 2026 22:09:54 +0200 [thread overview]
Message-ID: <e15602ed17e6798be95d5780f7e07961@oss.cyber.gouv.fr> (raw)
In-Reply-To: <20261007223726.GA24521@quark>
On 2026-10-08 00:37, Eric Biggers wrote:
> On Wed, Oct 07, 2026 at 10:02:36PM +0000, Jérémy Jean wrote:
>> When poly1305_blocks_neon() resumes from a radix-2^26 state with an
>> odd
>> number of input blocks, it converts the accumulator back to radix-2^64
>> before consuming the first block. The final ADC stores the carry into
>> d2,
>> but the following accumulation and poly1305_mult() use h2. If the
>> conversion overflows across bit 128, the carry is dropped and the
>> emitted
>> tag is wrong.
>>
>> Store the carry back into h2. This matches the other conversion paths
>> and
>> preserves the represented accumulator.
>>
>> Fixes: f569ca164751 ("crypto: arm64/poly1305 - incorporate
>> OpenSSL/CRYPTOGAMS NEON implementation")
>> Cc: stable@vger.kernel.org
>> Assisted-by: LLM
>> Signed-off-by: Jérémy Jean <Jeremy.Jean@oss.cyber.gouv.fr>
>> ---
>> lib/crypto/arm64/poly1305-armv8.pl | 2 +-
>> 1 file changed, 1 insertion(+), 1 deletion(-)
>>
>> diff --git a/lib/crypto/arm64/poly1305-armv8.pl
>> b/lib/crypto/arm64/poly1305-armv8.pl
>> index f1930c6..234398f 100644
>> --- a/lib/crypto/arm64/poly1305-armv8.pl
>> +++ b/lib/crypto/arm64/poly1305-armv8.pl
>> @@ -375,7 +375,7 @@ poly1305_blocks_neon:
>> adc $h1,$h1,xzr
>> lsr $h2,x14,#24
>> adds $h1,$h1,x14,lsl#40
>> - adc $d2,$h2,xzr // can be partially reduced...
>> + adc $h2,$h2,xzr // preserve carry into top limb
Hello Eric,
> This needs a regression test in lib/crypto/tests/poly1305_kunit.c.
I have prepared one, and will send it along in the v2.
> Please include more details in the commit message about under what
> circumstances that carry bit could be nonzero.
I have expanded the commit message of the bugfix: it should be clearer
in the v2. In particular, I have added an explicit example and provided
probability estimates for which this bug would trigger under nominal
use.
The probability is so low that this should never happen for normal use;
the fix merely fixes correctness of the algorithm.
> It seems this was introduced by commit 03dc4adf91c8bc of
> https://github.com/dot-asm/cryptogams just before the kernel imported
> the code. The bug never reached the copy of this file in OpenSSL. Do
> you agree? If so, please mention this information in the commit
> message
> too, and also open an issue at https://github.com/dot-asm/cryptogams so
> that it can be fixed there as well.
Agreed. I have added a short paragraph about that in the commit message
as well. I will see later to open an issue on
https://github.com/dot-asm/cryptogams.
Regards,
Jérémy
prev parent reply other threads:[~2026-10-08 20:10 UTC|newest]
Thread overview: 3+ messages / expand[flat|nested] mbox.gz Atom feed top
2026-10-07 22:02 Jérémy Jean
2026-10-07 22:37 ` Eric Biggers
2026-10-08 20:09 ` Jérémy Jean [this message]
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=e15602ed17e6798be95d5780f7e07961@oss.cyber.gouv.fr \
--to=jeremy.jean@oss.cyber.gouv.fr \
--cc=Jason@zx2c4.com \
--cc=ardb@kernel.org \
--cc=ebiggers@kernel.org \
--cc=linux-crypto@vger.kernel.org \
--cc=linux-kernel@vger.kernel.org \
--cc=stable@vger.kernel.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox
all inboxes | Powered by JetHome®