Paper 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.
Note: This is the full version of the PKC 2021 article. The major change is the addition of exponential distributions.
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- A major revision of an IACR publication in PKC 2021
- Keywords
- Trapdoor samplinglattice trapdoorssquaremonic functionsregular algorithms
- Contact author(s)
- thomas prest @ pqshield com
- History
- 2021-06-01: revised
- 2021-05-10: received
- See all versions
- Short URL
- https://ia.cr/2021/585
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2021/585,
author = {Maxime Plançon and Thomas Prest},
title = {Exact Lattice Sampling from Non-Gaussian Distributions},
howpublished = {Cryptology {ePrint} Archive, Paper 2021/585},
year = {2021},
url = {https://eprint.iacr.org/2021/585}
}