Paper 2003/108

Novel Cyclic and Algebraic Properties of AES

Tri Van Le

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.

Metadata
Available format(s)
PDF PS
Category
Secret-key cryptography
Publication info
Published elsewhere. Not yet published
Keywords
AESalgebracryptanalysis
Contact author(s)
tll6935 @ garnet acns fsu edu
History
2003-11-11: last of 2 revisions
2003-05-29: received
See all versions
Short URL
https://ia.cr/2003/108
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2003/108,
      author = {Tri Van Le},
      title = {Novel Cyclic and Algebraic Properties of {AES}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2003/108},
      year = {2003},
      url = {https://eprint.iacr.org/2003/108}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.