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

Ful tanımlama

Detaylı Bibliyografya
Yayımlandı:Journal of the ACM 51, 6 (2004).
Yazar: Regev, Oded
Materyal Türü: Makale
Dil:English
Konular: