Cryptology ePrint Archive: Report 2021/585

Exact Lattice Sampling from Non-Gaussian Distributions

Maxime Planšon and Thomas Prest

Abstract: We propose a new framework for trapdoor sampling over lattices. Our framework can be instantiated in a number of ways. In a departure from classical samplers, it allows for example to sample from uniform, affine, ``product affine'' and exponential distributions. It allows for example to sample from uniform, affine and ``product affine'' distributions. Another salient point of our framework is that the output distributions of our samplers are perfectly indistinguishable from ideal ones, in contrast with classical samplers that are statistically indistinguishable. One caveat of our framework is that all our current instantiations entail a rather large standard deviation.

Category / Keywords: public-key cryptography / Trapdoor sampling, lattice trapdoors, squaremonic functions, regular algorithms

Original Publication (with major differences): IACR-PKC-2021

Date: received 4 May 2021, last revised 1 Jun 2021

Contact author: thomas prest at pqshield com

Available format(s): PDF | BibTeX Citation

Note: This is the full version of the PKC 2021 article. The major change is the addition of exponential distributions.

Version: 20210601:143451 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]