February 19, 2002
Practical Aspects of Modern Cryptography
22
Shamir’s Threshold Scheme
n
The threshold 2 case:
n
Example:
Range =
Z
11
= {0,1,…,10}
, Secret = 9
(0,9)
(1,7)
(2,5)
(3,3)
Secret
Share 1
Share 2
Share 3