Sampling from discrete Gaussians for lattice-based cryptography on a constrained device
From MaRDI portal
Publication:742507
DOI10.1007/S00200-014-0218-3zbMATH Open1372.94425OpenAlexW2038619601WikidataQ57568003 ScholiaQ57568003MaRDI QIDQ742507FDOQ742507
Authors: Nagarjun C. Dwarakanath, Steven D. Galbraith 
Publication date: 18 September 2014
Published in: Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00200-014-0218-3
Recommendations
- Gaussian Sampling in Lattice Based Cryptography
- An efficient and parallel Gaussian sampler for lattices
- High precision discrete Gaussian sampling on FPGAs
- Gaussian sampling over the integers: efficient, generic, constant-time
- Discrete Ziggurat: a time-memory trade-off for sampling from a Gaussian distribution over the integers
Cites Work
- NIST handbook of mathematical functions
- Title not available (Why is that?)
- On ideal lattices and learning with errors over rings
- On lattices, learning with errors, random linear codes, and cryptography
- Trapdoors for hard lattices and new cryptographic constructions
- New Algorithms for Learning in Presence of Errors
- Lattice signatures without trapdoors
- Better key sizes (and attacks) for LWE-based encryption
- On lattices, learning with errors, random linear codes, and cryptography
- Title not available (Why is that?)
- An improved compression technique for signatures based on learning with errors
- Lattice signatures and bimodal Gaussians
- Trapdoors for lattices: simpler, tighter, faster, smaller
- Fiat-Shamir with aborts: applications to lattice and factoring-based signatures
- Sampling exactly from the normal distribution
- High precision discrete Gaussian sampling on FPGAs
- Discrete Ziggurat: a time-memory trade-off for sampling from a Gaussian distribution over the integers
- An efficient and parallel Gaussian sampler for lattices
- Practical Lattice-Based Cryptography: A Signature Scheme for Embedded Systems
- Faster Gaussian lattice sampling using lazy floating-point arithmetic
- A toolkit for ring-LWE cryptography
- Minimal Three-Variable NOR and NAND Logic Circuits
Cited In (21)
- Practical Applications of Improved Gaussian Sampling for Trapdoor Lattices
- Enhancing Goldreich, Goldwasser and Halevi's scheme with intersecting lattices
- A constant-time sampling algorithm for binary Gaussian distribution over the integers
- Fast Discretized Gaussian Sampling and Post-quantum TLS Ciphersuite
- An improved exact sampling algorithm for the standard normal distribution
- How to sample a discrete Gaussian (and more) from a random oracle
- High-performance ideal lattice-based cryptography on 8-bit ATxmega microcontrollers
- Sampling the Riemann-theta Boltzmann machine
- Pursuit and synchronization in hydrodynamic dipoles
- Analyzing the shuffling side-channel countermeasure for lattice-based signatures
- Isochronous Gaussian sampling: from inception to implementation
- Sampling from arbitrary centered discrete Gaussians for lattice-based cryptography
- Binary decompositions of probability densities and random-bit simulation
- High precision discrete Gaussian sampling on FPGAs
- Efficiently masking binomial sampling at arbitrary orders for lattice-based crypto
- Gaussian Sampling in Lattice Based Cryptography
- A new R-LWE based digital signature scheme
- Simple Lattice Trapdoor Sampling from a Broad Class of Distributions
- Polar sampler: a novel Bernoulli sampler using polar codes with application to integer Gaussian sampling
- On the rejection rate of exact sampling algorithm for discrete Gaussian distributions over the integers
- Sampling exactly from the normal distribution
Uses Software
This page was built for publication: Sampling from discrete Gaussians for lattice-based cryptography on a constrained device
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q742507)
