MEDIUMCVSS v3.1 5.9Vulnerability

CVE-2026-77382

**Reporter:** Connor Webber **Package:** `falcon-rust` (crates.io), repository `github.com/aszepieniec/falcon-rust` **Affected:** v0.1.3 and the current `master` (HEAD `cfa1b35`). Regression introduced in commit `bf2cf00`. **Component:** discrete-Gaussian sampler, `src/samplerz.rs` (`approx_exp`, `ber_exp`, `sampler_z`) **Status:** Confirmed by source review and by empirical measurement of the crate's own compiled code. ## Summary falcon-rust's discrete-Gaussian rejection sampler evaluates its `exp()` acceptance step at only 32 bits of fractional precision. Measured directly against the crate's own compiled code, `approx_exp` has a maximum relative error of 2^-33. For comparison, the Falcon reference implementation achieves about 2^-63, and the f64 code this crate replaced achieved about 2^-52. The current sampler is therefore roughly 2^19 (about 500,000x) less precise than the version it replaced, and about 2^30 less precise than the reference. Falcon's security proof relies on the sampled signatures being statistically indistinguishable from an ideal discrete Gaussian, so the signature transcript leaks nothing about the secret trapdoor. That guarantee holds only when the sampler's relative error stays small enough, over the roughly 2^64 signature budget, to keep the Renyi divergence between the real and ideal distributions negligible. The precision the security analysis relies on is cited in the literature between roughly 2^-40 and 2^-46 (for example the FACCT and isochronous-sampling analyses). At 2^-33 the sampler is below every value in that range, roughly 128x to 4096x too coarse depending on which bound you take, so the precondition the proof depends on is not met. There is a second, bound-independent piece of evidence that removes any ambiguity: the crate's sampler can no longer reproduce Falcon's known-answer test (KAT) vectors, which are the authoritative correctness oracle. Rather than restore the precision, the maintainers loosened their own test tol

Properties

Summary
falcon-rust: Discrete-Gaussian sampler runs at 2^-33 precision, far below Falcon's requirement (reference KAT vectors no longer pass)
Severity
medium
Nvd fetched at
2026-11-22T12:30:49.958423+00:00
Epss score
0.00274
Cvss score
5.9
Cvss severity
MEDIUM
Retrieved at
2026-11-22T12:32:28+00:00
Ghsa published
2026-11-20T00:17:04Z
Source url
https://github.com/advisories/GHSA-25rm-9wvm-m38v
Ghsa updated
2026-11-20T00:17:04Z
Ghsa id
GHSA-25rm-9wvm-m38v
Last source
FIRST EPSS
Score
5.9
Cvss version
3.1
Cve id
CVE-2026-77382
Cvss vector
CVSS:3.1/AV:N/AC:H/PR:N/UI:N/S:U/C:H/I:N/A:N
First seen by Signal
2026-11-19T19:29:21+00:00
Name
CVE-2026-77382
Is ghsa only
false
Vector
CVSS:3.1/AV:N/AC:H/PR:N/UI:N/S:U/C:H/I:N/A:N

Related Entities (3)

AFFECTS (1)

→[Software]rust/falcon-rust

VULNERABLE_TO (1)

←[Software]rust/falcon-rust

Related research

Explore deeper with Ninja Signal's threat intelligence graph

CVE-2026-77382 (CVSS v3.1 5.9) — Ninja Signal Threat Intelligence | Ninja Signal