A novel discrete image encryption algorithm based on finite algebraic structures

The arithmetic properties of a finite field have a remarkable impact on the security features of symmetric and asymmetric cryptosystems. Conventionally, in modern symmetric-key cryptosystems, a 256 elements Galois field depending on a single 8 degree primitive irreducible polynomial over ℤ2 is used for designing an S-box, the main nonlinear component in AES. The experience of S-box based image encryption schemes is not appreciable than chaotic systems based methods. In this study, we improve the S-box based image encryption algorithms by the usage of all 16 distinct degree 8 primitive irreducible polynomials over ℤ2 and by introducing a new role of the ring ℤn of integers modulo n in the permutation steps. The strength of this novel 2-algebraic structures based image encryption scheme is evaluated by some statistical analyses and a significant performance level is achieved. A comparison of encryption quality with some of the recent chaos-based image encryption algorithms is given and evidently the newly launched scheme spectacles high performance. Thus this new development in image encryption methods may provide an alternative to chaos dependent image encryption.

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

[2]  Li-Hua Gong,et al.  Nonlinear optical multi-image encryption scheme with two-dimensional linear canonical transform , 2020 .

[3]  Tariq Shah,et al.  A Novel Algorithm of Constructing Highly Nonlinear S-p-boxes , 2019, Cryptogr..

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

[5]  Bin Li,et al.  A New Payload Partition Strategy in Color Image Steganography , 2020, IEEE Transactions on Circuits and Systems for Video Technology.

[6]  Li-Hua Gong,et al.  Optical image encryption algorithm based on phase-truncated short-time fractional Fourier transform and hyper-chaotic system , 2020, Optics and Lasers in Engineering.

[7]  J. Kalpana,et al.  An improved color image encryption based on multiple DNA sequence operations with DNA synthetic image and chaos , 2015 .

[8]  T. Shah,et al.  Image Encryption Based on Action of Projective General Linear Group on a Galois Field GF(28) , 2018, 2018 International Conference on Applied and Engineering Mathematics (ICAEM).

[9]  Chuan-Kuei Huang,et al.  Multi chaotic systems based pixel shuffle for image encryption , 2009 .

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

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

[12]  Fatih Sulak,et al.  New Statistical Randomness Tests Based on Length of Runs , 2015 .

[13]  Xiangjun Wu,et al.  Color image DNA encryption using NCA map-based CML and one-time keys , 2018, Signal Process..

[14]  Kamlesh Gupta,et al.  New Approach for Fast Color Image Encryption Using Chaotic Map , 2011, J. Information Security.

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

[16]  Lin Teng,et al.  A novel colour image encryption algorithm based on chaos , 2012, Signal Process..

[17]  Tariq Shah,et al.  Construction of highly nonlinear S-boxes for degree 8 primitive irreducible polynomials over ℤ2 , 2018, Multimedia Tools and Applications.

[18]  Morteza SaberiKamarposhti,et al.  Using 3-cell chaotic map for image encryption based on biological operations , 2014 .

[19]  Abdurahman Kadir,et al.  Color image encryption scheme using coupled hyper chaotic system with multiple impulse injections , 2017 .

[20]  Mrinal Kanti Mandal,et al.  Symmetric key chaotic image encryption using circle map , 2011 .

[21]  Somaya Al-Máadeed,et al.  A New Chaos-Based Image-Encryption and Compression Algorithm , 2012, J. Electr. Comput. Eng..

[22]  Jun-jie Chen,et al.  A chaos-based digital image encryption scheme with an improved diffusion strategy. , 2012, Optics express.

[23]  Yu Zhang,et al.  Breaking a chaotic image encryption algorithm based on perceptron model , 2011, Nonlinear Dynamics.

[24]  Mohammad Reza Mosavi,et al.  A simple, sensitive and secure image encryption algorithm based on hyper-chaotic system with only one round diffusion process , 2012, Multimedia Tools and Applications.

[25]  Chang'e Dong,et al.  Color image encryption using one-time keys and coupled chaotic systems , 2014, Signal Process. Image Commun..

[26]  Rehan Ashraf,et al.  A color image encryption technique using exclusive-OR with DNA complementary rules based on chaos theory and SHA-2 , 2018 .

[27]  Tariq Shah,et al.  A novel approach to improve multimedia security utilizing 3D mixed chaotic map , 2019, Microprocess. Microsystems.

[28]  Sajjad Shaukat Jamal,et al.  A hybrid cryptosystem for digital contents confidentiality based on rotation of quantum spin states , 2020 .

[29]  Majid Khan,et al.  A Novel Digital Contents Privacy Scheme Based on Kramer’s Arbitrary Spin , 2019, International Journal of Theoretical Physics.

[30]  Caojin Yuan,et al.  An asymmetric color image encryption method by using deduced gyrator transform , 2017 .

[31]  Yushu Zhang,et al.  Breaking an image encryption algorithm based on hyper-chaotic system with only one round diffusion process , 2014, Nonlinear Dynamics.

[32]  Hongjun Liu,et al.  Asymmetric color image encryption scheme using 2D discrete-time map , 2015, Signal Process..

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

[34]  Xing-Yuan Wang,et al.  Color image encryption scheme using CML and DNA sequence operations , 2016, Biosyst..

[35]  P. A. Vijaya,et al.  Image Encryption Using Chaotic Maps: A Survey , 2014, 2014 Fifth International Conference on Signal and Image Processing.

[36]  Majid Khan,et al.  A novel image encryption scheme based on quantum dynamical spinning and rotations , 2018, PloS one.

[37]  Zheng Qin,et al.  Data embedding in digital images using critical functions , 2017, Signal Process. Image Commun..

[38]  Yang Lu,et al.  A novel color image encryption algorithm based on genetic recombination and the four-dimensional memristive hyperchaotic system , 2016 .

[39]  Asem Mohammad Al-Najjar,et al.  Image Encryption Algorithm Based on Logistic Map and Pixel Mapping Table , 2011 .

[40]  Xin Liao,et al.  Separable data hiding in encrypted image based on compressive sensing and discrete fourier transform , 2017, Multimedia Tools and Applications.

[41]  Tariq Shah,et al.  An efficient chaotic image encryption scheme , 2014, Neural Computing and Applications.

[42]  Yiran Chen,et al.  A color image cryptosystem based on dynamic DNA encryption and chaos , 2019, Signal Process..

[43]  Riccardo Rovatti,et al.  On Statistical Tests for Randomness Included in the NIST SP800-22 Test Suite and Based on the Binomial Distribution , 2012, IEEE Transactions on Information Forensics and Security.

[44]  Xiaofeng Liao,et al.  Color image encryption based on chaotic systems and elliptic curve ElGamal scheme , 2017, Signal Process..

[45]  Tariq Shah,et al.  Image privacy scheme using quantum spinning and rotation , 2018, J. Electronic Imaging.

[46]  Abdul Hanan Abdullah,et al.  Chaos-based image encryption using a hybrid genetic algorithm and a DNA sequence , 2014 .