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.