New lattice-based cryptographic constructions.

We introduce the use of Fourier analysis on lattices as an integral part of a lattice-based construction. The tools we develop provide an elegant description of certain Gaussian distributions around lattice points. Our results include two cryptographic constructions that are based on the worst-case...

Täydet tiedot

Bibliografiset tiedot
Julkaisussa:Journal of the ACM 51, 6 (2004).
Päätekijä: Regev, Oded
Aineistotyyppi: Artikkeli
Kieli:English
Aiheet: