Skip to main content
SpringerLink
Log in

A Dynamic Image Encryption Algorithm Based on Improved Ant Colony Walking Path Thought

  • Original Paper
  • Published:
Sensing and Imaging Aims and scope Submit manuscript

Abstract

According to the existing chaotic image encryption technology, this paper designs an algorithm based on the thought of improved ant colony walking path to encrypt the image. In this paper, the key is generated using SHA-512, and the required chaotic sequence is generated using the PWLCM one-dimensional chaotic system. First, the image is scrambled by the row and column indexes by the improved algorithm so that complete the first scrambling. Then, the image is converted into one-dimensional array, and randomly scrambled according to the designed algorithm. Finally, the one-dimensional array is divided into two segments with the middle point serving as the boundary, and each segment is created using distinct rules based on the array’s number and parity to complete the diffusion, after which the array is restored to its original size. Simulation results show that this algorithm has better performance and robustness in encryption compared with other algorithms.

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

Similar content being viewed by others

References

  1. Liu, W. H., Sun, K. H., & Zhu, C. X. (2016). A fast image encryption algorithm based on chaotic map. Optics and Lasers in Engineering, 84, 26–36.

    Article  Google Scholar 

  2. Chidambaram, N., Raj, P., Thenmozhi, K., & Amirtharajan, R. (2020). Advanced framework for highly secure and cloud-based storage of colour images. IET Image Processing, 14(13), 3143–3153.

    Article  Google Scholar 

  3. Sivaraman, R., Rajagopalan, S., Rayappan, J. B. B., & Amirtharajan, R. (2020). Ring oscillator as confusion—Diffusion agent: A complete TRNG drove image security. IET Image Processing, 14(13), 2987–2997.

    Article  Google Scholar 

  4. Kunihiko, K. (1989). Pattern dynamics in spatiotemporal chaos: Pattern selection, diffusion of defect and pattern competition intermittency. Physica D: Nonlinear Phenomena, 34(1–2), 1–41.

    MathSciNet  MATH  Google Scholar 

  5. Khellat, F., Ghaderi, A., & Vasegh, N. (2011). Li-Yorke chaos and synchronous chaos in a globally nonlocal coupled map lattice. Chaos Solitons & Fractals, 44(11), 934–939.

    Article  MathSciNet  MATH  Google Scholar 

  6. Xian, Y. J., Wang, X. Y., Yan, X. P., Li, Q., & Wang, X. Y. (2020). Image encryption based on chaotic sub-block scrambling and chaotic digits selection diffusion. Optics and Lasers in Engineering, 134, 106202.

    Article  Google Scholar 

  7. Liu, J. D., & Yu, Y. M. (2007). A TCML-based spatiotemporal chaotic one-way Hash function with changeable-parameter. Acta Physica Sinica, 56(3), 1297–1304.

    Article  MATH  Google Scholar 

  8. Li, R. S., Huang, F., & Zhao, Y. (2013). A note on Li-Yorke chaos in a coupled lattice system related with Belusov-Zhabotinskii reaction. Journal of Mathematical Chemistry, 51(8), 2173–2178.

    Article  MathSciNet  MATH  Google Scholar 

  9. Kocarev, L. (2002). Chaos-based cryptography: A brief overview. IEEE Circuits and Systems Magazine, 1(3), 6–21.

    Article  Google Scholar 

  10. Xian, Y. J., & Wang, X. Y. (2021). Fractal sorting matrix and its application on chaotic image encryption. Information Sciences, 547, 1154–1169.

    Article  MathSciNet  MATH  Google Scholar 

  11. Wang, M. X., Wang, X. Y., Zhao, T. T., Zhang, C., Xia, Z. Q., & Yao, N. M. (2021). Spatiotemporal chaos in improved Cross Coupled Map Lattice and its application in a bit-level image encryption scheme. Information Sciences, 544, 1–24.

    Article  MathSciNet  MATH  Google Scholar 

  12. Mansouri, A., & Wang, X. Y. (2020). A novel one dimensional sine powered chaotic map and its application in a new image encryption scheme. Information Sciences, 520, 46–62.

    Article  MathSciNet  MATH  Google Scholar 

  13. Wang, X. Y., & Su, Y. N. (2020). Color image encryption based on chaotic compressed sensing and two-dimensional fractional Fourier transform. Scientific Reports, 10, 18556.

    Article  Google Scholar 

  14. Wang, X. Y., Guan, N. N., Zhao, H. Y., Wang, S. W., & Zhang, Y. Q. (2020). A new image encryption scheme based on coupling map lattices with mixed multi-chaos. Scientific Reports, 10, 9784.

    Article  Google Scholar 

  15. Wang, X. Y., Xue, W. H., & An, J. B. (2020). Image encryption algorithm based on Tent-Dynamics Coupled Map Lattices and diffusion of household. Chaos Solitons & Fractals, 141, 110309.

    Article  MathSciNet  MATH  Google Scholar 

  16. Wang, X. Y., Wang, S. W., Zhang, Y. Q., & Luo, C. (2018). A one-time pad color image cryptosystem based on SHA-3 and multiple chaotic systems. Optics and Lasers in Engineering, 103, 1–8.

    Article  Google Scholar 

  17. Wang, X. Y., & Liu, P. B. (2020). A New Image Encryption Scheme Based on a Novel One-Dimensional Chaotic System. IEEE ACCESS, 8, 174463–174479.

    Article  Google Scholar 

  18. Wang, L. Y., Song, H. J., & Liu, P. (2016). A novel hybrid color image encryption algorithm using two complex chaotic systems. Optics and Lasers in Engineering, 77, 118–125.

    Article  Google Scholar 

  19. Li, Q., Wang, X. Y., Wang, X. Y., Ma, B., Wang, C. P., & Shi, Y. Q. (2021). An encrypted coverless information hiding method based on generative models. Information Sciences, 553, 19–30.

    Article  MathSciNet  MATH  Google Scholar 

  20. Wang, X. Y., & Gao, S. (2020). Image encryption algorithm for synchronously updating Boolean networks based on matrix semi-tensor product theory. Information Sciences, 507, 16–36.

    Article  MathSciNet  MATH  Google Scholar 

  21. Wang, X. Y., Feng, L., & Zhao, H. Y. (2019). Fast image encryption algorithm based on parallel computing system. Information Sciences, 486, 340–358.

    Article  MATH  Google Scholar 

  22. Wang, X. Y., & Gao, S. (2020). Image encryption algorithm based on the matrix semi-tensor product with a compound secret key produced by a Boolean network. Information Sciences, 539, 195–214.

    Article  MathSciNet  MATH  Google Scholar 

  23. Wang, X. Y., & Li, Y. P. (2021). Chaotic image encryption algorithm based on hybrid multi-objective particle swarm optimization and DNA sequence. Optics and Lasers in Engineering, 137, 106393.

    Article  Google Scholar 

  24. Wang, X. Y., Wang, Y., Zhu, X. Q., & Luo, C. (2020). A novel chaotic algorithm for image encryption utilizing one-time pad based on pixel level and DNA level. Optics and Lasers in Engineering, 125, 105851.

    Article  Google Scholar 

  25. Wang, X. Y., & Guan, N. N. (2020). A novel chaotic image encryption algorithm based on extended Zigzag confusion and RNA operation. Optics and Laser Technology, 131, 106366.

    Article  Google Scholar 

  26. Wu, X. J., Wang, K. S., Wang, X. Y., Kan, H. B., & Kurths, J. (2018). Color image DNA encryption using NCA map-based CML and one-time keys. Signal Processing, 148, 272–287.

    Article  Google Scholar 

  27. Song, C. Y., & Qiao, Y. L. (2015). A novel image encryption algorithm based on DNA encoding and spatiotemporal chaos. Entropy, 17(10), 6954–6968.

    Article  MathSciNet  Google Scholar 

  28. Enayatifar, R., Abdullah, A. H., & Isnin, I. F. (2014). Chaos-based image encryption using a hybrid genetic algorithm and a DNA sequence. Optics and Lasers in Engineering, 56, 83–93.

    Article  Google Scholar 

  29. Li, X., Zhou, C., & Xu, N. (2018). A secure and efficient image encryption algorithm based on DNA coding and spatiotemporal chaos. International Journal of Network Security, 20(1), 110–120.

    Google Scholar 

  30. Zhang, Q., Guo, L., & Wei, X. P. (2013). A novel image fusion encryption algorithm based on DNA sequence operation and hyper-chaotic system. Optik, 124(18), 3596–3600.

    Article  Google Scholar 

  31. Zhang, Q., Liu, L. L., & Wei, X. P. (2014). Improved algorithm for image encryption based on DNA encoding and multi-chaotic maps. Aeu-International Journal of Electronics and Communications, 68(3), 186–192.

    Google Scholar 

  32. Wang, X. Y., & Liu, P. B. (2022). A new full chaos coupled mapping lattice and its application in privacy image encryption. IEEE Transactions on Circuits and Systems I: Regular Papers, 69(3), 1291–1301.

    Article  Google Scholar 

  33. Xian, Y. J., Wang, X. Y., & Teng, L. (2021). Double parameters fractal sorting matrix and its application in image encryption. IEEE Transactions on Circuits and Systems for Video Technology. https://doi.org/10.1109/TCSVT.2021.3108767

    Article  Google Scholar 

  34. Li, Q., Wang, X. Y., Ma, B., Wang, X. Y., Wang, C. P., Gao, S., & Shi, Y. Q. (2021). Concealed attack for robust watermarking based on generative model and perceptual loss. IEEE Transactions on Circuits and Systems for Video Technology. https://doi.org/10.1109/TCSVT.2021.3138795

    Article  Google Scholar 

  35. Wang, X. Y., & Yang, J. J. (2021). A privacy image encryption algorithm based on piecewise coupled map lattice with multi dynamic coupling coefficient. Information Sciences, 569, 217–240.

    Article  MathSciNet  Google Scholar 

  36. Wang, X. Y., Liu, C., & Jiang, D. H. (2021). A novel triple-image encryption and hiding algorithm based on chaos, compressive sensing and 3D DCT. Information Sciences, 574, 505–527.

    Article  MathSciNet  Google Scholar 

  37. Wang, X. Y., & Zhang, M. Z. (2021). An image encryption algorithm based on new chaos and diffusion values of a truth table. Information Sciences, 579, 128–149.

    Article  MathSciNet  Google Scholar 

  38. Xian, Y. J., Wang, X. Y., Teng, L., Yan, X. P., Li, Q., & Wang, X. Y. (2022). Cryptographic system based on double parameters fractal sorting vector and new spatiotemporal chaotic system. Information Sciences, 596, 304–320.

    Article  Google Scholar 

  39. Bonavear, F., Dorigo, M., & Theraulaz, G. (1999). Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press.

    MATH  Google Scholar 

  40. Patro, K. A. K., Soni, A., Netam, P. K., & Acharya, B. (2020). Multiple grayscale image encryption using cross-coupled chaotic maps. Journal of Information Security and Applications, 52, 102470.

    Article  Google Scholar 

  41. Bakhshandeh, A., & Eslami, Z. (2013). An authenticated image encryption scheme based on chaotic maps and memory cellular automata. Optics and Lasers in Engineering, 51(6), 665–673.

    Article  Google Scholar 

  42. Chai, X. L., Gan, Z. H., Yuan, K., Chen, Y. R., & Liu, X. X. (2019). A novel image encryption scheme based on DNA sequence operations and chaotic systems. Neural Computing & Applications, 31(1), 219–237.

    Article  Google Scholar 

  43. Saljoughi, A. S., & Mirvaziri, H. (2019). A new method for image encryption by 3D chaotic map. Pattern Analysis and Applications, 22(1), 243–257.

    Article  MathSciNet  Google Scholar 

  44. Alawida, M., Samsudin, A., Sen The, J., & Alkhawaldeh, R. S. (2019). A new hybrid digital chaotic system with applications in image encryption. Signal Processing, 160, 45–58.

    Article  Google Scholar 

  45. Li, H. J., Yu, C. Z., & Wang, X. Y. (2020). A novel 1D chaotic system for image encryption, authentication and compression in cloud. Multimedia Tools and Applications. https://doi.org/10.1007/s11042-020-10117-y

    Article  Google Scholar 

  46. Elgendy, F., Sarhan, A. M., Eltobely, T. E., El-Zoghdy, S. F., El-sayed, H. S., & Faragallah, O. S. (2016). Chaos-based model for encryption and decryption of digital images. Multimed Tools Appl, 75(18), 11529–11553.

    Article  Google Scholar 

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

    Article  Google Scholar 

  48. Wei, X. P., Guo, L., Zhang, Q., Zhang, J. X., & Lian, S. G. (2012). A novel color image encryption algorithm based on DNA sequence operation and hyper-chaotic system. Journal of Systems and Software, 85(2), 290–299.

    Article  Google Scholar 

  49. Wu, X. J., Kan, H. B., & Kurths, J. (2015). A new color image encryption scheme based on DNA sequences and multiple improved 1D chaotic maps. Applied Soft Computing, 37, 24–39.

    Article  Google Scholar 

  50. Liu, L. L., Zhang, Q., & Wei, X. P. (2012). A RGB image encryption algorithm based on DNA encoding and chaos map. Computers & Electrical Engineering, 38(5), 1240–1248.

    Article  Google Scholar 

  51. Mansouri, A., & Wang, X. Y. (2021). Image encryption using shuffled Arnold map and multiple values manipulations. The Visual Computer, 37(1), 189–200.

    Article  Google Scholar 

  52. Talhaoui M Z , Wang X Y. Midoun Mohamed Amine. A new one-dimensional cosine polynomial chaotic map and its use in image encryption. The Visual Computer, 2021, 37(3): 541–551

  53. Wang, X. Y., & Chen, Y. X. (2021). A new chaotic image encryption algorithm based on L-shaped method of dynamic block. Sensing and Imaging, 22, 31.

    Article  Google Scholar 

Download references

Acknowledgements

This research is supported by the National Natural Science Foundation of China (No: 61672124), the Password Theory Project of the 13th Five-Year Plan National Cryptography Development Fund (No: MMJJ20170203), Liaoning Province Science and Technology Innovation Leading Talents Program Project (No: XLYC1802013), Key R&D Projects of Liaoning Province (No: 2019020105-JH2/103), Jinan City ‘20 universities’ Funding Projects Introducing Innovation Team Program (No: 2019GXRC031), Research Fund of Guangxi Key Lab of Multi-source Information Mining & Security (No: MIMS20-M-02).

Author information

Authors and Affiliations

  1. School of Information Science and Technology, Dalian Maritime University, Dalian, 116026, China

    Xingyuan Wang & Ziyu Leng

Authors
  1. Xingyuan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ziyu Leng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Xingyuan Wang or Ziyu Leng.

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

Wang, X., Leng, Z. A Dynamic Image Encryption Algorithm Based on Improved Ant Colony Walking Path Thought. Sens Imaging 23, 17 (2022). https://doi.org/10.1007/s11220-022-00387-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11220-022-00387-1

Keywords

Search

Navigation