We will discuss here the case of numbers and polynomials. In this whole section we assume that we are using a machine with -bit words. (Typically or .)