Lattice-Based Cryptography

We will give a survey of recent work on lattice-based cryptography, mainly focusing on the so-called Learning with Errors (LWE) problem. This problem has turned out to be an amazingly versatile basis for cryptographic constructions, with tens of applications, including the recent celebrated work on fully homomorphic encryption. In addition to applications, we will also mention very recent work providing a better understanding of the security of the problem. The talk does not require any prior knowledge in cryptography or in lattices.

Speaker Details

Oded Regev is a professor in Tel Aviv University and a directeur de recherche in the École Normale Supérieure, Paris under the CNRS. He received his Ph.D. in Computer Science from Tel Aviv University in 2001.
He is the recipient of the Krill Prize for Excellence, awarded by the Wolf foundation in 2005, as well as best paper awards in STOC’03 and Eurocrypt’06. He was awarded a European Research Council (ERC) Starting Grant in 2008. His main research areas include theoretical computer science, cryptography, quantum computation, and complexity theory. A main focus of his research is in the area of lattice-based cryptography, where he introduced several key concepts, including the “learning with error” problem and the use of Gaussian measures.

Date:
Speakers:
Oded Regev
Affiliation:
Tel Aviv University and École Normale Supérieure