Using modular polynomial arithmetic, perform the following multiplication over P
Michelle Arroyo
Answered question
2021-11-09
Using modular polynomial arithmetic, perform the following multiplication over
with the irreducible polynomial .
Convert the final result to decimal.
Answer & Explanation
Walker Funk
Beginner2021-11-10Added 13 answers
Irreducible polynomial is a polynomial that cannot be factorized into lower degree polynomials For the set of all polynomials over , let's now consider polynomial arithmetic modulo the irreducible polynomial . When an algebric operation results in a polynomial whose degree equals or exceeds that of the irreducible polynomial, we will take for our result the remainder modulo the irreducible polynomial. For example, Since in GF(2). That's what caused the term to disappear in the second expression on the right hand side of the equality sign. With multiplications modulo , we have only the following eight polynomials in the set of polynomials over GF(2): 0 1 x We will refer to this set as where the exponent of 2, which in this case is 3, is the degree of the modulus polynomial. We can think of xi as being merely a place-holder for a bit i.e., we can think of the polynomials as bit strings corresponding to the coefficients that can only be 0 or 1, each power of x representing a specific position in a bit string. So the polynomials of can therefore be represented by the bit strings: 0----000 1-----001 x-----010 -----100 -----011 ------101 ----110 ------111 If we wish, we can give a decimal representation to each of the above bit patterns. The decimal values between 0 and 7, both limits inclusive, would have to obey the addition and multiplication rules corresponding to the underlying finite field.