Constant-Time Discrete Gaussian Sampling

DOI10.1109/TC.2018.2814587zbMath1454.94074WikidataQ130130366 ScholiaQ130130366MaRDI QIDQ4559782

Angshuman Karmakar, Sujoy Sinha Roy, Oscar Reparaz, Ingrid Verbauwhede, Frederik Vercauteren

Publication date: 4 December 2018

Published in: IEEE Transactions on Computers (Search for Journal in Brave)

zbMATH Keywords

lattice-based cryptographyconstant-time implementationconstant-time discrete Gaussian samplingKnuth-Yao random walk algorithm

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (6)

A constant-time sampling algorithm for binary Gaussian distribution over the integers ⋮ A randomized method for the identification of switched NARX systems ⋮ Efficient lattice-based inner-product functional encryption ⋮ How to sample a discrete Gaussian (and more) from a random oracle ⋮ Polar sampler: a novel Bernoulli sampler using polar codes with application to integer Gaussian sampling ⋮ Key recovery from Gram-Schmidt norm leakage in hash-and-sign signatures over NTRU lattices

This page was built for publication: Constant-Time Discrete Gaussian Sampling