#sampling #gaussian #discrete #sample #relative #theta #vartime

discrete-gaussian

Gaussian sampling over discrete fields/rings/sets

7 releases

0.0.6 Oct 29, 2024
0.0.5 Oct 19, 2024

#329 in Math

Download history 246/week @ 2024-10-05 97/week @ 2024-10-12 264/week @ 2024-10-19 113/week @ 2024-10-26 23/week @ 2024-11-02 1/week @ 2024-11-09

464 downloads per month
Used in lattice-commitments

MIT/Apache

16KB
220 lines

discrete-gaussian Build Docs Version

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

Dependencies

~0.8–11MB
~61K SLoC