Cryptographic Deficiency in Falcon Post-Quantum Signature Scheme by Aszepieniec
CVE-2026-77382
What is CVE-2026-77382?
The falcon-rust library, which implements the Falcon post-quantum signature scheme, features a flaw affecting the discrete-Gaussian sampler. Prior to version 0.2.0, the sampler evaluated acceptance probabilities using FixedPoint64 values constrained to 32 fractional bits. This limitation in the approx_exp function leads to a relative precision of approximately 2^-33, falling short of the precision requirements necessary for the Falcon scheme. Consequently, known-answer vectors become divergent, undermining the proof assumption that the distributions of signatures and keys, dependent on secret keys, are nearly indistinguishable from the ideal discrete Gaussian. It's vital to note that while this issue is a significant flaw, no practical attacks for key recovery have yet been demonstrated. The problem has been officially addressed in version 0.2.0 of the library.
Affected Version(s)
falcon-rust < 0.2.0
