Theory of Cryptography Conference

TCC 2011: Theory of Cryptography pp 219-234

Homomorphic Encryption: From Private-Key to Public-Key

  • Ron Rothblum
Conference paper

DOI: 10.1007/978-3-642-19571-6_14

Volume 6597 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Rothblum R. (2011) Homomorphic Encryption: From Private-Key to Public-Key. In: Ishai Y. (eds) Theory of Cryptography. TCC 2011. Lecture Notes in Computer Science, vol 6597. Springer, Berlin, Heidelberg

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.

Download to read the full conference paper text

Copyright information

© International Association for Cryptologic Research 2011

Authors and Affiliations

  • Ron Rothblum
    • 1
  1. 1.Weizmann Institute of ScienceRehovotIsrael