International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Novel Cyclic and Algebraic Properties of AES

Authors:
Tri Van Le
Download:
URL: http://eprint.iacr.org/2003/108
Search ePrint
Search Google
Abstract: Rijndael, or the Advanced Encryption Standard, is an interesting cipher from a designer's viewpoint. Over the last few decades, the most notable, and successful attacks against the best block ciphers were linear and differential cryptanalysis. On the other hand, Rijndael is designed from the ground up to resist these attacks, as well as many others, by employing special algebraic properties of its primitive operations. The byte inversion operation over finite field $\mathbb{F}_{256}$ was chosen by its designer to thwart all possibly useful linear and difference invariances, the basic ingredients of linear and differential cryptanalysis. However, by using simple algebraic operations with known properties, the combinations of them may possess many interesting, and unexpected, algebraic properties that were not known at design time. This paper presents such new unknown properties on the combinations of primitive operations of AES.
BibTeX
@misc{eprint-2003-11823,
  title={Novel Cyclic and Algebraic Properties of AES},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / AES, algebra, cryptanalysis},
  url={http://eprint.iacr.org/2003/108},
  note={Not yet published tll6935@garnet.acns.fsu.edu 12367 received 29 May 2003, last revised 10 Nov 2003},
  author={Tri Van Le},
  year=2003
}