falcon-rust sampler falls short of Falcon’s precision requirements
- Falcon
falcon-rust- cryptography
- security
- sampler

Discrete-Gaussian sampler fails security requirements
Insufficient precision risks statistical attacks
Versions 0.1.3 and earlier are affected; version 0.2.0 is patched
The falcon-rust maintainers identified a precision defect in the crate’s discrete-Gaussian rejection sampler, a component used by Falcon to generate signatures and keys. The flaw means the sampler’s output distribution deviates from the specified distribution in a way that depends on secret values.
The sampler evaluates its acceptance step with 32 bits of fractional precision and has a measured maximum relative error of 2^-33. The Falcon security analysis cited in the report relies on precision in the approximate range of 2^-40 to 2^-46. The Falcon reference implementation achieves about 2^-63 precision, according to the report.
The sampler also fails to reproduce Falcon’s known-answer test vectors, which check whether an implementation produces the expected results. The reported distribution deviation undermines a precondition of the security proof; the report describes a measured precision defect, not a demonstrated end-to-end recovery of secret keys.
The advisory lists falcon-rust versions 0.1.3 and earlier as affected and version 0.2.0 as patched.




