Ron Rothblum: Homomorphic Encryption: from Private-Key to Public-Key

Primary tabs

Homomorphic Encryption: from Private-Key to Public-Key

Speaker: Ron Rothblum, Weizmann

Abstract:
We show how to transform any additively homomorphic private-key
encryption scheme that is compact, into a public-key encryption
scheme. By compact we mean that the length of a homomorphically
generated encryption is independent of the number of ciphertexts
from which it was created. We do not require anything else on the
distribution of homomorphically generated encryptions (in
particular, we do not require them to be distributed like real
ciphertexts).

Our resulting public-key scheme is homomorphic in the following
sense. If the private-key scheme is $i+1$-hop homomorphic with
respect to some set of operations then the public-key scheme we
construct is $i$-hop homomorphic with respect to the same set of
operations.

Date and Time: 
Thursday, January 20, 2011 - 12:00 to Friday, January 21, 2011 - 13:45
Speaker: 
Ron Rothblum: Homomorphic Encryption: from Private-Key to Public-Key
Location: 
TAU Schreiber 309