High precision discrete Gaussian sampling on FPGAs

DOI10.1007/978-3-662-43414-7_19zbMATH Open1362.94048OpenAlexW1014461153MaRDI QIDQ2949541FDOQ2949541

Authors: Sujoy Sinha Roy, Frederik Vercauteren, Ingrid Verbauwhede 

Publication date: 1 October 2015

Published in: Selected Areas in Cryptography -- SAC 2013 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-662-43414-7_19

Recommendations

• Sampling from discrete Gaussians for lattice-based cryptography on a constrained device
• Gaussian Sampling in Lattice Based Cryptography
• Gaussian sampling over the integers: efficient, generic, constant-time
• Isochronous Gaussian sampling: from inception to implementation
• Discrete Ziggurat: a time-memory trade-off for sampling from a Gaussian distribution over the integers

zbMATH Keywords

hardware implementationlattice-based cryptographydiscrete distribution generating (DDG) treediscrete Gaussian samplerKnuth-Yao algorithm

Mathematics Subject Classification ID

Cryptography (94A60)

Cited In (5)

• A constant-time sampling algorithm for binary Gaussian distribution over the integers
• Fast near collision attack on the Grain v1 stream cipher
• Sampling from discrete Gaussians for lattice-based cryptography on a constrained device
• Binary decompositions of probability densities and random-bit simulation
• On the design of hardware building blocks for modern lattice-based encryption schemes

This page was built for publication: High precision discrete Gaussian sampling on FPGAs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2949541)