A Novel Scheme of Substitution-Box Design Based on Modified Pascal’s Triangle and Elliptic Curve

A strong substitution-box is main ingredient in cryptography. Many encryption schemes have been proposed since 1970’s such as DES, AES and IDEA. In this paper we construct S-boxes using a new technique, our proposed algorithm relies on modified Pascal’s triangle and elliptic curve. The substitution-boxes are analyzed by non-linearity, strict avalanche criterion, bit independence criterion, differential approximation probability and linear approximation probability. Comparison is also made with some existing S-boxes such as AES, APA, Gray, $$S_{8}$$ AES, Skipjack, Xyi and residue prime. We use our proposed substitution-boxes for image encryption and noise removal.

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

[2]  Ikram Ullah,et al.  An Injective S-Box Design Scheme over an Ordered Isomorphic Elliptic Curve and Its Characterization , 2018, Secur. Commun. Networks.

[3]  Jean-Jacques Quisquater,et al.  High-speed hardware implementations of Elliptic Curve Cryptography: A survey , 2007, J. Syst. Archit..

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

[5]  Ikram Ullah,et al.  Efficient construction of a substitution box based on a Mordell elliptic curve over a finite field , 2018, Frontiers of Information Technology & Electronic Engineering.

[6]  Iqtadar Hussain,et al.  A noise resistant symmetric key cryptosystem based on S8 S-boxes and chaotic maps , 2018, The European Physical Journal Plus.

[7]  Tariq Shah,et al.  A novel approach for designing substitution-boxes based on nonlinear chaotic algorithm , 2012, Nonlinear Dynamics.

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

[9]  Dongdong Lin,et al.  Cryptanalyzing an Image-Scrambling Encryption Algorithm of Pixel Bits , 2016, IEEE MultiMedia.

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

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

[12]  Tariq Shah,et al.  A group theoretic approach to construct cryptographically strong substitution boxes , 2012, Neural Computing and Applications.

[13]  Christof Paar,et al.  Understanding Cryptography: A Textbook for Students and Practitioners , 2009 .

[14]  P. Barry.  On a Family of Generalized Pascal Triangles Defined by Exponential Riordan Arrays , 2007 .

[15]  Tariq Shah,et al.  An Image Encryption Technique based on Chaotic S-Box and Arnold Transform , 2017 .

[16]  Khin Maung Latt,et al.  New Analysis Methods on Strict Avalanche Criterion of S-Boxes , 2008 .

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

[18]  Naveed Ahmed Azam,et al.  A novel image encryption scheme based on an elliptic curve , 2019, Signal Process..

[19]  A. Chandrasekhar,et al.  Encryption of Data using Elliptic Curve over Finite fields , 2012, ArXiv.

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

[21]  Victor S. Miller,et al.  Use of Elliptic Curves in Cryptography , 1985, CRYPTO.

[22]  Tariq Shah,et al.  An efficient construction of substitution box with fractional chaotic system , 2015, Signal Image Video Process..

[23]  Muhammad Asif,et al.  A Method of Generating 8 × 8 Substitution Boxes Based on Elliptic Curves , 2018, Wireless Personal Communications.

[24]  Eddie Shahril Ismail,et al.  S-box Construction Based on Linear Fractional Transformation and Permutation Function , 2020, Symmetry.

[25]  N. Koblitz.  Elliptic curve cryptosystems , 1987 .