The coefficients 0 and 1 are manipulated using the rules of Boolean arithmetic:
0 + 0 = 1 + 1 = 0
0 + 1 = 1 + 0 = 1
0 * 0 = 0 * 1 = 1 * 0 = 0
1 * 1 = 1.
That is, adding two polynomials over {0,1} is the same as a bitwise exclusive OR, and multiplying two polynomials over {0,1} is the same as integer multiplication except that partial products are exclusive-ORed instead of being added.
See also- Concepts
PDF version