February 19, 2002
Practical Aspects of Modern Cryptography
28
Homomorphic Encryption
n
Recall that with RSA, there is a
multiplicative
homomorphism
.
n
E(
x
)E(
y
)
@
E(
xy
)
n
n
Can we find an encryption function
with an additive homomorphism?