description Oded Regev Overview
Oded Regev is an Israeli-American computer scientist and professor at the Courant Institute of Mathematical Sciences at New York University. He is best known for introducing the Learning With Errors (LWE) problem in 2005, a mathematical construct that revolutionized the field of cryptography. LWE forms the foundation of numerous lattice-based cryptographic schemes, which are heavily researched for their resistance to quantum computer attacks. His work was recognized with the prestigious Gödel Prize.
insights Ranking position
Oded Regev ranks #57 of 185 in the Computer Scientist ranking, behind Douglas McIlroy, ahead of Jitendra Malik.
help Oded Regev FAQ
What is the Learning With Errors (LWE) problem that Oded Regev introduced?
Oded Regev introduced the Learning With Errors problem in his 2005 paper, which showed that solving certain noisy linear equations over a finite field is computationally hard, even for quantum computers. LWE became the foundation for numerous lattice-based cryptographic schemes, including fully homomorphic encryption and post-quantum key exchange.
Why is Oded Regev's LWE work important for post-quantum cryptography?
Because LWE has no known efficient quantum algorithm to solve it, cryptographic constructions based on LWE are considered secure against quantum attacks. NIST's post-quantum standardization process selected several lattice-based schemes, such as Kyber (now ML-KEM), that rely on structured variants of LWE.
Where does Oded Regev work?
Oded Regev is a professor at the Courant Institute of Mathematical Sciences at New York University. He joined NYU after completing his PhD at Tel Aviv University under the supervision of Yossi Azar.
What awards has Oded Regev received?
Regev received the Gödel Prize in 2018 for his 2005 paper introducing LWE, recognized as a breakthrough in the theory of cryptography. He also received the Simons Investigator Award for his contributions to theoretical computer science.
explore Explore More
Reviews & Comments
Write a Review
Be the first to review
Share your thoughts with the community and help others make better decisions.
