crypto: ecc - Fix carry overflow in vli multiplication
Linux
Affected versions
| Product | Affected | Fixed in |
|---|---|---|
| Linux Linux |
|
Linux
| Product | Affected | Fixed in |
|---|---|---|
| Linux Linux |
|
≥ 3c4b23901a0c766879dff680cd6bdab47bcdbbd2 · < 774ddddf5eb26eeca177350413e3e2bc50930ee9| No fix yet |
| Linux Linux |
|
|
In the Linux kernel, the following vulnerability has been resolved:
crypto: ecc - Fix carry overflow in vli multiplication
The carry flag calculation fails when r01.m_high is saturated (0xFFFFFFFFFFFFFFFF) and addition of lower bits overflows.
The condition (r01.m_high < product.m_high) doesn't handle the case where r01.m_high == product.m_high and an additional carry exists from lower-bit overflow.
When commit 3c4b23901a0c ("crypto: ecdh - Add ECDH software support") introduced crypto/ecc.c, it split the muladd() function in the micro-ecc library into separate mul_64_64() and add_128_128() helpers. It seems the check got lost in translation.
Add proper handling for this boundary by accounting for the carry from the lower addition.
From the CVE record · Linux
The Linux kernel’s ECC multiplication code can calculate a carry incorrectly when a high-order value is saturated and addition of lower bits overflows. The input does not specify what an attacker could achieve or whether exploitation requires network access, authentication, local access, or user interaction.
Engineers running the Linux kernel should check their versions; affected versions are not specified in the input.