February 19, 2002
Practical Aspects of Modern Cryptography
An Additive Homomorphism
nCan we find an encryption function
for which the sum (or product) of two encrypted messages is the (an) encryption of the sum of the two original
messages?
n
nE(x)◦E(y) @ E(x+y)