February 19, 2002
Practical Aspects of Modern Cryptography
30
An Additive Homomorphism
n
Recall the one-way function given by
n
f(
x
) =
g
x
mod
m
.
n
n
For this function,
n
f(
x
)f(
y
) mod
m
=
g
x
g
y
mod
m
=
n
g
x+y
mod
m
= f(
x
+
y
) mod
m
.