Paper 2014/591
Compact and Side Channel Secure Discrete Gaussian Sampling
Sujoy Sinha Roy, Oscar Reparaz, Frederik Vercauteren, and Ingrid Verbauwhede
Abstract
Discrete Gaussian sampling is an integral part of many lattice
based cryptosystems such as public-key encryption, digital signature schemes and homomorphic encryption schemes. In this paper we propose a compact and fast Knuth-Yao sampler for sampling from a narrow discrete Gaussian distribution with very high precision. The designed samplers have a maximum statistical distance of
Note: Some corrections in the text and in the title of the paper.
Metadata
- Available format(s)
-
PDF
- Publication info
- Preprint. MINOR revision.
- Keywords
- Lattice-based cryptographyDiscrete Gaussian SamplerHardware implementationKnuth-Yao algorithmDiscrete distribution generating (DDG) treeSide channel analysis
- Contact author(s)
- sujoy sinharoy @ esat kuleuven be
- History
- 2014-10-01: last of 2 revisions
- 2014-07-31: received
- See all versions
- Short URL
- https://ia.cr/2014/591
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2014/591, author = {Sujoy Sinha Roy and Oscar Reparaz and Frederik Vercauteren and Ingrid Verbauwhede}, title = {Compact and Side Channel Secure Discrete Gaussian Sampling}, howpublished = {Cryptology {ePrint} Archive, Paper 2014/591}, year = {2014}, url = {https://eprint.iacr.org/2014/591} }