A novel finite rings based algebraic scheme of evolving secure S-boxes for images encryption

Substitution-boxes have significant role in block ciphers as they are the only component which offers nonlinearity in the anticipated symmetric encryption systems. This paper proposed to present a novel algebraic scheme to generate secure 8 × 8 substitution-boxes. We find the finite rings of integers with exactly 256 unit elements which are utilized to construct S-boxes. Firstly, the unit elements of the selected rings are used to create the initial random sequence of 256 elements. Secondly, the newly defined bijective polynomial maps are applied to create two initial seed S-boxes of decent cryptographic strength. Lastly, appropriate permutations of a symmetric group of degree 16 are employed to evolve two more S-boxes. The performances of the generated S-boxes are tested through the standard analyses consisting of criterions such as nonlinearity test, probability tests (linear and differential approximation), strictly avalanche criteria, and output bits independence criteria. Moreover, we examine the strength of generated S-boxes for symmetric image encryption applications through various performance measures. The simulation outcomes confirm the effectiveness of proposed scheme for secure communication.

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

[2]  Tariq Shah,et al.  Construction of Non-linear Component of Block Cipher by Means of Chaotic Dynamical System and Symmetric Group , 2020, Wirel. Pers. Commun..

[3]  E. Campos-Cantón,et al.  Generation of Dynamical S-Boxes for Block Ciphers via Extended Logistic Map , 2020 .

[4]  Josef Pieprzyk,et al.  Towards effective nonlinear cryptosystem design , 1988 .

[5]  Ahmed A. Abd El-Latif,et al.  An Efficient Cryptosystem based on the Logistic-Chebyshev Map , 2019, 2019 13th International Conference on Software, Knowledge, Information Management and Applications (SKIMA).

[6]  Tariq Shah,et al.  A novel construction of substitution box using a combination of chaotic maps with improved chaotic range , 2017, Nonlinear Dynamics.

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

[8]  Ying-Qian Zhang,et al.  An Efficient Image Encryption Scheme Based on S-Boxes and Fractional-Order Differential Logistic Map , 2020, IEEE Access.

[9]  Vincent Rijmen,et al.  The Design of Rijndael: AES - The Advanced Encryption Standard , 2002 .

[10]  Muhammad Fahad Khan,et al.  A Novel Cryptographic Substitution Box Design Using Gaussian Distribution , 2019, IEEE Access.

[11]  Zhu Wang,et al.  A Novel Block Encryption Algorithm Based on Chaotic S-Box for Wireless Sensor Network , 2019, IEEE Access.

[12]  Abdennaceur Kachouri,et al.  A novel design of Chaos based S-Boxes using genetic algorithm techniques , 2014, 2014 IEEE/ACS 11th International Conference on Computer Systems and Applications (AICCSA).

[13]  Fatih Özkaynak,et al.  Construction of robust substitution boxes based on chaotic systems , 2019, Neural Computing and Applications.

[14]  Tariq Shah,et al.  A novel construction of substitution box with Zaslavskii chaotic map and symmetric group , 2015, J. Intell. Fuzzy Syst..

[15]  A. Bovik,et al.  A universal image quality index , 2002, IEEE Signal Processing Letters.

[16]  Tariq Shah,et al.  Generalized Majority Logic Criterion to Analyze the Statistical Strength of S-Boxes , 2012 .

[17]  Musheer Ahmad,et al.  Efficient Cryptographic Substitution Box Design Using Travelling Salesman Problem and Chaos , 2017, ArXiv.

[18]  Fatih Özkaynak,et al.  An Image Encryption Algorithm Based on Chaotic Selection of Robust Cryptographic Primitives , 2020, IEEE Access.

[19]  Zeeshan Ahmed,et al.  A Technique for Designing Substitution Box Based on Van der Pol Oscillator , 2015, Wirel. Pers. Commun..

[20]  S. Agaian,et al.  NPCR and UACI Randomness Tests for Image Encryption , 2011 .

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

