This work was supported by the National Science Foundation
under grants DMS-9600083 and DMS-9970409.
It is an application of my paper
Multidigit multiplication for mathematicians,
which presents every known technique for integer multiplication
and every known technique for polynomial multiplication.