February 19, 2002
Practical Aspects of Modern Cryptography
24
Shamir’s Threshold Scheme
n
Two methods are commonly used to
interpolate a polynomial given a set
of points.
n
n
Lagrange interpolation
n
Solving a system of linear equations