4
$\begingroup$

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?

$\endgroup$
1
  • 1
    $\begingroup$ Note that, you can change it for research purposes - any result you obtain are not compatible with real-world AES/Rijndael, and won't pass conformance tests. $\endgroup$
    – DannyNiu
    Dec 20, 2022 at 4:04

1 Answer 1

4
$\begingroup$

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.

$\endgroup$
1

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.