Improving Integral Attacks Against Rijndael-256 Up to 9 Rounds

作者: Samuel Galice , Marine Minier

DOI: 10.1007/978-3-540-68164-9_1

关键词: CryptanalysisAdvanced Encryption StandardRijndael key schedule3-WayAlgorithmXSL attackMathematicsBlock cipherPlaintextCipher

摘要: Rijndael is a block cipher designed by V. Rijmen and J. Daemen it was chosen in its 128-bit version as AES the NIST October 2000. Three key lengths - 128, 192 or 256 bits are allowed. In original contribution describing [4], two other versions have been described: Rijndael-256 Rijndael-192 that respectively use plaintext blocks of length under same discarded NIST. This paper presents an efficient distinguisher between 4 inner rounds Rijndael- random permutation space, exploiting existence semi-bijective Integral properties induced cipher. We then present three attacks based upon against 7, 8 9 using extensions proposed N. ferguson et al. [6]. The best cryptanalysis presented here works 192-bit requires 2128 2119 plaintexts 2188 encryptions.

参考文章(19)
Stefan Lucks, Attacking Seven Rounds of Rijndael under 192-bit and 256-bit Keys AES Candidate Conference. pp. 215- 229 ,(2000)
Henri Gilbert, Marine Minier, A Collision Attack on 7 Rounds of Rijndael. AES Candidate Conference. pp. 230- 241 ,(2000)
Nicolas T. Courtois, Josef Pieprzyk, Cryptanalysis of Block Ciphers with Overdefined Systems of Equations international conference on the theory and application of cryptology and information security. pp. 267- 287 ,(2002) , 10.1007/3-540-36178-2_17
Jongsung Kim, Seokhie Hong, Bart Preneel, Related-key rectangle attacks on reduced AES-192 and AES-256 fast software encryption. pp. 225- 241 ,(2007) , 10.1007/978-3-540-74619-5_15
Joan Daemen, Vincent Rijmen, The Design of Rijndael Springer-Verlag New York, Inc.. ,(2002) , 10.1007/978-3-662-04722-4
Niels Ferguson, John Kelsey, Stefan Lucks, Bruce Schneier, Mike Stay, David Wagner, Doug Whiting, Improved Cryptanalysis of Rijndael fast software encryption. pp. 213- 230 ,(2000) , 10.1007/3-540-44706-7_15
Aggelos Kiayias, Moti Yung, Efficient Secure Group Signatures with Dynamic Joins and Keeping Anonymity Against Group Managers Progress in Cryptology – Mycrypt 2005. pp. 151- 170 ,(2005) , 10.1007/11554868_11
Seokhie Hong, Jongsung Kim, Sangjin Lee, Bart Preneel, Related-key rectangle attacks on reduced versions of SHACAL-1 and AES-192 fast software encryption. ,vol. 3557, pp. 368- 383 ,(2005) , 10.1007/11502760_25
Jorge Nakahara, Daniel Santana de Freitas, Raphael C. -W. Phan, New Multiset Attacks on Rijndael with Large Blocks Progress in Cryptology – Mycrypt 2005. pp. 277- 295 ,(2005) , 10.1007/11554868_20
Alex Biryukov, Adi Shamir, Structural Cryptanalysis of SASAS Lecture Notes in Computer Science. pp. 395- 405 ,(2001) , 10.1007/3-540-44987-6_24