1.

Is x^3 + x^2 + 1 reducible over GF(2)(a) Yes(b) No(c) Can’t Say(d) Insufficient DataThis question was addressed to me in a national level competition.The question is from Polynomial and Modular Arithmetic- IV in chapter Basic Concepts in Number Theory and Finite Fields of Cryptograph & Network Security

Answer»

The correct answer is (b) No

To explain: Irreducible. On factoring this polynomial, ONE FACTOR is x and the other is (x + 1), which GIVES us the roots x = 0 or x = 1 RESPECTIVELY. By SUBSTITUTION of 0 and 1 into this polynomial, it clearly has no roots.



Discussion

No Comment Found

Related InterviewSolutions