On cross-correlation indicators of an S-box

Substitution boxes (S-boxes) are often used as the most important nonlinear components in many symmetric encryption algorithms. The cryptographic properties of an S-box directly affect the security of the whole cipher system. Recently, generalized global avalanche characteristics (GGAC) were introduced to measure the correlation between two arbitrary Boolean functions. In this paper, to better evaluate the security of an S-box, we present two cross-correlation indicators for it. In addition, by studying the related properties of the cross-correlation between two balanced Boolean functions, we propose the lower bounds on the sum-of-squares indicator related to GGAC for two balanced functions and also for an S-box.

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

[2]  Stafford E. Tavares,et al.  On the Design of S-Boxes , 1985, CRYPTO.

[3]  Joos Vandewalle,et al.  Propagation Characteristics of Boolean Functions , 1991, EUROCRYPT.

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

[5]  Kaisa Nyberg,et al.  Perfect Nonlinear S-Boxes , 1991, EUROCRYPT.

[6]  Joos Vandewalle,et al.  Boolean Functions Satisfying Higher Order Propagation Criteria , 1991, EUROCRYPT.

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

[8]  Serge Mister,et al.  Practical S-Box Design , 1996 .

[9]  Yuliang Zheng,et al.  GAC - the Criterion for Global Avalance Characteristics of Cryptographic Functions , 1995, J. Univers. Comput. Sci..

[10]  Vincent Rijmen,et al.  The Block Cipher Rijndael , 1998, CARDIS.

[11]  Agnes Hui Chan,et al.  Maximum Correlation Analysis of Nonlinear S-boxes in Stream Ciphers , 2000, CRYPTO.

[12]  T. Johansson,et al.  A construction of resilient functions with high nonlinearity , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[13]  Palash Sarkar,et al.  Cross-Correlation Analysis of Cryptographically Useful Boolean Functions and S-Boxes , 2001, Theory of Computing Systems.

[14]  P. Porwik.  THE SPECTRAL TEST OF THE BOOLEAN FUNCTION LINEARITY , 2003 .

[15]  D. Gligoroski,et al.  On Deviations of the AES S-box when Represented as Vector Valued Boolean Function , 2007 .

[16]  Gregor Leander,et al.  On the Classification of 4 Bit S-Boxes , 2007, WAIFI.

[17]  WeiGuo Zhang,et al.  Constructions of Almost Optimal Resilient Boolean Functions on Large Even Number of Variables , 2009, IEEE Transactions on Information Theory.

[18]  Yu Zhou,et al.  On the global avalanche characteristics between two Boolean functions and the higher order nonlinearity , 2010, Inf. Sci..

[19]  Pulak Mishra,et al.  Mergers, Acquisitions and Export Competitive- ness: Experience of Indian Manufacturing Sector , 2012 .