[22]  Mario Aldape-Pérez,et al.  Substitution box generation using Chaos: An image encryption application , 2018, Appl. Math. Comput..

[23]  Yang Li,et al.  A novel method to design S-box based on chaotic map and genetic algorithm , 2012 .

[24]  Mohammed Ghanbari,et al.  Scope of validity of PSNR in image/video quality assessment , 2008 .

[25]  Tariq Shah,et al.  Construction of S-box based on chaotic Boolean functions and its application in image encryption , 2015, Neural Computing and Applications.

[26]  Muhammad Nazeer,et al.  Digital image watermarking using partial pivoting lower and upper triangular decomposition into the wavelet domain , 2015, IET Image Process..

[27]  Xiangjun Wu,et al.  A new color image encryption scheme based on DNA sequences and multiple improved 1D chaotic maps , 2015, Appl. Soft Comput..

[28]  Nasir Siddiqui,et al.  A Novel Scheme of Substitution-Box Design Based on Modified Pascal’s Triangle and Elliptic Curve , 2020, Wireless Personal Communications.

[29]  Tariq Shah,et al.  A Novel Algebraic Technique for the Construction of Strong Substitution Box , 2018, Wirel. Pers. Commun..

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

[31]  Paul S. Fisher,et al.  Image quality measures and their performance , 1995, IEEE Trans. Commun..

[32]  Majid Khan,et al.  An efficient method for the construction of block cipher with multi-chaotic systems , 2013 .

[33]  Congxu Zhu,et al.  An Efficient Image Encryption Scheme Based on the LSS Chaotic Map and Single S-Box , 2020, IEEE Access.

[34]  Musheer Ahmad,et al.  A Novel Ant Colony Optimization Based Scheme for Substitution Box Design , 2015 .

[35]  Musheer Ahmad,et al.  Comparison of Pre and Post-Action of a Finite Abelian Group Over Certain Nonlinear Schemes , 2020, IEEE Access.

[36]  Dragan Lambić,et al.  A new discrete-space chaotic map based on the multiplication of integer numbers and its application in S-box design , 2020 .

[37]  Ye Tian,et al.  S-box: six-dimensional compound hyperchaotic map and artificial bee colony algorithm , 2016 .

[38]  Musheer Ahmad,et al.  A Novel Modular Approach Based Substitution-Box Design for Image Encryption , 2020, IEEE Access.

[39]  Safya Belghith,et al.  A novel method for designing S-box based on chaotic map and Teaching–Learning-Based Optimization , 2016, Nonlinear Dynamics.

[40]  Fatih Özkaynak,et al.  A Novel Method for Performance Improvement of Chaos-Based Substitution Boxes , 2020, Symmetry.

[41]  Nasir Siddiqui,et al.  A Novel Construction of Substitution Box Involving Coset Diagram and a Bijective Map , 2017, Secur. Commun. Networks.

[42]  Musheer Ahmad,et al.  A novel method of S-box design based on discrete chaotic maps and cuckoo search algorithm , 2020, Multimedia Tools and Applications.

[43]  Iqbal Qasim,et al.  Digital watermarking using Hall property image decomposition method , 2017, Pattern Analysis and Applications.

[44]  Tian Ye,et al.  Chaotic S-box: six-dimensional fractional Lorenz–Duffing chaotic system and O-shaped path scrambling , 2018 .

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

[46]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[47]  Musheer Ahmad,et al.  A novel efficient substitution-box design based on firefly algorithm and discrete chaotic map , 2018, Neural Computing and Applications.

[48]  Nadia Nedjah,et al.  Designing substitution boxes for secure ciphers , 2007 .

[49]  Zhu Wang,et al.  A novel method of dynamic S-box design based on combined chaotic map and fitness function , 2020, Multimedia Tools and Applications.

[50]  Dragan Lambić,et al.  A novel method of S-box design based on discrete chaotic map , 2017 .