CSAIL Event Calendar: Previous Series

Fully Homomorphic Encryption over the Integers

Speaker: Vinod Vaikuntanathan , IBM T.J. Watson
Date: May 14 2010
Time: 10:30AM to 12:00PM
Location: 32-G575, Theory Space
Contact: Be, 3-6098, imbe@mit.edu
Relevant URL:

We construct a simple fully homomorphic encryption scheme, using only elementary modular arithmetic. The security of our scheme relies on the hardness of the approximate integer greatest common divisors (gcd) problem -- namely, given a list of integers that are "near-multiples" of a hidden integer, output that hidden integer.

Joint work with Marten van Dijk, Craig Gentry, and Shai Halevi.

See other events that are part of CIS/Microsoft Seminars 2009/2010

See other events happening in May 2010