Colloquium Details

Lattice-Based Cryptography

Speaker: Oded Regev, CIMS

Location: Warren Weaver Hall 1302

Date: October 12, 2012, 11:30 a.m.

Host: Mehryar Mohri


Most of the cryptographic protocols used in everyday life are based on number theoretic problems such as integer factoring. We will give an introduction to lattice-based cryptography, a relatively recent form of cryptography offering many advantages over the traditional number-theoretic-based one. The talk will mainly focus 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 a recent celebrated work on fully homomorphic encryption by Gentry and others. 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 assume any prior knowledge in cryptography or lattices.


In-person attendance only available to those with active NYU ID cards. All individuals must show the Daily Screener green pass in order to gain entry to the building.

How to Subscribe