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...

Celý popis

Podrobná bibliografie
Vydáno v:Journal of the ACM 51, 6 (2004).
Hlavní autor: Regev, Oded
Médium: Článek
Jazyk:English
Témata: