Skip to main content
SpringerLink
Log in

A novel image shift encryption algorithm based on the dynamic Joseph ring problem

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

Abstract

Image encryption can effectively prevent unauthorized users from stealing personal information. Attackers usually analyze the information of the encrypted image according to the strong correlation between image pixels and use it as the breakthrough point of the image encryption algorithm. How to destroy the strong correlation of pixels is a hot topic of current research. In this paper, we propose a novel and simple encryption scheme that is no less effective than other algorithms, called Joseph shift encryption (JSE). To enhance the effectiveness of image encryption, we propose the static Joseph shift encryption (S-JSE) and the dynamic Joseph shift encryption (D-JSE) algorithms. S-JSE can decrease the dimension of the image and shift with the generated Joseph sequence group, then the encrypted image can be generated. D-JSE can increase the number of iterations on the basis of S-JSE, and the Joseph sequence of each iteration is different. Furthermore, the encrypted sequence is scrambled according to the Joseph mapping table and upgraded the dimension to complete the encryption. We analyze the effectiveness of the proposed S-JSE including the impact of the key selection on the effect of image encryption, and the encryption security. Thereafter, we utilize the proposed D-JSE to improve the security of grayscale and color image and verify the effectiveness of the proposed algorithm by extensive and comprehensive experiments in terms of correctness verification, histogram equalization and information entropy, adjacent pixel correlation, plaintext sensitivity, key sensitivity, encrypted image anti-interference, key space, encryption time and defense against special image attacks

To enhance the effectiveness of image encryption, we propose the static Joseph shift encryption (S-JSE) and the dynamic Joseph shift encryption (D-JSE) algorithms. S-JSE can decrease the dimension of the image and shift with the generated Joseph sequence group, then the encrypted image can be generated. D-JSE can increase the number of iterations on the basis of S-JSE, and the Joseph sequence of each iteration is different. Furthermore, the encrypted sequence is scrambled according to the Joseph mapping table and upgrade the dimension to complete the encryption. We analyze the effectiveness of the proposed S-JSE including the impact of the key selection on the effect of image encryption, and the encryption security. Thereafter, we utilize the proposed D-JSE to improve the security of grayscale and color image and verify the effectiveness of the proposed algorithm.

.

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
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. Abdeljawad T, Banerjee S, Wu G-C (2020) Discrete tempered fractional calculus for new chaotic systems with short memory and image encryption. Optik 218:163698

    Article  Google Scholar 

  2. Alghafis A, Firdousi F, Khan M, Batool SI, Amin M (2020) An efficient image encryption scheme based on chaotic and Deoxyribonucleic acid sequencing. Math Comput Simul 177:441–466

    Article  MathSciNet  MATH  Google Scholar 

  3. Balasamy K, Suganyadevi S (2021) A Fuzzy based ROI selection for encryption and watermarking in medical image using DWT and SVD. Multimed Tools Appl 80(5):7167–7186

    Article  Google Scholar 

  4. Bashir Z, Iqbal N, Hanif M (2021) A novel gray scale image encryption scheme based on pixels’ swapping operations. Multimed Tools Appl 80 (1):1029–1054

    Article  Google Scholar 

  5. Belazi A, Abd El-Latif AA, Belghith S (2016) A novel image encryption scheme based on substitution-permutation network and chaos. Signal Process 128:155–170

    Article  Google Scholar 

  6. Chai X, Bi J, Gan Z, Liu X, Zhang Y, Chen Y (2020) Color image compression and encryption scheme based on compressive sensing and double random encryption strategy. Signal Process 176:107684

    Article  Google Scholar 

  7. Chai Z, Liang S, Hu G, Zhang L, Wu Y, Cao C (2018) Periodic characteristics of the Josephus ring and its application in image scrambling. EURASIP J Wirel Commun Netw 2018(1):1–11

    Article  Google Scholar 

  8. Chowdhary CL, Patel PV, Kathrotia KJ, Attique M, Perumal K, Ijaz MF (2020) Analytical study of hybrid techniques for image encryption and decryption. Sensors 20(18):5162

    Article  Google Scholar 

  9. Ghadirli HM, Nodehi A, Enayatifar R (2021) Color image DNA encryption using mRNA properties and non-adjacent coupled map lattices. Multimedia Tools and Applications 80(6):8445–8469

    Article  Google Scholar 

  10. Gupta M, Gupta KK, Shukla PK (2021a) Session key based fast, secure and lightweight image encryption algorithm. Multimed Tools Appl 80 (7):10391–10416

  11. Gupta M, Gupta KK, Shukla PK (2021b) Session key based fast, secure and lightweight image encryption algorithm. Multimed Tools Appl 80 (7):10391–10416

  12. Haider MI, Ali A, Shah D, Shah T (2021) Block cipher’s nonlinear component design by elliptic curves: an image encryption application. Multimed Tools Appl 80(3):4693–4718

    Article  Google Scholar 

  13. Hosny KM, Kamal ST, Darwish MM (2022) Novel encryption for color images using fractional-order hyperchaotic system. J Ambient Intell Humaniz Comput, pp 1–16

  14. Hu Y, Yu S, Zhang Z (2020) On the cryptanalysis of a bit-level image chaotic encryption algorithm. Mathematical Problems in Engineering

  15. Hua Z, Xu B, Jin F, Huang H (2019) Image encryption using Josephus problem and filtering diffusion. IEEE Access 7:8660–8674

    Article  Google Scholar 

  16. Kang Y, Huang L, He Y, Xiong X, Cai S, Zhang H (2020) On a Symmetric Image Encryption Algorithm Based on the Peculiarity of Plaintext DNA Coding. Symmetry 12(9):1393

    Article  Google Scholar 

  17. Kumar S, Panna B, Jha RK (2019) Medical image encryption using fractional discrete cosine transform with chaotic function. Medical & Biological Engineering & Computing 57(11):2517–2533

    Article  Google Scholar 

  18. Li Z, Peng C, Tan W, Li L (2020b) A novel chaos-based color image encryption scheme using bit-level permutation. Symmetry 12(9):1497

  19. Li Y, Tu Y, Lu J, Wang Y (2020a) A security transmission and storage solution about sensing image for blockchain in the internet of things. Sensors 20 (3):916

  20. Li H, Yu C, Wang X (2021a) A novel 1D chaotic system for image encryption, authentication and compression in cloud. Multimed Tools Appl 80(6):8721–8758

  21. Li H, Yu C, Wang X (2021b) A novel 1D chaotic system for image encryption, authentication and compression in cloud. Multimed Tools Appl 80(6):8721–8758

  22. Liu Y, Hu Y, Li Y, Qin Q, Li G, Tan Z, Wang M, Yan F (2020a) Image compression-encryption scheme via fiber Specklegram-Based compressive sensing and double random phase encoding. IEEE Photonics J 12(4):1–11

  23. Liu B-C, Xie Y-Y, Zhang Y-S, Ye Y-C, Song T-T, Liao X-F, Liu Y (2020b) ARM-Embedded implementation of a novel color image encryption and transmission system based on optical chaos. IEEE Photonics J 12(5):1–17

  24. Malik A, Dhall S, Gupta S (2021) An improved bit plane image encryption technique using RC4 and quantum chaotic demeanour. Multimed Tools Appl 80(5):7911–7937

    Article  Google Scholar 

  25. Malik DS, Shah T (2020) Color multiple image encryption scheme based on 3D-chaotic maps. Math Comput Simul 178:646–666

    Article  MathSciNet  MATH  Google Scholar 

  26. Mishra Z, Nath PK, Acharya B (2020) High throughput unified architecture of LEA algorithm for image encryption. Microprocess Microsyst 78:103214

    Article  Google Scholar 

  27. Musanna F, Kumar S (2020) A novel image encryption algorithm using chaotic compressive sensing and nonlinear exponential function. Journal of Information Security and Applications 54:102560

    Article  Google Scholar 

  28. Naseer Y, Shah T, Javeed A et al (2020) Advance image encryption technique utilizing compression, dynamical system and S-boxes. Math Comput Simul 178:207–217

    Article  MathSciNet  MATH  Google Scholar 

  29. Roy S, Shrivastava M, Pandey CV, Nayak SK, Rawat U (2020) IEVCA: an efficient image encryption technique for IoT applications using 2-D Von-Neumann cellular automata. Multimed Tools Appl, pp 1–39

  30. Sangavi V, Thangavel P (2020) An exotic multi-dimensional conceptualization for medical image encryption exerting Rossler system and Sine map. Journal of Information Security and Applications 55:102626

    Article  Google Scholar 

  31. Sun Y-j, Zhang H, Wang C-p, Li Z-y, Wang X-y (2020) Networked chaotic map model and its applications in color multiple image encryption. IEEE Photonics J 12(5):1–18

    Article  Google Scholar 

  32. Sundara Krishnan K, Jaison B, Raja SP (2020) An efficient novel color image encryption algorithm based on 3D Lü chaotic dynamical system and SHA-512. Int J Wavelets Multiresolut Inf Process 18(05):2050042

    Article  MathSciNet  MATH  Google Scholar 

  33. Tao Y, Cui W, Zhang Z (2020) Spatiotemporal chaos in multiple dynamically coupled map lattices and its application in a novel image encryption algorithm. Journal of Information Security and Applications 55:102650

    Article  Google Scholar 

  34. Wang Y, Chen L, Yu K, Gao Y, Ma Y (2022) An image encryption scheme based on logistic quantum chaos. Entropy 24(2):251

    Article  MathSciNet  Google Scholar 

  35. Wang X, Gao S (2020) Image encryption algorithm based on the matrix semi-tensor product with a compound secret key produced by a Boolean network. Inf Sci 539:195–214

    Article  MathSciNet  MATH  Google Scholar 

  36. Wang X, Gao S (2021) A chaotic image encryption algorithm based on a counting system and the semi-tensor product. Multimed Tools Appl 80 (7):10301–10322

    Article  Google Scholar 

  37. Wang X, Xue W, An J (2021) Image encryption algorithm based on LDCML and DNA coding sequence. Multimed Tools Appl 80(1):591–614

    Article  Google Scholar 

  38. Wang X, Zhu X, Zhang Y (2018) An image encryption algorithm based on Josephus traversing and mixed chaotic map. IEEE Access 6:23733–23746

    Article  Google Scholar 

  39. Yang Y-G, Guan B-W, Zhou Y-H, Shi W-M (2021) Double image compression-encryption algorithm based on fractional order hyper chaotic system and DNA approach. Multimed Tools Appl 80(1):691–710

    Article  Google Scholar 

  40. Yang G, Jin H, Bai N (2014) Image encryption using the chaotic Josephus matrix. Mathematical Problems in Engineering

  41. Yildirim M (2020) DNA encoding for RGB image encryption with memristor based neuron model and chaos phenomenon. Microelectron J 104:104878

    Article  Google Scholar 

  42. Zhang X, Ye R (2021) A novel RGB image encryption algorithm based on DNA sequences and chaos. Multimedia Tools and Applications 80(6):8809–8833

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by the Natural Science Foundation Project of Jilin Provincial Department of Science and Technology(YDZJ202201ZYTS556), the Jilin Province Education Department Scientific Research Planning Foundation of China (JJKH20210753KJ, JJKH20200618KJ).

Author information

Authors and Affiliations

  1. ChangChun University of Technology, ChangChun, 130012, China

    Hui Wang, Boxin Dong, Qianqian Qi & Gang Liu

  2. Changchun Institute of Technology, Changchun, 130012, China

    Hongchang Ke

Authors
  1. Hui Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Boxin Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hongchang Ke
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Qianqian Qi
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Gang Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hongchang Ke.

Additional information

Publisher’s note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, H., Dong, B., Ke, H. et al. A novel image shift encryption algorithm based on the dynamic Joseph ring problem. Multimed Tools Appl 82, 39897–39927 (2023). https://doi.org/10.1007/s11042-023-14947-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-023-14947-4

Keywords

Search

Navigation