Analyzing Permutations for AES-like Ciphers: Understanding ShiftRows

Designing block ciphers and hash functions in a manner that resemble the AES in many aspects has been very popular since Rijndael was adopted as the Advanced Encryption Standard. However, in sharp contrast to the MixColumns operation, the security implications of the way the state is permuted by the operation resembling ShiftRows has never been studied in depth.

[1]  Claude E. Shannon,et al.  Communication theory of secrecy systems , 1949, Bell Syst. Tech. J..

[2]  Dawu Gu,et al.  Differential and Linear Cryptanalysis Using Mixed-Integer Linear Programming , 2011, Inscrypt.

[3]  R. Häggkvist,et al.  Bipartite graphs and their applications , 1998 .

[4]  Florian Mendel,et al.  Symmetric Cryptography , 2009 .

[5]  Anne Canteaut,et al.  PRINCE - A Low-Latency Block Cipher for Pervasive Computing Applications - Extended Abstract , 2012, ASIACRYPT.

[6]  Vincent Rijmen,et al.  The WHIRLPOOL Hashing Function , 2003 .

[7]  Jorge Nakahara,et al.  3D: A Three-Dimensional Block Cipher , 2008, CANS.

[8]  O. Antoine,et al.  Theory of Error-correcting Codes , 2022 .

[9]  Stefan Lucks,et al.  Twister- A Framework for Secure and Fast Hash Functions , 2009, ISPEC.

[10]  Chae Hoon Lim,et al.  mCrypton - A Lightweight Block Cipher for Security of Low-Cost RFID Tags and Sensors , 2005, WISA.

[11]  Eli Biham,et al.  Differential cryptanalysis of DES-like cryptosystems , 1990, Journal of Cryptology.

[12]  Dominic J. A. Welsh,et al.  Codes and cryptography , 1988 .

[13]  Eli Biham,et al.  Differential cryptanalysis of DES-like cryptosystems , 1990, Journal of Cryptology.

[14]  Vincent Rijmen,et al.  The Wide Trail Design Strategy , 2001, IMACC.

[15]  Eli Biham,et al.  Differential Cryptanalysis of the Data Encryption Standard , 1993, Springer New York.

[16]  Kaisa Nyberg,et al.  Topics in Cryptology –- CT-RSA 2015 , 2015, Lecture Notes in Computer Science.

[17]  Vincent Rijmen,et al.  Linear Frameworks for Block Ciphers , 2001, Des. Codes Cryptogr..

[18]  Thomas Peyrin,et al.  The PHOTON Family of Lightweight Hash Functions , 2011, IACR Cryptol. ePrint Arch..

[19]  Vincent Rijmen,et al.  The Block Cipher Square , 1997, FSE.

[20]  Mitsuru Matsui,et al.  Linear Cryptanalysis Method for DES Cipher , 1994, EUROCRYPT.

[21]  Thomas Peyrin,et al.  The LED Block Cipher , 2011, IACR Cryptol. ePrint Arch..

[22]  Bart Preneel,et al.  The Lane hash function , 2009, Symmetric Cryptography.