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

discrete-gaussian

Gaussian sampling over discrete fields/rings/sets

7 releases

new 0.0.6 Oct 29, 2024
0.0.5 Oct 19, 2024

#363 in Math

Download history 276/week @ 2024-10-07 292/week @ 2024-10-14 45/week @ 2024-10-21

613 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–10MB
~62K SLoC