February 19, 2002
Practical Aspects of Modern Cryptography
35
Secret Sharing Homomorphisms
n
AND
n
n
Secret:
a
–
Shares:
a
1
,
a
2
, …,
a
n
n
Secret:
b
–
Shares:
b
1
,
b
2
, …,
b
n
n
n
Secret sum:
a
+
b
n
Share sums:
a
1
+
b
1
,
a
2
+
b
2
, …,
a
n
+
b
n