Discrete Gaussian sampling for low-power devices

  title={Discrete Gaussian sampling for low-power devices},
  author={Shruti More and Raj Katti},
  journal={2015 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PACRIM)},
Sampling from the discrete Gaussian probability distribution is used in lattice-based cryptosystems. A need for faster and memory-efficient samplers has become a necessity for improving the performance of such cryptosystems. We propose a new algorithm for sampling from the Gaussian distribution that can efficiently change on-the-fly its speed/memory requirement. The Ziggurat algorithm that attempted to do this requires up to 1000 seconds of computation time to change memory requirements on-the… CONTINUE READING


Publications referenced by this paper.

Similar Papers

Loading similar papers…