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.
.

















Similar content being viewed by others
References
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
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
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
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
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
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
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
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
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
Gupta M, Gupta KK, Shukla PK (2021a) Session key based fast, secure and lightweight image encryption algorithm. Multimed Tools Appl 80 (7):10391–10416
Gupta M, Gupta KK, Shukla PK (2021b) Session key based fast, secure and lightweight image encryption algorithm. Multimed Tools Appl 80 (7):10391–10416
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
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
Hu Y, Yu S, Zhang Z (2020) On the cryptanalysis of a bit-level image chaotic encryption algorithm. Mathematical Problems in Engineering
Hua Z, Xu B, Jin F, Huang H (2019) Image encryption using Josephus problem and filtering diffusion. IEEE Access 7:8660–8674
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
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
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
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
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
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
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
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
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
Malik DS, Shah T (2020) Color multiple image encryption scheme based on 3D-chaotic maps. Math Comput Simul 178:646–666
Mishra Z, Nath PK, Acharya B (2020) High throughput unified architecture of LEA algorithm for image encryption. Microprocess Microsyst 78:103214
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
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
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
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
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
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
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
Wang Y, Chen L, Yu K, Gao Y, Ma Y (2022) An image encryption scheme based on logistic quantum chaos. Entropy 24(2):251
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
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
Wang X, Xue W, An J (2021) Image encryption algorithm based on LDCML and DNA coding sequence. Multimed Tools Appl 80(1):591–614
Wang X, Zhu X, Zhang Y (2018) An image encryption algorithm based on Josephus traversing and mixed chaotic map. IEEE Access 6:23733–23746
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
Yang G, Jin H, Bai N (2014) Image encryption using the chaotic Josephus matrix. Mathematical Problems in Engineering
Yildirim M (2020) DNA encoding for RGB image encryption with memristor based neuron model and chaos phenomenon. Microelectron J 104:104878
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
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
Corresponding author
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.
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-023-14947-4