Construction of highly nonlinear S-boxes for degree 8 primitive irreducible polynomials over ℤ2

Over binary filed F2 there are 16 primitive irreducible polynomials of degree 8, and hence one can construct 16 Galois field extensions of order 256. In this paper, we provide a novel technique to design 16 different robust 8 × 8 substitution boxes (S-boxes) over the elements these 16 Galois fields. For the purpose, on these Galois fields we define 16 linear fractional transformations as: z ⟼ (az + b)/(cz + d), where z is any arbitrary element in any of Galois fields and a, b, c, d are fixed elements from any Galois field GF(28). Accordingly for fixed parameters a, b, c, d, we obtained 16 distinct S-boxes. The algebraic strength of the proposed S-boxes is analyzed by Nonlinearity test, Strict Avalanche Criterion (SAC), Linear Approximation Probability (LP), Bit Independent Criterion (BIC), and Differential Approximation Probability (DP). As an application, by the majority logic criterion (MLC), entropy, correlation, contrast, energy and homogeneity of a plain image and its encrypted image through newly proposed S-box are assessed. Further, to fix the rank of proposed S-boxes, a comparison of these analyses is given with AES S-box, APA S-box, Residue Prime S-box, Gray S-box, Xyi S-box, Skipjack S-box and S8 AES S-box.

[1]  Tariq Shah,et al.  Literature survey on nonlinear components and chaotic nonlinear components of block ciphers , 2013, Nonlinear Dynamics.

[2]  Harald Niederreiter,et al.  On the distribution of points in orbits of PGL(2,q) acting on GF(qn) , 2003 .

[3]  盛合 志帆,et al.  Design and analysis of block ciphers , 2003 .

[4]  Minh-Triet Tran,et al.  Gray S-Box for Advanced Encryption Standard , 2008, 2008 International Conference on Computational Intelligence and Security.

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

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

[7]  Iqtadar Hussain,et al.  An algorithm for the construction of substitution box for block ciphers based on projective general linear group , 2017 .

[8]  Jongsung Kim,et al.  Advanced Differential-Style Cryptanalysis of the NSA's Skipjack Block Cipher , 2009, Cryptologia.

[9]  Shabieh Farwa,et al.  A highly nonlinear S-box based on a fractional linear transformation , 2016, SpringerPlus.

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

[11]  Kwok-Yan Lam,et al.  A method for obtaining cryptographically strong 8/spl times/8 S-boxes , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

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

[13]  Iqtadar Hussain,et al.  A New Algorithm to Construct Secure Keys for AES , 2010 .

[14]  Tariq Shah,et al.  Construction of New S-box using a Linear Fractional Transformation , 2011 .

[15]  Tariq Shah,et al.  Statistical analysis of S-box in image encryption applications based on majority logic criterion , 2011 .

[16]  Stafford E. Tavares,et al.  An Expanded Set of S-box Design Criteria Based on Information Theory and its Relation to Differential-Like Attacks , 1991, EUROCRYPT.

[17]  Wolfgang Fichtner,et al.  A 177 Mb/s VLSI implementation of the International Data Encryption Algorithm , 1994 .

[18]  Tariq Shah,et al.  A projective general linear group based algorithm for the construction of substitution box for block ciphers , 2012, Neural Computing and Applications.

[19]  Vincent Rijmen,et al.  The Design of Rijndael , 2002, Information Security and Cryptography.

[20]  Ling-guo Cui,et al.  A NEW S-BOX STRUCTURE NAMED AFFINE-POWER-AFFINE , 2007 .