News & Events

Gödel Prize

Oded Regev has been awarded the 2018 Gödel Prize for his 2005 paper, "On lattices, learning with errors, random linear codes, and cryptography." The Gödel Prize is given annually by the European Association for Theoretical Computer Science (EATCS) and the ACM Special Interest Group on Algorithms and Computational Theory (SIGACT). It honors seminal work in theoretical computer science. The citation states, "Regev’s work has ushered in a revolution in cryptography, in both theory and practice. On the theoretical side, LWE (Learning With Errors) has served as a simple and yet amazingly versatile foundation for nearly every kind of cryptographic object imaginable—along with many that were unimaginable until recently, and which still have no known constructions without LWE. Toward the practical end, LWE and its direct descendants are at the heart of several efficient real-world cryptosystems."