Paper 2021/585

Exact Lattice Sampling from Non-Gaussian Distributions

Maxime Plançon and Thomas Prest


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.

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

Available format(s)
Public-key cryptography
Publication info
A major revision of an IACR publication in PKC 2021
Trapdoor samplinglattice trapdoorssquaremonic functionsregular algorithms
Contact author(s)
thomas prest @ pqshield com
2021-06-01: revised
2021-05-10: received
See all versions
Short URL
Creative Commons Attribution


      author = {Maxime Plançon and Thomas Prest},
      title = {Exact Lattice Sampling from Non-Gaussian Distributions},
      howpublished = {Cryptology ePrint Archive, Paper 2021/585},
      year = {2021},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.