In How Many Ways Can You Write Rijndael?

Elad Barkan; Eli Biham

Paper 2002/157

In How Many Ways Can You Write Rijndael?

Elad Barkan and Eli Biham

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.

Note: An earlier version of this paper appears in Asiacrypt 2002. See also ''The Book of Rijndaels''.

Metadata

Available format(s): PS
Category: Secret-key cryptography
Publication info: Published elsewhere. Asiacrypt 2002.
Keywords: AES Galois Field Dual Cipher Self Dual Logarithm
Contact author(s): barkan @ cs technion ac il
History: 2002-10-16: received
Short URL: https://ia.cr/2002/157
License: CC BY

BibTeX

@misc{cryptoeprint:2002/157,
      author = {Elad Barkan and Eli Biham},
      title = {In How Many Ways Can You Write Rijndael?},
      howpublished = {Cryptology {ePrint} Archive, Paper 2002/157},
      year = {2002},
      url = {https://eprint.iacr.org/2002/157}
}