From: Generic, efficient and isochronous Gaussian sampling over the integers
Algorithm | σ | Memory (KB) | Number of samples (× 106/s) |
---|---|---|---|
Twin-CDT sampler Melchor and Ricosset (2018) | 2 | 1.4/4.6/46 | 43.73/53.53/65.51 |
Twin-CDT sampler Melchor and Ricosset (2018) | 8 | 3/10/100 | 32.31/45.69/54.44 |
Twin-CDT sampler Melchor and Ricosset (2018) | 32 | 9.5/32/318 | 29.47/34.08/36.51 |
Convolution sampler Micciancio and Walter (2017) | \(2^{15}\) | \(2^{5.4}\) | 10.59 (online) 1.53 (online+offline) |
Karney’s sampler Karney (2016) | 1–220 | \(<1\) | 8.10 |
DWZ sampler Du et al. (2019) | 4–220 | \(<1\) | 13.97 |
FALCON’s sampler Howe et al. (2020) | 1.29–1.82 | \(<1\) | 7.53 |