Isochronous Gaussian Sampling and its applying to the Falcon Signature Scheme
This paper describes a block framework for generating discrete Gaussian components with arbitrary center and standard deviation. Simplicity makes it easy to implement secure, portable, effective, and time-resistant. This sampler is a good candidate for any sample analysis. Most importantly, it was recently introduced into the Falcon Signature Scheme. Gaussian sampling over integers is a central element of algebraic lattice cryptography, which is difficult to perform efficiently and safely. Given the vast number of uses of sampling processes, it is important to select Gaussian samplers that are effective provably secure, resistant to transient attacks, and generally easy to implement. Sampling with other distributions, other than Gaussian, is yet an open question.