Lucene search

K
githubGitHub Advisory DatabaseGHSA-X4GP-PQPJ-F43Q
HistoryJun 18, 2024 - 9:56 p.m.

curve25519-dalek has timing variability in `curve25519-dalek`'s `Scalar29::sub`/`Scalar52::sub`

2024-06-1821:56:24
CWE-203
GitHub Advisory Database
github.com
8
curve25519-dalek
timing variability
elliptic curve scalars
private keys
scalar29::sub
scalar52::sub
llvm
branch instruction
optimization barrier
kyber
reference implementation
portable solution
godbolt
aisec
tum
data
software

AI Score

7.2

Confidence

Low

Timing variability of any kind is problematic when working with potentially secret values such as
elliptic curve scalars, and such issues can potentially leak private keys and other secrets. Such a
problem was recently discovered in curve25519-dalek.

The Scalar29::sub (32-bit) and Scalar52::sub (64-bit) functions contained usage of a mask value
inside a loop where LLVM saw an opportunity to insert a branch instruction (jns on x86) to
conditionally bypass this code section when the mask value is set to zero as can be seen in godbolt:

A similar problem was recently discovered in the Kyber reference implementation:

https://groups.google.com/a/list.nist.gov/g/pqc-forum/c/hqbtIGFKIpU/m/cnE3pbueBgAJ

As discussed on that thread, one portable solution, which is also used in this PR, is to introduce a
volatile read as an optimization barrier, which prevents the compiler from optimizing it away.

The fix can be validated in godbolt here:

The problem was discovered and the solution independently verified by
Alexander Wagner <[email protected]> and Lea Themint <[email protected]> using
their DATA tool:

https://github.com/Fraunhofer-AISEC/DATA

Affected configurations

Vulners
Node
curve25519-dalekRange<4.1.3
VendorProductVersionCPE
*curve25519-dalek*cpe:2.3:a:*:curve25519-dalek:*:*:*:*:*:*:*:*

AI Score

7.2

Confidence

Low