All reports
Medium

Timing leak in NIST elliptic curves scalar multiplication

Affected versions

OCaml / opammirage-crypto-ec
Affected versions
>=0.11.3 <2.4.0
Fixed version
2.4.0

Exploitation

CVE-2026-87737

Probability of exploitation in the next 30 days: 0.33%

FIRST EPSS · 2026-11-20

Description

The scalar multiplication includes pre-computed tables for speedup (introduced in mirage-crypto-ec 0.11.3). The lookup algorithm for these tables performs secret-dependent reads instead of scanning the entire table.

Solution

Instead of using the index n - 1, where n is secret-dependent, use i - 1, as done in the Go reference implementation. If n is 0, there is a out-of-bounds read before the patch.

Timeline

  • 2026-08-12: report by Eric Ebinger to security@ocaml.org

  • 2026-08-17: release of mirage-crypto-ec 2.4.0 and this advisory

Credits

  • Eric Ebinger
  • Hannes Mehnert
  • Virgile Robles
  • Eric Ebinger