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

Cur síos iomlán

Sonraí bibleagrafaíochta
Foilsithe in:Journal of the ACM 51, 6 (2004).
Príomhchruthaitheoir: Regev, Oded
Formáid: Alt
Teanga:English
Ábhair: