Abstract
We present our further observations on the structure of the AES algorithm relating to the cyclic properties of the functions used in this cipher. We note that the maximal period of the linear layer of the AES algorithm is short, as previously observed by S. Murphy and M.J.B. Robshaw. However, we also note that when the non-linear and the linear layer are combined, the maximal period is dramatically increased not to allow algebraic clues for its cryptanalysis. At the end of this paper we describe the impact of our observations on the security of the AES algorithm. We conclude that although the AES algorithm consists of simple functions, this cipher is much more complicated than might have been expected.
Keywords
References
Biham, E., Shamir, A.: Differential cryptanalysis of DES-like cryptosystems. J. Cryptology 4, 3–72 (1991)
Biham, E., Keller, N.: Cryptanalysis of Reduced Variants of Rijndael (2000), http://csrc.nist.gov/encryption/aes/round2/conf3/aes3papers.html
Gilbert, H., Minier, M.: A Collision Attack on 7 Rounds of Rijndael. In: Proceeding of the Third Advanced Encryption Standard Candidate Conference. NIST, pp. 230–241 (2000)
Daemen, J., Rijmen, V.: AES Proposal: Rijndael (1999), http://csrc.nist.gov/encryption/aes/rijndael/Rijndael.pdf
Daemen, J., Rijmen, V.: Answer to New Observations on Rijndael. AES Forum comment (August 2000), http://www.esat.kuleuven.ac.be/~rijmen/rijndael/
Knudsen, L., Raddum, H.: Recommendation to NIST for the AES. In: Second round comments to NIST, May 2000, http://csrc.nist.gov/encryption/aes/round2/comments/
Matsui, M.: Linear cryptanalysis method for DES cipher. In: Helleseth, T. (ed.) EUROCRYPT 1993. LNCS, vol. 765, pp. 386–397. Springer, Heidelberg (1994)
Sugita, M., Kobara, K., Uehara, K., Kubota, S., Imai, H.: Relationships among Differential, Truncated Differential, Impossible Differential Cryptanalyses against Word-oriented Block Ciphers like Rijndael, E2. In: Proceeding of the Third AES Candidate Conference (2000)
Courtois, N., Pieprzyk, J.: Cryptanalysis of Block Ciphers with Overdefined Systems of Equations. In: IACR eprint (April 2002), http://www.iacr.org/complete/
Courtois, N., Pieprzyk, J.: Cryptanalysis of Block Ciphers with Overdefined Systems of Equations. In: Zheng, Y. (ed.) ASIACRYPT 2002. LNCS, vol. 2501, pp. 267–287. Springer, Heidelberg (2002)
National Institute of Standard and Technology, Advanced Encryption Standard(AES), FIPS 197 (2001)
Ferguson, N., Schroeppel, R., Whiting, D.: A simple algebraic representation of Rijndael. In: Vaudenay, S., Youssef, A.M. (eds.) SAC 2001. LNCS, vol. 2259, pp. 103–111. Springer, Heidelberg (2001)
Ferguson, N., Kelsey, J., Lucks, S., Schneier, B., Stay, M., Wagner, D., Whiting, D.: Improved Cryptanalysis of Rijndael. In: Schneier, B. (ed.) FSE 2000. LNCS, vol. 1978, p. 213. Springer, Heidelberg (2001)
Lucks, S.: Attacking Seven Rounds of Rijndael under 192-Bit and 256-Bit Keys. In: Proceeding of the Third Advanced Encryption Standard Candidate Conference, NIST, pp. 215–229 (2000)
Murphy, S., Robshaw, M.J.B.: New Observations on Rijndael. AES Forum comment (August 2000), http://www.isg.rhul.ac.uk/~sean/
Murphy, S., Robshaw, M.J.B.: Further Comments on the Structure of Rijndael. In: AES Forum comment (August 2000), http://www.isg.rhul.ac.uk/~sean/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Song, B., Seberry, J. (2003). Further Observations on the Structure of the AES Algorithm. In: Johansson, T. (eds) Fast Software Encryption. FSE 2003. Lecture Notes in Computer Science, vol 2887. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39887-5_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-39887-5_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20449-7
Online ISBN: 978-3-540-39887-5
eBook Packages: Springer Book Archive