Kronecker Substitution

Kronecker substitution is a technique, named for the mathematician Leopold Kronecker, for determining the coefficients of an unknown polynomial by evaluating it at a single value chosen as a power of two larger than any coefficient, so the coefficients can be read directly out of the binary representation of the result. Because it reduces polynomial multiplication to a single large integer multiplication, the technique lets polynomial multiplication be performed in the time of one binary multiplication.