4

The AES algorithm uses the irreducible polynomial. Consider

x^8+x^4+x^3+x+1

for multiplying with a MDS matrix for encryption and decryption. Am I allowed to change this polynomial with another one? If so, then I need to redesign the MDS matrix? Does this effect security standards?

DannyNiu
  • 10,640
  • 2
  • 27
  • 64
Bhargav
  • 261
  • 3
  • 8

1 Answers1

4

Any MDS matrix would have the same security properties.

See this related answer:

regarding MDS matrix and security

This specific irreducible polynomial has to do with the choice of the specific finite field $GF(2^8)$ representation for scalar operations and has been chosen due to its efficiency properties with respect to arithmetic operations. It is independent of the choice of the MDS matrix.

kodlu
  • 25,146
  • 2
  • 30
  • 63