O
Oded Regev
Researcher at New York University
Publications - 218
Citations - 20795
Oded Regev is an academic researcher from New York University. The author has contributed to research in topics: Lattice problem & Quantum computer. The author has an hindex of 60, co-authored 211 publications receiving 18156 citations. Previous affiliations of Oded Regev include Courant Institute of Mathematical Sciences & Tel Aviv University.
Papers
More filters
Book ChapterDOI
A Toolkit for Ring-LWE Cryptography
TL;DR: This work designs cryptographic schemes whose efficiency is competitive with that of more traditional number-theoretic ones, along with entirely new applications like fully homomorphic encryption.
Journal ArticleDOI
Adiabatic Quantum Computation Is Equivalent to Standard Quantum Computation
TL;DR: The adiabatic computation model and the standard circuit-based quantum computation model are polynomially equivalent, which allows one to state the main open problems in quantum computation using well-studied mathematical objects such as eigenvectors and spectral gaps of Hamiltonians.
Journal ArticleDOI
New lattice-based cryptographic constructions
TL;DR: In this article, the Fourier analysis on lattices is used as an integral part of a lattice-based construction of hash functions, and a new public key cryptosystem is constructed based on the worst case hardness of the unique shortest vector problem.
Book ChapterDOI
Lattice enumeration using extreme pruning
TL;DR: This work revisits lattice enumeration algorithms and shows that surprising exponential speedups can be achieved both in theory and in practice by using a new technique, which is called extreme pruning.
Proceedings ArticleDOI
The Learning with Errors Problem (Invited Survey)
TL;DR: In this survey, the Learning with Errors (LWE) problem is described, its properties, its hardness, and its cryptographic applications are discussed.