
Document
... Arithmetic on the coefficients is performed modulo p. That is, we use the rules of arithmetic for the finite field Zp. If multiplication results in a polynomial of degree greater than n-1, than the polynomial is reduced modulo some irreducible polynomial m(x) of degree n. That is, we divide by m(x) ...
... Arithmetic on the coefficients is performed modulo p. That is, we use the rules of arithmetic for the finite field Zp. If multiplication results in a polynomial of degree greater than n-1, than the polynomial is reduced modulo some irreducible polynomial m(x) of degree n. That is, we divide by m(x) ...