Skip to main content

Colour Image Encryption Based on Fisher-Yates Algorithm and Chaotic Maps

  • Conference paper
  • First Online:
Pattern Recognition and Artificial Intelligence (MedPRAI 2021)

Abstract

Due to its highly sensitive initial values and parameters and complicated features such as ergodicity and pseudorandomness, chaos-based systems are extensively used in digital image encryption. On the other hand, the authors looked at the impact of these maps on the encryption of colour images. The current research presents an image encryption using Fisher-Yates shuffling (FYS) and a 2D-LTM. FYS is a program that creates random permutations of finite sequences. At first, this FYS is used for randomly permuting the plain mage in rows and columns wise. Second, at the diffusion step, the 2D-LTM is utilized to confuse the values of pixel in the shuffled image. The suggested method is used to process a variety of images. Many tests are carried out to ensure the proposed algorithm’s security and performance. Furthermore, numerical simulations and experimental findings have ensured that the suggested method can withstand various attacks.

Supported by City University, Petaling Jaya, MALAYSIA.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 69.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 89.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Abd-El-Atty, B., Amin, M., Abd-El-Latif, A., Ugail, H., Mehmood, I.: An efficient cryptosystem based on the logistic-chebyshev map. In: 2019 13th International Conference on Software, Knowledge, Information Management and Applications (SKIMA), pp. 1–6. IEEE (2019). https://doi.org/10.1109/skima47702.2019.8982535

  2. Abu-Amara, F., Bensefia, A.: A handwriting document encryption scheme based on segmentation and chaotic logarithmic map. Int. J. Inf. Comput. Secur. 14(3–4), 327–343 (2021)

    Google Scholar 

  3. Alanezi, A., et al.: Securing digital images through simple permutation-substitution mechanism in cloud-based smart city environment. In: Security and Communication Networks 2021 (2021). https://doi.org/10.1155/2021/6615512

  4. Alawida, M., Samsudin, A., Teh, J.S., Alkhawaldeh, R.S.: A new hybrid digital chaotic system with applications in image encryption. Signal Process. 160, 45–58 (2019). https://doi.org/10.1016/j.sigpro.2019.02.016

    Article  Google Scholar 

  5. Behnia, S., Akhshani, A., Mahmodi, H., Akhavan, A.: A novel algorithm for image encryption based on mixture of chaotic maps. Chaos Solitons Fractals 35(2), 408–419 (2008). https://doi.org/10.1016/j.chaos.2006.05.011

    Article  MathSciNet  MATH  Google Scholar 

  6. Belazi, A., Abd El-Latif, A.A., Belghith, S.: A novel image encryption scheme based on substitution-permutation network and chaos. Signal Process. 128, 155–170 (2016). https://doi.org/10.1016/j.sigpro.2016.03.021

    Article  Google Scholar 

  7. Belazi, A., Abd El-Latif, A.A., Diaconu, A.V., Rhouma, R., Belghith, S.: Chaos-based partial image encryption scheme based on linear fractional and lifting wavelet transforms. Opt. Lasers Eng. 88, 37–50 (2017). https://doi.org/10.1016/j.optlaseng.2016.07.010

    Article  Google Scholar 

  8. Chai, X., Gan, Z., Yang, K., Chen, Y., Liu, X.: An image encryption algorithm based on the memristive hyperchaotic system, cellular automata and DNA sequence operations. Sig. Process. Image Commun. 52, 6–19 (2017). https://doi.org/10.1016/j.image.2016.12.007

    Article  Google Scholar 

  9. Cheng, G., Wang, C., Chen, H.: A novel color image encryption algorithm based on hyperchaotic system and permutation-diffusion architecture. Int. J. Bifurcation Chaos 29(09), 1950115 (2019). https://doi.org/10.1142/s0218127419501153

    Article  MathSciNet  MATH  Google Scholar 

  10. Di, X., Li, J., Qi, H., Cong, L., Yang, H.: A semi-symmetric image encryption scheme based on the function projective synchronization of two hyperchaotic systems. PLoS ONE 12(9), e0184586 (2017). https://doi.org/10.1371/journal.pone.0184586

    Article  Google Scholar 

  11. El-Latif, A.A.A., Abd-El-Atty, B., Belazi, A., Iliyasu, A.M.: Efficient chaos-based substitution-box and its application to image encryption. Electronics 10(12) (2021). https://doi.org/10.3390/electronics10121392https://www.mdpi.com/2079-9292/10/12/1392

  12. Hua, Z., Zhu, Z., Yi, S., Zhang, Z., Huang, H.: Cross-plane colour image encryption using a two-dimensional logistic tent modular map. Inf. Sci. 546, 1063–1083 (2021). https://doi.org/10.1016/j.ins.2020.09.032

    Article  MathSciNet  Google Scholar 

  13. Karawia, A.: Image encryption based on fisher-yates shuffling and three dimensional chaotic economic map. IET Image Proc. 13(12), 2086–2097 (2019). https://doi.org/10.1049/iet-ipr.2018.5142

    Article  Google Scholar 

  14. Lokesh, S., Kounte, M.R.: Chaotic neural network based pseudo-random sequence generator for cryptographic applications. In: 2015 International Conference on Applied and Theoretical Computing and Communication Technology (iCATccT), pp. 1–5. IEEE (2015). https://doi.org/10.1109/icatcct.2015.7456845

  15. Maddodi, G., Awad, A., Awad, D., Awad, M., Lee, B.: A new image encryption algorithm based on heterogeneous chaotic neural network generator and DNA encoding. Multimedia Tools Appl. 77(19), 24701–24725 (2018). https://doi.org/10.1007/s11042-018-5669-2

    Article  Google Scholar 

  16. Musanna, F., Kumar, S.: A novel fractional order chaos-based image encryption using Fisher Yates algorithm and 3-D cat map. Multimedia Tools Appl. 78(11), 14867–14895 (2018). https://doi.org/10.1007/s11042-018-6827-2

    Article  Google Scholar 

  17. Yaghouti Niyat, A., Moattar, M.H.: Color image encryption based on hybrid chaotic system and DNA sequences. Multimedia Tools Appl. (11), 1497–1518 (2019). https://doi.org/10.1007/s11042-019-08247-z

  18. Pak, C., Huang, L.: A new color image encryption using combination of the 1D chaotic map. Signal Process. 138, 129–137 (2017). https://doi.org/10.1016/j.sigpro.2017.03.011

    Article  Google Scholar 

  19. Stergiou, C., Psannis, K.E.: Efficient and secure BIG data delivery in cloud computing. Multimedia Tools Appl. (11), 1–20 (2017). https://doi.org/10.1007/s11042-017-4590-4

  20. Stergiou, C., Psannis, K.E., Plageras, A.P., Ishibashi, Y., Kim, B.G.: Algorithms for efficient digital media transmission over IoT and cloud networking. J. Multimedia Inf. Syst. 5(1) (2018). https://doi.org/10.9717/JMIS.2018.5.1.27

  21. Tsafack, N., et al.: A new chaotic map with dynamic analysis and encryption application in internet of health things. IEEE Access 8, 137731–137744 (2020). https://doi.org/10.1109/access.2020.3010794

    Article  Google Scholar 

  22. Wan, M., Li, M., Yang, G., Gai, S., Jin, Z.: Feature extraction using two-dimensional maximum embedding difference. Inf. Sci. 274, 55–69 (2014). https://doi.org/10.1016/j.ins.2014.02.145

    Article  Google Scholar 

  23. Wang, S., Wang, C., Xu, C.: An image encryption algorithm based on a hidden attractor chaos system and the knuth-durstenfeld algorithm. Opt. Lasers Eng. 128, 105995 (2020). https://doi.org/10.1016/j.optlaseng.2019.105995

    Article  Google Scholar 

  24. Wang, X., Gao, S.: Image encryption algorithm for synchronously updating Boolean networks based on matrix semi-tensor product theory. Inf. Sci. 507, 16–36 (2020). https://doi.org/10.1016/j.ins.2019.08.041

    Article  MathSciNet  MATH  Google Scholar 

  25. Wang, X., Su, Y., Luo, C., Wang, C.: A novel image encryption algorithm based on fractional order 5d cellular neural network and fisher-yates scrambling. PLoS ONE 15(7), e0236015 (2020). https://doi.org/10.1371/journal.pone.0236015

    Article  Google Scholar 

  26. Wei, X., Guo, L., Zhang, Q., Zhang, J., Lian, S.: A novel color image encryption algorithm based on DNA sequence operation and hyper-chaotic system. J. Syst. Softw. 85(2), 290–299 (2012). https://doi.org/10.1016/j.jss.2011.08.017

    Article  Google Scholar 

  27. Wu, J., Liao, X., Yang, B.: Color image encryption based on chaotic systems and elliptic curve elgamal scheme. Signal Process. 141, 109–124 (2017). https://doi.org/10.1016/j.sigpro.2017.04.006

    Article  Google Scholar 

  28. Wu, J., Liao, X., Yang, B.: Image encryption using 2D hénon-sine map and DNA approach. Signal Process. 153, 11–23 (2018). https://doi.org/10.1016/j.sigpro.2018.06.008

    Article  Google Scholar 

  29. Yin, Q., Wang, C.: A new chaotic image encryption scheme using breadth-first search and dynamic diffusion. Int. J. Bifurcation Chaos 28(04), 1850047 (2018). https://doi.org/10.1142/s0218127418500475

    Article  MathSciNet  MATH  Google Scholar 

  30. Zhang, S., Zeng, Y., Li, Z., Wang, M., Zhang, X., Chang, D.: A novel simple no-equilibrium chaotic system with complex hidden dynamics. Int. J. Dyn. Control 6(4), 1465–1476 (2018). https://doi.org/10.1007/s40435-018-0413-3

    Article  MathSciNet  Google Scholar 

  31. Zhu, H., Zhang, X., Yu, H., Zhao, C., Zhu, Z.: An image encryption algorithm based on compound homogeneous hyper-chaotic system. Nonlinear Dyn. 89(1), 61–79 (2017). https://doi.org/10.1007/s11071-017-3436-y

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Renjith V. Ravi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ravi, R.V., Goyal, S.B., Djeddi, C. (2022). Colour Image Encryption Based on Fisher-Yates Algorithm and Chaotic Maps. In: Djeddi, C., Siddiqi, I., Jamil, A., Ali Hameed, A., Kucuk, İ. (eds) Pattern Recognition and Artificial Intelligence. MedPRAI 2021. Communications in Computer and Information Science, vol 1543. Springer, Cham. https://doi.org/10.1007/978-3-031-04112-9_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-04112-9_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-04111-2

  • Online ISBN: 978-3-031-04112-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics