Improved Bernoulli Sampling for Discrete Gaussian Distributions over the Integers

Discrete Gaussian sampling is one of the fundamental mathematical tools for lattice-based cryptography. In this paper, we revisit the Bernoulli(-type) sampling for centered discrete Gaussian distributions over the integers, which was proposed by Ducas et al. in 2013. Combining the idea of Karney’s a...

Full description

Bibliographic Details
Main Authors: Shaohao Xie, Shaohua Zhuang, Yusong Du
Format: Article
Language:English
Published: MDPI AG 2021-02-01
Series:Mathematics
Subjects:
Online Access:https://www.mdpi.com/2227-7390/9/4/378