Lattice Gaussian Sampling by Markov Chain Monte Carlo: Bounded Distance Decoding and Trapdoor Sampling (Q5224020)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Lattice Gaussian Sampling by Markov Chain Monte Carlo: Bounded Distance Decoding and Trapdoor Sampling |
scientific article; zbMATH DE number 7082767
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Lattice Gaussian Sampling by Markov Chain Monte Carlo: Bounded Distance Decoding and Trapdoor Sampling |
scientific article; zbMATH DE number 7082767 |
Statements
Lattice Gaussian Sampling by Markov Chain Monte Carlo: Bounded Distance Decoding and Trapdoor Sampling (English)
0 references
19 July 2019
0 references
sampling from the lattice Gaussian distribution
0 references
Markov chain Monte Carlo (MCMC)-based sampling technique
0 references
spectral gap
0 references
independent Metropolis-Hastings-Klein (MHK) algorithm
0 references
Peikert's algorithm
0 references
rejection sampling
0 references
performance of bounded distance decoding (BDD) using MCMC
0 references
decoding radius
0 references
complexity
0 references
trapdoor sampling
0 references
independent multiple-try Metropolis-Klein (MTMK) algorithm
0 references
convergence rate
0 references
parallel implementation
0 references
