Simple Lattice Trapdoor Sampling from a Broad Class of Distributions

DOI10.1007/978-3-662-46447-2_32MaRDI QIDQ2941217zbMATH OpenOpenAlexFDO

Authors Vadim Lyubashevsky, Daniel Wichs

Publication date 27 August 2015

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-662-46447-2_32

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• A new Gaussian sampling for trapdoor lattices with arbitrary modulus
• Practical Applications of Improved Gaussian Sampling for Trapdoor Lattices
• Faster Gaussian sampling for trapdoor lattices with arbitrary modulus
• Exact lattice sampling from non-Gaussian distributions
• Lattice Gaussian Sampling by Markov Chain Monte Carlo: Bounded Distance Decoding and Trapdoor Sampling
• Gaussian sampling of lattices for cryptographic applications
• An efficient and parallel Gaussian sampler for lattices
• Sampling from discrete Gaussians for lattice-based cryptography on a constrained device
• Gaussian Sampling in Lattice Based Cryptography
• Sampling from arbitrary centered discrete Gaussians for lattice-based cryptography

Cited in

(23)

• A new Gaussian sampling for trapdoor lattices with arbitrary modulus
• Practical Applications of Improved Gaussian Sampling for Trapdoor Lattices
• Extremal set theory and LWE based access structure hiding verifiable secret sharing with malicious-majority and free verification
• Watermarking cryptographic functionalities from standard lattice assumptions
• Shorter hash-and-sign lattice-based signatures
• How to sample a discrete Gaussian (and more) from a random oracle
• Does Fiat-Shamir require a cryptographic hash function?
• Multi-authority ABE from lattices without random oracles
• Towards a simpler lattice gadget toolkit
• Phoenix: hash-and-sign with aborts from lattice gadgets
• Faster Gaussian sampling for trapdoor lattices with arbitrary modulus
• Forward security of Fiat-Shamir lattice signatures
• Isochronous Gaussian sampling: from inception to implementation
• Quadratic time, linear space algorithms for Gram-Schmidt orthogonalization and Gaussian sampling in structured lattices
• Cryptanalysis of the \textsc{Peregrine} lattice-based signature scheme
• \textsc{Mitaka}: a simpler, parallelizable, maskable variant of \textsc{Falcon}
• Multi-theorem preprocessing NIZKs from lattices
• Exact lattice sampling from non-Gaussian distributions
• The whole is less than the sum of its parts: constructing more efficient lattice-based AKEs
• Aggregating Falcon signatures with LaBRADOR
• Duplication free public keys based on SIS-type problems
• Vector and functional commitments from lattices
• Targeted homomorphic attribute-based encryption

This page was built for publication: Simple Lattice Trapdoor Sampling from a Broad Class of Distributions

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