Advisory

RUSTSEC-2025-0144

Also known as: CVE-2026-22705, GHSA-hcp2-x6j4-29j7

Summary

Timing side-channel in ML-DSA decomposition

Details

Summary

A timing side-channel was discovered in the Decompose algorithm which is used during ML-DSA signing to generate hints for the signature.

Details

The analysis was performed using a constant-time analyzer that examines compiled assembly code for instructions with data-dependent timing behavior. The analyzer flags:

  • UDIV/SDIV instructions: Hardware division instructions have early termination optimizations where execution time depends on operand values.

The decompose function used a hardware division instruction to compute r1.0 / TwoGamma2::U32. This function is called during signing through high_bits() and low_bits(), which process values derived from secret key components:

  • (&w - &cs2).low_bits() where cs2 is derived from secret key component s2
  • Hint::new() calls high_bits() on values derived from secret key component t0

Original Code:

fn decompose<TwoGamma2: Unsigned>(self) -> (Elem, Elem) {
    // ...
    let mut r1 = r_plus - r0;
    r1.0 /= TwoGamma2::U32;  // Variable-time division on secret-derived data
    (r1, r0)
}

Impact

The dividend (r1.0) is derived from secret key material. An attacker with precise timing measurements could extract information about the signing key by observing timing variations in the division operation.

Mitigation

Integer division was replaced with a constant-time Barrett reduction.

Severity

Medium Basis: CVSS v3 score 6.4, vector CVSS:3.1/AV:A/AC:H/PR:L/UI:N/S:U/C:H/I:H/A:N

Dates

Published
2025-12-12 12:00 UTC
Modified
2026-10-12 18:00 UTC

Affected packages and fixes

ml-dsa

crates.io · All systems

Affected

  • introduced 0.0.0-0, fixed 0.1.0-rc.3 (semver)

Fixed versions

0.1.0-rc.3

Fix

  • Fixed version 0.1.0-rc.3
    cargo update -p ml-dsa --precise 0.1.0-rc.3

Fix commands are the export's own generic commands. Ojuju never runs them. Check them against your setup first.

Check your own computer: guard packages check

View this record on OSV.dev

Source

Source: RustSec Advisory Database · CC BY 4.0

This record names its own licence, CC BY 4.0, which differs from the source's (CC0-1.0).

Sources & licences