February 19, 2002
Practical Aspects of Modern Cryptography
26
Solving a Linear System
n
Regard the polynomial coefficents
as unknowns.
n
Plug in each known point to get a
linear
equation in terms of the
unknown coefficients.
n
Once there are as many equations as
unknowns, use linear algebra to
solve the system of equations.