On the rejection rate of exact sampling algorithm for discrete Gaussian distributions over the integers
type: Item
instance of: scholarly article
title: On the rejection rate of exact sampling algorithm for discrete Gaussian distributions over the integers
zbMATH Open document ID: 1504.65008
author: Yusong Du
author: Xi-Ao Ma
published in: Theory of Computing Systems
publication date: 2022-11-16T00:00:00Z
Mathematics Subject Classification ID: 65C10
Mathematics Subject Classification ID: 62D05
Mathematics Subject Classification ID: 94A20
zbMATH DE Number: 7618155
zbMATH Keywords: random number generation
zbMATH Keywords: rejection sampling
zbMATH Keywords: exact sampling
zbMATH Keywords: discrete Gaussian distribution
describes a project that uses: GALATICS
describes a project that uses: BLISS
MaRDI profile type: Publication
full work available at URL: s00224-022-10102-y
OpenAlex ID: W4302286623
cites work: Improved security proofs in lattice-based cryptography: using the Rényi divergence rather than the statistical distance
cites work: Flush, Gauss, and reload -- a cache attack on the BLISS lattice-based signature scheme
cites work: Lattice Signatures and Bimodal Gaussians
cites work: Sampling from discrete Gaussians for lattice-based cryptography on a constrained device
cites work: Trapdoors for hard lattices and new cryptographic constructions
cites work: On Practical Discrete Gaussian Samplers for Lattice-Based Cryptography
cites work: Sampling exactly from the normal distribution
cites work: On Ideal Lattices and Learning with Errors over Rings
cites work: Worst‐Case to Average‐Case Reductions Based on Gaussian Measures
cites work: Gaussian sampling over the integers: efficient, generic, constant-time
cites work: Public-key cryptosystems from the worst-case shortest vector problem
cites work: An Efficient and Parallel Gaussian Sampler for Lattices
cites work: Sharper bounds in lattice-based cryptography using the Rényi divergence
cites work: On lattices, learning with errors, random linear codes, and cryptography
DOI: 10.1007/S00224-022-10102-Y
description: scientific article; zbMATH DE number 7618155