Skip to main content
SpringerLink
Log in

An image encryption algorithm based on novel block scrambling scheme and Josephus sequence generator

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

Abstract

This paper proposes a new image encryption algorithm using novel block-level scrambling scheme and bit-level filer diffusion technology. In order to increase the diversity of pseudo-random number generator (PRNG) and improve the security of encryption system, a new Josephus travel scheme is proposed in this paper. Then, based on the novel Josephus travel method, a novel block-level scrambling scheme and bit-vector diffusion operation are proposed to improve the encryption efficiency of the algorithm. Numerical simulation and comparison experiments shows that the proposed encryption algorithm has high security and faster encryption speed, and can resist various attacks.

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
Algorithm 1
Algorithm 2
Algorithm 3
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Alvarez G, Li S (2006) Some basic cryptographic requirements for chaos-based cryptosystems. Int J Bifurcat Chaos 16(8):2129–2151

    Article  MathSciNet  MATH  Google Scholar 

  2. Arab A, Rostami MJ, Ghavami B (2019) An image encryption method based on chaos system and AES algorithm. J Supercomput 75(10):6663–6682

    Article  Google Scholar 

  3. Chai X, Gan Z, Yuan K, Chen Y, Liu X (2019) A novel image encryption scheme based on DNA sequence operations and chaotic systems. Neural Comput Appl 31(1):219–237

    Article  Google Scholar 

  4. Chen L, Chen J, Ma L, Wang S (2020) Cryptanalysis of a chaotic image cipher based on plaintext-related permutation and lookup table. Nonlinear Dyn 100(4):3959–3978

    Article  Google Scholar 

  5. Chen C, Sun K, He S (2020) An improved image encryption algorithm with finite computing precision. Signal Process 168:107340

    Article  Google Scholar 

  6. Fan C, Ding Q (2019) Effects of limited computational precision on the discrete chaotic sequences and the design of related solutions. Complexity 2019:3510985

    Article  Google Scholar 

  7. Fan C, Ding Q (2021) Analyzing the period distribution of digital chaos with graph theory. Phys Scr 96:085212

    Article  Google Scholar 

  8. Fan C, Ding Q (2021) Analysis and resistance of dynamic degradation of digital chaos via functional graphs. Nonlinear Dyn 103(1):1081–1097

    Article  Google Scholar 

  9. Gao X, Mou J, Xiong L, Sha Y, Yan H, Gao Y (2022) A fast and efficient multiple images encryption based on single-channel encryption and chaotic system. Nonlinear Dyn 108(1):613–636

    Article  Google Scholar 

  10. Gu K, Zhai G, Yang X, Zhang W (2015) Using free energy principle for blind image quality assessment. IEEE Trans Multimed 17(1):50–63

    Article  Google Scholar 

  11. Gu K, Wang S, Yang H, Lin W, Zhai G, Yang X, Zhang W (2016) Saliency-guided quality assessment of screen content images. IEEE Trans Multimed 18(6):1098–1110

    Article  Google Scholar 

  12. Gu K, Zhou J, Qiao J, Zhai G, Lin W, Bovik A (2017) No-reference quality assessment of screen content pictures. IEEE Trans Image Process 26(8):4005–4018

    Article  MathSciNet  MATH  Google Scholar 

  13. Gu K, Lin W, Zhai G, Yang X, Zhang W, Chen C (2017) No-reference quality metric of contrast-distorted images based on information maximization. IEEE Trans Cybern 47(12):4559–4565

    Article  Google Scholar 

  14. Gu K, Li L, Lu H, Min X, Lin W (2017) A fast reliable image quality predictor by fusing micro- and macro-structures. IEEE Trans Industr Electron 64(5):3903–3912

    Article  Google Scholar 

  15. Guan Z, Li J, Huang L, Xiong X, Liu Y, Cai S (2022) A novel and fast encryption system based on improved Josephus scrambling and chaotic mapping. Entropy 24(3):384

    Article  MathSciNet  Google Scholar 

  16. Hu G, Li B (2021) Coupling chaotic system based on unit transform and its applications in image encryption. Signal Process 178:107790

    Article  Google Scholar 

  17. Hua Z, Zhou Y (2017) Design of image cipher using block-based scrambling and image filtering. Inf Sci 396:97–113

    Article  MATH  Google Scholar 

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

  19. Krishnan K, Suhaila S, Raja S (2022) A novel medical image encryption using Rossler system. Intell Autom Soft Comput 33(2):1081–1101

    Article  Google Scholar 

  20. Li T, Zhang D (2021) Hyperchaotic image encryption based on multiple bit permutation and diffusion. Entropy 23(5):510

    Article  MathSciNet  Google Scholar 

  21. Li T, Du B, Liang X (2020) Image encryption algorithm based on logistic and two-dimensional Lorenz. IEEE Access 8:13792–13805

    Article  Google Scholar 

  22. Li Q, Wang X, Wang X, Ma B, Wang C, Shi Y (2021) An encrypted coverless information hiding method based on generative models. Inf Sci 553:19–30

    Article  MathSciNet  MATH  Google Scholar 

  23. Li H, Li C, Ouyang D, Nguang S (2021) Impulsive synchronization of unbounded delayed inertial neural networks with actuator saturation and sampled-data control and its application to image encryption. IEEE Trans Neural Netw Learn Syst 32(4):1460–1473

    Article  MathSciNet  Google Scholar 

  24. Lydia E, Raj J, Selvam R, Elhoseny M, Shankar K (2021) Application of discrete transforms with selective coefficients for blind image watermarking. Trans Emerg Telecommun Technol 32(2):e3771

    Google Scholar 

  25. Naz F, Shoukat I, Ashraf R, Iqbal U, Rauf A (2020) An ASCII based effective and multi-operation image encryption method. Multimed Tools Appl 79:31–32

    Article  Google Scholar 

  26. Nepomuceno E, Nardo L, Arias-Garcia J, Butusov D, Tutueva A (2019) Image encryption based on the pseudo-orbits from 1D chaotic map. Chaos 29(6):061101

    Article  MathSciNet  Google Scholar 

  27. Nestor T, Belazi A, Abd-El-Atty B, Aslam M, Volos C, De Dieu N, Abd El-Latif A (2022) A new 4D hyperchaotic system with dynamics analysis, synchronization, and application to image encryption. Symmetry-Basel 14(2):424

    Article  Google Scholar 

  28. Pour N, Yaghoobi M (2022) A new method in encryption of gray scale images using chaos game representation. Multimed Tools Appl. https://doi.org/10.1007/s11042-022-12779-2

    Article  Google Scholar 

  29. Song W, Fu C, Tie M, Sham C, Liu J, Ma H (2022) A fast parallel batch image encryption algorithm using intrinsic properties of chaos. Signal Process Image Commun 102:116628

    Article  Google Scholar 

  30. Wang X, Sun H (2020) A chaotic image encryption algorithm based on improved Joseph traversal and cyclic shift function. Opt Laser Technol 122:105854

    Article  Google Scholar 

  31. Wang T, Wang M (2020) Hyperchaotic image encryption algorithm based on bit-level permutation and DNA encoding. Opt Laser Technol 132:106355

    Article  Google Scholar 

  32. Wang C, Zhang Y (2022) A novel image encryption algorithm with deep neural network. Sig Process 196:108536

    Article  Google Scholar 

  33. Wang S, Wang C, Xu C (2020) An image encryption algorithm based on a hidden attractor chaos system and the Knuth-Durstenfeld algorithm. Opt Laser Eng 128:105995

    Article  Google Scholar 

  34. Wang M, Wang X, Zhao T, Zhang C, Xia Z, Yao N (2021) Spatiotemporal chaos in improved cross coupled map lattice and its application in a bit-level image encryption scheme. Inf Sci 544:1–24

    Article  MathSciNet  MATH  Google Scholar 

  35. Wu Y, Noonan J (2011) NPCR and UACI randomness tests for image encryption, Cyber Journals: Multidisciplinary Journals in Science and Technology. J Sel Areas Telecommunications 2:31–38

    Google Scholar 

  36. Wu Y, Zhang L, Qian T, Liu X, Xie Q (2021) Content-adaptive image encryption with partial unwinding decomposition. Signal Process 181:107911

    Article  Google Scholar 

  37. Xu Q, Sun K, Zhu C (2020) A visually secure asymmetric image encryption scheme based on RSA algorithm and hyperchaotic map. Phys Scr 95(3):035223

    Article  Google Scholar 

  38. Yang C, Pan P, Ding Q (2022) Image encryption scheme based on mixed chaotic Bernoulli measurement matrix block compressive sensing. Entropy 24(2):273

    Article  MathSciNet  Google Scholar 

  39. Ye G, Liu M, Wu M (2022) Double image encryption algorithm based on compressive sensing and elliptic curve. Alex Eng J 61(9):6785–6795

    Article  Google Scholar 

  40. Yu Z, Yang Z (2021) Method of remote sensing image detail encryption based on symmetry algorithm. J Ambient Intell Humaniz Comput. https://doi.org/10.1007/s12652-020-02818-x

    Article  Google Scholar 

  41. Yu F, Gong X, Li H, Wang S (2021) Differential cryptanalysis of image cipher using block-based scrambling and image filtering. Inf Sci 554:145–156

    Article  MathSciNet  MATH  Google Scholar 

  42. Zhang Y (2016) The image encryption algorithm with plaintext-related shuffling. IETE Tech Rev 33(3):310–322

    Article  MathSciNet  Google Scholar 

  43. Zhang Y (2021) A new unified image encryption algorithm based on a lifting transformation and chaos. Inf Sci 547:307–327

    Article  MathSciNet  MATH  Google Scholar 

  44. Zhang L, Zhang L, Mou X, Zhang D (2011) A feature similarity index for image quality assessment. IEEE Trans Image Process 20(8):2378–2386

    Article  MathSciNet  MATH  Google Scholar 

  45. Zhou S, Wang X, Zhang Y, Ge B, Wang M, Gao S (2022) A novel image encryption cryptosystem based on true random numbers and chaotic systems. Multimed Syst 28(1):95–112

    Article  Google Scholar 

  46. Zhu E, Luo X, Liu C, Chen C (2022) An operational DNA strand displacement encryption approach. Nanomaterials 12(5):877

    Article  Google Scholar 

Download references

Funding

This research is supported by the National Natural Science Foundation of China (Nos: 61702356), National Natural Science Foundation of Shanxi Province (Nos: 20210302124050).

Author information

Authors and Affiliations

  1. College of Software, Taiyuan University of Technology, Jinzhong, 030600, China

    Hong-wei Xie & Ya-jun Gao

  2. College of Information and Computer, Taiyuan University of Technology, Jinzhong, 030600, China

    Hao Zhang

Authors
  1. Hong-wei Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ya-jun Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hao Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hao Zhang.

Ethics declarations

Conflict of interest

The author declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

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

Xie, Hw., Gao, Yj. & Zhang, H. An image encryption algorithm based on novel block scrambling scheme and Josephus sequence generator. Multimed Tools Appl 82, 16431–16453 (2023). https://doi.org/10.1007/s11042-022-14139-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-022-14139-6

Keywords

Search

Navigation