Skip to main content
SpringerLink
Log in

A novel discrete image encryption algorithm based on finite algebraic structures

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. Alghafis A, Waseem HM, Khan M (2019) A hybrid cryptosystem for digital contents confidentiality based on rotation of quantum spin states. Phys A: Statist Mech Appl 123908

  2. Al-Maadeed S, Al-Ali A, Abdalla T (2012) A new chaos-based image-encryption and compression algorithm. J Electric Comput Eng 2012:15

    MathSciNet  MATH  Google Scholar 

  3. Al-Najjar HM, AL-Najjar AM, Arar KSA (2011) Image encryption algorithm based on logistic map and pixel mapping table. Proc Int Arab Conf Inform Technol, (ACIT)

  4. Aqeel UR et al (2018) A color image encryption technique using exclusive-OR with DNA complementary rules based on chaos theory and SHA-2. Optik 159:348–367

    Article  Google Scholar 

  5. Chai X-L et al (2016) A novel color image encryption algorithm based on genetic recombination and the four-dimensional memristive hyperchaotic system. Chin Phys B 25.10:100503

    Article  Google Scholar 

  6. Chai X, Fu X, Gan Z, Lu Y, Chen Y (2019) A color image cryptosystem based on dynamic DNA encryption and chaos. Signal Process 155:44–62

    Article  Google Scholar 

  7. Chattopadhyay D, Mandal MK, Nandi D (2011) Symmetric key chaotic image encryption using circle map. Indian J Sci Technol 4(5):593–599

    Article  Google Scholar 

  8. Doğanaksoy A, et al. (2015) New statistical randomness tests based on length of runs. Math Prob Eng

  9. Dong C'E (2014) Color image encryption using one-time keys and coupled chaotic systems. Signal Process Image Commun 29(5):628–640

    Article  Google Scholar 

  10. Enayatifar R, Abdullah AH, Isnin IF (2014) Chaos-based image encryption using a hybrid genetic algorithm and a DNA sequence. Opt Lasers Eng 56:83–93

    Article  Google Scholar 

  11. Fu C, Chen J-j, Zou H, Meng W-h, Zhan Y-f, Yu Y-w (2012) A chaos-based digital image encryption scheme with an improved diffusion strategy. Opt Express 20(3):2363–2378

    Article  Google Scholar 

  12. Gupta K, Silakari S (2011) New approach for fast color image encryption using chaotic map. J Inf Secur 2(04):139–150

    Google Scholar 

  13. Huang C-K, Nien H-H (2009) Multi chaotic systems based pixel shuffle for image encryption. Opt Commun 282(11):2123–2127

    Article  Google Scholar 

  14. Huang Z-J et al (2020) Nonlinear optical multi-image encryption scheme with two-dimensional linear canonical transform. Opt Lasers Eng 124:105821

    Article  Google Scholar 

  15. Hussain I, Shah T, Mahmood H, Gondal MA (2013) A projective general linear group based algorithm for the construction of substitution box for block ciphers. Neural Comput & Applic 22(6):1085–1093

    Article  Google Scholar 

  16. Kadir A, Aili M, Sattar M (2017) Color image encryption scheme using coupled hyper chaotic system with multiple impulse injections. Optik-Int J Light Electron Optics 129:231–238

    Article  Google Scholar 

  17. Kalpana J, Murali P (2015) An improved color image encryption based on multiple DNA sequence operations with DNA synthetic image and chaos. Optik 126(24):5703–5709

    Article  Google Scholar 

  18. Khan M, Shah T (2015) An efficient chaotic image encryption scheme. Neural Comput & Applic 26(5):1137–1148

    Article  Google Scholar 

  19. Khan M, Waseem HM (2018) A novel image encryption scheme based on quantum dynamical spinning and rotations. PLoS One 13.11:e0206460

    Article  Google Scholar 

  20. Khan M, Waseem HM (2019) A novel digital contents privacy scheme based on kramer’s arbitrary spin. Int J Theor Phys 1–24

  21. Khan M, Shah T, Batool SI (2008) Construction of S-box based on chaotic boolean functions and its application in image encryption. Neural Computing and Applications 27.3 (2016): 677–685.Tran, Minh Triet, Doan Khanh Bui, and Anh Duc Duong. Gray S-box for advanced encryption standard. Int Conf Comput Intel Sec (IEEE) 1

  22. Khan M, Shah T, Mahmood H, Gondal MA (2013) An efficient method for the construction of block cipher with multi-chaotic systems. Nonlinear Dyn 71(3):489–492

    Article  MathSciNet  Google Scholar 

  23. Kim J, Phan RC-W (2009) Advanced differential-style cryptanalysis of the NSA’'s skipjack block cipher. Cryptologia 33.3:246–270

    Article  Google Scholar 

  24. Liao X, Li K, Yin J (2017a) Separable data hiding in encrypted image based on compressive sensing and discrete fourier transform. Multimed Tools Appl 76(20):20739–20753

    Article  Google Scholar 

  25. Liao X, Zheng Q, Ding L (2017b) Data embedding in digital images using critical functions. Signal Process Image Commun 58:146–156

    Article  Google Scholar 

  26. Liao X et al. (2019) A new payload partition strategy in color image steganography. IEEE Trans Circ Syst Video Technol

  27. Liu H, Kadir A (2015) Asymmetric color image encryption scheme using 2D discrete-time map. Signal Process 113:104–112

    Article  Google Scholar 

  28. Matsui M (1993) Linear cryptanalysis method for DES cipher. Workshop on the Theory and Application of of Cryptographic Techniques. Springer, Berlin, Heidelberg

  29. Naseer Y et al (2019a) A Novel Algorithm of Constructing Highly Nonlinear Sp-boxes. Cryptography 3.1:6

    Article  Google Scholar 

  30. Naseer Y, Shah D, Shah T (2019b) A novel approach to improve multimedia security utilizing 3D mixed chaotic map. Microprocess Microsyst 65:1–6

    Article  Google Scholar 

  31. Norouzi B, Mirzakuchaki S, Seyedzadeh SM, Mosavi MR (2014) A simple, sensitive and secure image encryption algorithm based on hyper-chaotic system with only one round diffusion process. Multimed Tools Appl 71(3):1469–1497

    Article  Google Scholar 

  32. Pareschi F, Rovatti R, Setti G (2012) On statistical tests for randomness included in the NIST SP800-22 test suite and based on the binomial distribution. IEEE Trans Inf Forens Sec 7(2):491–505

    Article  Google Scholar 

  33. SaberiKamarposhti M, Mohammad D, Shafry Mohd Rahim M, Yaghobi M (2014) Using 3-cell chaotic map for image encryption based on biological operations. Nonlinear Dynamics 75(3):407–416

    Article  Google Scholar 

  34. Sankpal PR, Vijaya PA (2014) Image encryption using chaotic maps: a survey. 2014 Fifth International Conference on Signal and Image Processing. IEEE

  35. Shah T, Shah D (2019) Construction of highly nonlinear S-boxes for degree 8 primitive irreducible polynomials over ℤ 2. Multimed Tools Appl 78(2):1219–1234

    Article  Google Scholar 

  36. Shah D, Haq TUl, Shah T (2018) Image encryption based on action of projective general linear group on a galois field GF (2 8). 2018 International Conference on Applied and Engineering Mathematics (ICAEM). IEEE

  37. Wang X, Lin T, Xue Q (2012) A novel colour image encryption algorithm based on chaos. Signal Process 92(4):1101–1108

    Article  MathSciNet  Google Scholar 

  38. Wang X-y, Zhang H-l, Bao X-m (2016) Color image encryption scheme using CML and DNA sequence operations. Biosystems 144:18–26

    Article  Google Scholar 

  39. Waseem HM, Khan M, Shah T (2018) Image privacy scheme using quantum spinning and rotation. J Electron Imaging 27.6:063022

    Google Scholar 

  40. Wu X, Kan H, Kurths J (2015) A new color image encryption scheme based on DNA sequences and multiple improved 1D chaotic maps. Appl Soft Comput 37:24–39

    Article  Google Scholar 

  41. Wu J, Liao X, Yang B (2017) Color image encryption based on chaotic systems and elliptic curve ElGamal scheme. Signal Process 141:109–124

    Article  Google Scholar 

  42. Wu X, Wang K, Wang X, Kan H, Kurths J (2018) Color image DNA encryption using NCA map-based CML and one-time keys. Signal Process 148:272–287

    Article  Google Scholar 

  43. Yao L, Yuan C, Qiang J, Feng S, Nie S (2017) An asymmetric color image encryption method by using deduced gyrator transform. Opt Lasers Eng 89:72–79

    Article  Google Scholar 

  44. Yu S-S et al (2020) Optical image encryption algorithm based on phase-truncated short-time fractional Fourier transform and hyper-chaotic system. Opt Lasers Eng 124:105816

    Article  Google Scholar 

  45. Zhang Y et al (2012a) Breaking a chaotic image encryption algorithm based on perceptron model. Nonlinear Dynamics 69(3):1091–1096

    Article  MathSciNet  Google Scholar 

  46. Zhang Y, Xiao D, Wen W, Li M (2014) Breaking an image encryption algorithm based on hyper-chaotic system with only one round diffusion process. Nonlinear Dynamics 76(3):1645–1650

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Quaid-i-Azam University Islamabad, Islamabad, Pakistan

    Dawood Shah & Tariq Shah

Authors
  1. Dawood Shah
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tariq Shah
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dawood Shah.

Ethics declarations

Conflict of interest

The authors have no conflict of interest.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shah, D., Shah, T. A novel discrete image encryption algorithm based on finite algebraic structures. Multimed Tools Appl 79, 28023–28042 (2020). https://doi.org/10.1007/s11042-020-09182-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-020-09182-0

Keywords

Search

Navigation