ACAC Seminar Abstract

ACAC Seminar Abstract

ACAC Seminars

ACAC Seminar Abstract

Gentry's Fully Homomorphic Encryption Scheme

Speaker: Damien Stehlé
Date, Time: Fri, 11 Jun 2010 15:00

A homomorphic encryption is a form of encryption that allows to implicitly perform specific algebraic operations on the plaintexts by performing specific algebraic operation on the ciphertexts. Gentry's scheme allows one to homomorphically apply any algebraic function on the plaintexts. This had been an open question for more than 30 years and was considered the 'holy grail' of cryptography. Gentry's scheme relies on lattices corresponding to ideals in number fields, and its security relies (in part) on solving a variant of the closest vector problem for these lattices.

I will give an overview of Gentry's construction, and briefly describe some improvements Ron Steinfeld and I obtained.

Back to the top of this page