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

×

Error message

  • Deprecated function: Creation of dynamic property LdapUserConf::$createLDAPAccounts is deprecated in LdapUserConf->load() (line 265 of /var/lib/drupal7/modules/ldap/ldap_user/LdapUserConf.class.php).
  • Deprecated function: Creation of dynamic property LdapUserConf::$createLDAPAccountsAdminApproval is deprecated in LdapUserConf->load() (line 266 of /var/lib/drupal7/modules/ldap/ldap_user/LdapUserConf.class.php).
  • Deprecated function: Creation of dynamic property Registration::$is_new is deprecated in Entity->__construct() (line 210 of /var/lib/drupal7/modules/entity/includes/entity.inc).

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