February 19, 2002
Practical Aspects of Modern Cryptography
23
Shamir’s Threshold Scheme
n
The threshold 2 case:
n
Example:
Range =
Z
11
= {0,1,…,10}
(0,8.5)
(1,7)
(3,4)
Secret
Share 1
Share 3
In Z
11
, 8.5
≡
17
÷
2
≡
6
×6
≡ 36
≡
3
