[Resource Topic] 2021/585: Exact Lattice Sampling from Non-Gaussian Distributions

Welcome to the resource topic for 2021/585

Title:
Exact Lattice Sampling from Non-Gaussian Distributions

Authors: Maxime Plançon, 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.

ePrint: https://eprint.iacr.org/2021/585

Talk: https://www.youtube.com/watch?v=F_DIHPlS_48

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .