On Gaussian sampling, smoothing parameter and application to signatures

DOI10.1007/978-981-99-8739-9_3zbMATH Open1546.94036MaRDI QIDQ6595917

Could not fetch data.

Publication date: 30 August 2024

polynomial-time lattice Gaussian sampling

Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62) Sampling theory in information and communication theory (94A20)

Cites Work

Limits on the hardness of lattice problems in $\ell_{p}$ norms
On Lovász' lattice reduction and the nearest lattice point problem
The eigenproblem of a tridiagonal 2-Toeplitz matrix
Stronger security for reusable garbled circuits, general definitions and attacks
The closest vector problem in tensored root lattices of type A and in their duals
\textsc{Mitaka}: a simpler, parallelizable, maskable variant of \textsc{Falcon}
Noninteractive zero knowledge for NP from (Plain) Learning With Errors
TFHE: fast fully homomorphic encryption over the torus
Trapdoors for Lattices: Simpler, Tighter, Faster, Smaller
Efficient Identity-Based Encryption over NTRU Lattices
Fast Fourier Orthogonalization
A fast encoding method for lattice codes and quantizers
Trapdoors for hard lattices and new cryptographic constructions
An Efficient and Parallel Gaussian Sampler for Lattices
Fast quantizing and decoding and algorithms for lattice quantizers and codes
A Toolkit for Ring-LWE Cryptography
Pseudorandomness of ring-LWE for any ring and modulus
On the Decoding of Lattices Constructed via a Single Parity Check
Fully homomorphic encryption using ideal lattices
Just Take the Average! An Embarrassingly Simple $2^n$-Time Algorithm for SVP (and CVP)
The nearest-colattice algorithm: Time-approximation tradeoff for approx-CVP
\textsc{Hawk}: module LIP makes lattice signatures fast, compact and simple
Finding short integer solutions when the modulus is small
Compact lattice gadget and its applications to hash-and-sign signatures

This page was built for publication: On Gaussian sampling, smoothing parameter and application to signatures

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