International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: In How Many Ways Can You Write Rijndael?

Elad Barkan
Eli Biham
Search ePrint
Search Google
Abstract: In this paper we ask the question what happens if we replace all the constants in Rijndael, including the replacement of the irreducible polynomial, the coefficients of the MixColumn operation, the affine transformation in the S box, etc. We show that such replacements can create new dual ciphers, which are equivalent to the original in all aspects. We present several such dual ciphers of Rijndael, such as the square of Rijndael, and dual ciphers with the irreducible polynomial replaced by primitive polynomials. We also describe another family of dual ciphers consisting of the logarithms of Rijndael. We then discuss self-dual ciphers, and extend our results to other ciphers.
  title={In How Many Ways Can You Write Rijndael?},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / AES, Galois Field, Dual Cipher, Self Dual, Logarithm},
  note={Asiacrypt 2002. 11976 received 16 Oct 2002},
  author={Elad Barkan and Eli Biham},