A Novel Method for Generation of Strong Substitution-Boxes Based on Coset Graphs and Symmetric Groups

The success of AES encryption standard created challenges for the cryptographers to construct strong substitution-boxes using different underlying approaches. It is because they are solely responsible to decide the robustness of cryptosystem against linear and differential cryptanalyses. With an aim to fulfill the mentioned requirement of robustness, a novel group theoretic and graphical method is proposed to construct S-box with optimal features. Firstly, a strong S-box is generated with the help of orbits of coset graphs and the action of proposed powerful permutation of symmetric group $S_{256}$ . In addition, a specific group is designed the action of whose pairs of permutations has the ability to generate as many as 462422016 strong S-boxes. Few of such proposed S-boxes are reported and assessed against standard performance parameters to validate the effectiveness of proposed findings. The features of proposed S-boxes are compared with most of the recent S-boxes to validate the superior performance. Moreover, they are also applied for image encryption to demonstrate their suitability for multimedia security applications.

[1]  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..

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

[3]  Q. Mustaq.  Parametrization of all homomorphisms from PGL(2Z) into PGL{2,q) , 1992 .

[4]  Wang Yong,et al.  An Improved Method to Obtaining S-Box Based on Chaos and Genetic Algorithm , 2012 .

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

[6]  Ping Liu,et al.  An improvement color image encryption algorithm based on DNA operations and real and complex chaotic systems , 2016 .

[7]  L. Kocarev.  Chaos-based cryptography: a brief overview , 2001 .

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

[9]  Tong Zhang,et al.  Design of Highly Nonlinear Substitution Boxes Based on I-Ching Operators , 2018, IEEE Transactions on Cybernetics.

[10]  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 .

[11]  Musheer Ahmad,et al.  A New 1D Chaotic Map and $\beta$ -Hill Climbing for Generating Substitution-Boxes , 2018, IEEE Access.

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

[13]  Kazys Kazlauskas,et al.  Key-Dependent S-Box Generation in AES Block Cipher System , 2009, Informatica.

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

[15]  Guojun Wang,et al.  A Novel S-Box Design Algorithm Based on a New Compound Chaotic System , 2019, Entropy.

[16]  Li Miao,et al.  S-Boxes Construction Based on the Cayley Graph of the Symmetric Group for UASNs , 2019, IEEE Access.

[17]  Safya Belghith,et al.  Efficient cryptosystem approaches: S-boxes and permutation–substitution-based encryption , 2016, Nonlinear Dynamics.

[18]  Mobashar Rehman,et al.  Generation of Highly Nonlinear and Dynamic AES Substitution-Boxes (S-Boxes) Using Chaos-Based Rotational Matrices , 2020, IEEE Access.

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

[20]  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).

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

[22]  Musheer Ahmad,et al.  A New Hyperchaotic System-Based Design for Efficient Bijective Substitution-Boxes , 2018, Entropy.

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

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

[25]  Ye Tian,et al.  Chaotic S-Box: Intertwining Logistic Map and Bacterial Foraging Optimization , 2017 .

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

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

[28]  Adi Shamir.  Stream Ciphers: Dead or Alive? , 2004, ASIACRYPT.

[29]  Tariq Shah,et al.  Construction of S8 Liu J S-boxes and their applications , 2012, Comput. Math. Appl..

[30]  Guojun Wang,et al.  A Secure and Fast Image Encryption Scheme Based on Double Chaotic S-Boxes , 2019, Entropy.

[31]  L. Burnett,et al.  Heuristic Optimization of Boolean Functions andSubstitution Boxes for Cryptography , 2005 .

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

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

[34]  Syeda Iram Batool,et al.  A Novel Construction Scheme for Nonlinear Component Based on Quantum Map , 2019 .

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

[36]  Musheer Ahmad,et al.  Securing multimedia colour imagery using multiple high dimensional chaos-based hybrid keys , 2014, Int. J. Commun. Networks Distributed Syst..

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

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

[39]  Musheer Ahmad,et al.  Sine-Cosine Optimization-Based Bijective Substitution-Boxes Construction Using Enhanced Dynamics of Chaotic Map , 2018, Complex..

[40]  Musheer Ahmad,et al.  ABC Optimization Based Construction of Strong Substitution-Boxes , 2018, Wirel. Pers. Commun..

[41]  L. Kocarev,et al.  Chaos and cryptography: block encryption ciphers based on chaotic maps , 2001 .

[42]  Dragan Lambić,et al.  A novel method of S-box design based on chaotic map and composition method , 2014 .

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

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

[45]  Majid Khan,et al.  Application Based Construction and Optimization of Substitution Boxes Over 2D Mixed Chaotic Maps , 2019, International Journal of Theoretical Physics.

[46]  Luigi Lo Iacono.  Understanding Cryptography , 2018, CCNA® Security Study Guide.

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

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

[49]  Arslan Shafique,et al.  A new algorithm for the construction of substitution box by using chaotic map , 2020 .

[50]  Selçuk Kavut,et al.  Results on rotation-symmetric S-boxes , 2012, Inf. Sci..

[51]  J. Fridrich.  Symmetric Ciphers Based on Two-Dimensional Chaotic Maps , 1998 .

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

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

[54]  Musheer Ahmad,et al.  A Novel Construction of Efficient Substitution-Boxes Using Cubic Fractional Transformation , 2019, Entropy.

[55]  Naveed Ahmad,et al.  S-box design based on optimize LFT parameter selection: a practical approach in recommendation system domain , 2020, Multimedia Tools and Applications.

[56]  Musheer Ahmad,et al.  Construction of Cryptographic S-Boxes Based on Mobius Transformation and Chaotic Tent-Sine System , 2019, IEEE Access.

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

[58]  Marcin Niemiec,et al.  A new symmetric block cipher based on key-dependent S-boxes , 2012, 2012 IV International Congress on Ultra Modern Telecommunications and Control Systems.