High precision discrete Gaussian sampling on FPGAs

DOI10.1007/978-3-662-43414-7_19MaRDI QIDQ2949541zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

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

Mathematics Subject Classification ID

Cryptography (94A60)

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

Cited in

(5)

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

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)