Fast Fourier Sampling

GPTKB entity

Statements (16)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:citation Efficient Short Lattice Vectors in Cryptography: Fast Integer Sampling and Factoring
gptkbp:enables efficient discrete Gaussian sampling
https://www.w3.org/2000/01/rdf-schema#label Fast Fourier Sampling
gptkbp:improves efficiency of lattice-based cryptosystems
gptkbp:proposedBy gptkb:Daniele_Micciancio
gptkb:Vadim_Lyubashevsky
gptkbp:relatedTo gptkb:Fourier_transform
lattice problems
gptkbp:usedFor sampling from discrete Gaussian distributions
gptkbp:usedIn gptkb:digital_signature_schemes
lattice-based cryptography
encryption schemes
gptkbp:yearProposed 2008
gptkbp:bfsParent gptkb:Falcon_signature_scheme
gptkbp:bfsLayer 8