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