February 19, 2002
Practical Aspects of Modern Cryptography
36
Secret Sharing Homomorphisms
n
THRESHOLD
n
n
Secret:
P
1
(0)
–
Shares:
P
1
(1)
,
P
1
(2)
, …,
P
1
(
n
)
n
Secret:
P
2
(0)
–
Shares:
P
2
(1)
,
P
2
(2)
, …,
P
2
(
n
)
n
n
Secret sum:
P
1
(0) + P
2
(0)
n
Share sums:
P
1
(1) + P
2
(1)
,
P
1
(2) + P
2
(2)
, …,
P
1
(
n
) + P
2
(
n
)