Gaussian Sampling Precision and Information Leakage in Lattice Cryptography

  title={Gaussian Sampling Precision and Information Leakage in Lattice Cryptography},
  author={Markku-Juhani O. Saarinen},
  journal={IACR Cryptology ePrint Archive},
Security parameters and attack countermeasures for Lattice-based cryptosystems have not yet matured to the level that we now expect from RSA and Elliptic Curve implementations. Many modern Ring-LWE and other lattice-based public key algorithms require high precision random sampling from the Discrete Gaussian distribution. The sampling procedure often represents the biggest implementation bottleneck due to its memory and computational requirements. We examine the stated requirements of precision… CONTINUE READING
7 Citations
28 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 28 references

A fast, easily implemented method for sampling from decreasing or symmetric unimodal density functions

  • George Marsaglia, Wai Wan Tsang
  • SIAM Journal on Scientific and Statistical…
  • 1984
Highly Influential
4 Excerpts

The complexity of nonuniform random number generation

  • Donald E. Knuth, Andrew C. Yao
  • Algorithms and Complexity: New Directions and…
  • 1976
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…