February 19, 2002
Practical Aspects of Modern Cryptography
20
Shamir’s Threshold Scheme
n
Any
k
points in a field
uniquely
determine a
polynomial of degree at most
k-
1
.
n
n
This not only works of the reals, rationals, and
other infinite fields, but also over the finite
field
Z
p
= {0,1,…,
p
-1}
where
p
is a prime.