TY - GEN

T1 - Homomorphic encryption

T2 - 8th Theory of Cryptography Conference, TCC 2011

AU - Rothblum, Ron

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=79953192140&partnerID=8YFLogxK

U2 - https://doi.org/10.1007/978-3-642-19571-6_14

DO - https://doi.org/10.1007/978-3-642-19571-6_14

M3 - منشور من مؤتمر

SN - 9783642195709

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 219

EP - 234

BT - Theory of Cryptography - 8th Theory of Cryptography Conference, TCC 2011, Proceedings

Y2 - 28 March 2011 through 30 March 2011

ER -