February 19, 2002
Practical Aspects of Modern Cryptography
34
Secret Sharing Homomorphisms
n
OR
n
n
Secret:
a
–
Shares:
a
,
a
, …,
a
n
Secret:
b
–
Shares:
b
,
b
, …,
b
n
n
Secret sum:
a
+
b
n
Share sums:
a
+
b
,
a
+
b
, …,
a
+
b