Question

The result of (x2 ⊗ P), and the result of (x ⊗ (x ⊗ P)) are the same, where P is a polynomial.

(a) True

(b) False

I had been asked this question by my college director while I was bunking the class.

Question is taken from Polynomial and Modular Arithmetic- IV in section Basic Concepts in Number Theory and Finite Fields of Cryptograph & Network Security

Answer 1

Right option is (a) True

For explanation: The statement is true and this is the logic used behind the multiplication of polynomials on a computer. This reduces computation time.