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
-
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} }