7 releases
new 0.0.6 | Oct 29, 2024 |
---|---|
0.0.5 | Oct 19, 2024 |
#363 in Math
613 downloads per month
Used in lattice-commitments
16KB
220 lines
discrete-gaussian
Discrete gaussian samples based on FACCT and DDLL13. Implemented with ~40 bits of accuracy (relative error <= 2^-40). Based on the analysis in WALT19 this implies an upper bound of 2^80 security in constructions.
Example
cargo run --example vartime --release
Sampling with target theta: 20
Approximated k = 23
Approximated theta: 19.534401406624458
1000 samples in: 16.90ms
Feature tracking
- variable time sampling in
u32
- higher precision math
- cumulative distribution table
- constant time sampling in
u32
- structure compatibility
ring_math::Matrix2D
compat, sample into a matrixring_math::Vector
compat, sample into a vector
Dependencies
~0.8–10MB
~62K SLoC