Paper 2021/585 Original: eprint.iacr.org/2021/585 ↗
Exact Lattice Sampling from Non-Gaussian Distributions
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.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2021-06-01: last updated
- 2021-05-10: published
- Short URL
- https://ia.cr/2021/585
- License
- https://creativecommons.org/licenses/by/4.0/
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}
}