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. This description is adapted from Wikipedia contributors under CC BY-SA 4.0; changes were made. https://creativecommons.org/licenses/by-sa/4.0/