Advisory Database
  • Advisories
  • Dependency Scanning
  1. cargo
  2. ›
  3. curve25519-dalek
  4. ›
  5. GHSA-x4gp-pqpj-f43q

GHSA-x4gp-pqpj-f43q: curve25519-dalek has timing variability in `curve25519-dalek`'s `Scalar29::sub`/`Scalar52::sub`

June 18, 2024

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:

  • 32-bit (see L106): https://godbolt.org/z/zvaWxzvqv
  • 64-bit (see L48): https://godbolt.org/z/PczYj7Pda

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:

  • 32-bit: https://godbolt.org/z/jc9j7eb8E
  • 64-bit: https://godbolt.org/z/x8d46Yfah

The problem was discovered and the solution independently verified by Alexander Wagner alexander.wagner@aisec.fraunhofer.de and Lea Themint lea.thiemt@tum.de using their DATA tool:

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

References

  • github.com/advisories/GHSA-x4gp-pqpj-f43q
  • github.com/dalek-cryptography/curve25519-dalek
  • github.com/dalek-cryptography/curve25519-dalek/commit/415892acf1cdf9161bd6a4c99bc2f4cb8fae5e6a
  • github.com/dalek-cryptography/curve25519-dalek/pull/659
  • rustsec.org/advisories/RUSTSEC-2024-0344.html

Code Behaviors & Features

Detect and mitigate GHSA-x4gp-pqpj-f43q with GitLab Dependency Scanning

Secure your software supply chain by verifying that all open source dependencies used in your projects contain no disclosed vulnerabilities. Learn more about Dependency Scanning →

Affected versions

All versions before 4.1.3

Fixed versions

  • 4.1.3

Solution

Upgrade to version 4.1.3 or above.

Weakness

  • CWE-203: Observable Discrepancy

Source file

cargo/curve25519-dalek/GHSA-x4gp-pqpj-f43q.yml

Spotted a mistake? Edit the file on GitLab.

  • Site Repo
  • About GitLab
  • Terms
  • Privacy Statement
  • Contact

Page generated Mon, 12 May 2025 12:15:52 +0000.