tricky Cryptography questions and answers on “Polynomial and Modular Arithmetic”.
1. (6x2 + x + 3)x(5x2 + 2) in Z_10 =
a) x3 + 2x + 6
b) 5x3 + 7x2 + 2x + 6
c) x3 + 7x2 + 2x + 6
d) None of the mentioned
Answer: b
Clarification:(6x2 + x + 3)x(5x2 + 2) in Z_10 = 5x3 + 7x2 + 2x + 6. We can find this via basic polynomial arithmetic in Z_10.
2. Is x3 + 1 reducible over GF(2)
a) Yes
b) No
c) Can’t Say
d) Insufficient Data
Answer: a
Clarification: Reducible: (x + 1)(x2 + x + 1).
3. Is x3 + x2 + 1 reducible over GF(2)
a) Yes
b) No
c) Can’t Say
d) Insufficient Data
Answer: b
Clarification: 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.
4. Is x4 + 1 reducible over GF(2)
a) Yes
b) No
c) Can’t Say
d) Insufficient Data
Answer: a
Clarification: Reducible: (x + 1)4.
5. The result of (x2 ⊗ P), and the result of (x ⊗ (x ⊗ P)) are the same, where P is a polynomial.
a) True
b) False
Answer: a
Clarification: The statement is true and this is the logic used behind the multiplication of polynomials on a computer. This reduces computation time.
6. The GCD of x3+ x + 1 and x2 + x + 1 over GF(2) is
a) 1
b) x + 1
c) x2
d) x2 + 1
Answer: a
Clarification: The GCD of x3 + x + 1 and x2 + x + 1 over GF(2) is 1.
7. The GCD of x5+x4+x3 – x2 – x + 1 and x3 + x2 + x + 1 over GF(3) is
a) 1
b) x
c) x + 1
d) x2 + 1
Answer: c
Clarification: The GCD of x5+x4+x3 – x2 – x + 1 and x3 + x2 + x + 1 over GF(3) is x + 1.
8. The GCD of x3 – x + 1 and x2 + 1 over GF(3) is
a) 1
b) x
c) x + 1
d) x2 + 1
Answer: a
Clarification: The GCD of x3 – x + 1 and x2 + 1 over GF(3) is 1.
9. Find the 8-bit word related to the polynomial x6 + x + 1
a) 01000011
b) 01000110
c) 10100110
d) 11001010
Answer: a
Clarification: The respective 8-bit word is 01000011.
10. If f(x)=x7+x5+x4+x3+x+1 and g(x)=x3+x+1, find f(x) + g(x).
a) x7+x5+x4
b) x7+x5+x4+x3+x
c) x4+x2+x+1
d) x6+x4+x2+x+1
Answer: a
Clarification: Perform Modular addition.