Skip to main content
SpringerLink
Log in

Cryptanalysis and security enhancement for a chaos-based color image encryption algorithm

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

Abstract

Recently, a color image encryption scheme based on the Sine-Sine chaotic system has been proposed by Wang et al. (Signal Processing 144:444–452, 2018). In their scheme, a private parameter E is defined based on global plain information in hope of resisting the chosen-plaintext attack. However, we find that the private parameter is dependent purely on average intensity of a plain image, thereby leaving an open door for cryptanalysis. In this paper, we propose a collision-based inference algorithm to effectively break Wang’s image cipher. Then, in order to enhance the security, we develop a hash-based cryptosystem under the permutation-and-diffusion architecture. We conduct experiments and perform extensive comparative studies.The qualitative and quantitative results demonstrate the effectiveness of the collision-based inference algorithm, and the superiority of the proposed image cipher especially in terms of plaintext sensitivity.

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

Similar content being viewed by others

Notes

  1. In Wang’s scheme [19], the private parameter E was considered to be precise to 14 decimal places in their experimental section.

  2. As mentioned before, αj lies in the interval [0,L − 1]. Therefore, we do not need to consider the case that αj = L.

  3. Recall that L stands for the number of 8-bit pixels. In this simulation, L equals 256 × 256 × 3 = 196608 (or 65535 for grayscale images). We have L2 = 3.8655 × 1010 (or 4.2948 × 109 for grayscale images).

  4. The key space of Wang’s image cipher [19] is 2128 ≈ 3.4028 × 1038.

  5. In Pak’s scheme, NPCR and UACI were used to evaluate the key sensitivity. The examination of the plaintext sensitivity was absent in their work.

References

  1. Chen JX, Zhu ZL, Fu C, Yu H, Zhang YS (2015) Reusing the permutation matrix dynamically for efficient image cryptographic algorithm. Signal Process 111:294–307

    Article  Google Scholar 

  2. Chen JX, Zhu ZL, Fu C, Zhang LB, Zhang YS (2015) An efficient image encryption scheme using lookup table-based confusion and diffusion. Nonlinear Dynam 81(3):1151–1166

    Article  Google Scholar 

  3. Diab H, El-semary AM (2018) Cryptanalysis and improvement of the image cryptosystem reusing permutation matrix dynamically. Signal Process 148:172–192

    Article  Google Scholar 

  4. Diaconu AV (2016) Circular inter-intra pixels bit-level permutation and chaos-based image encryption. Inform Sci 355-356:314–327

    Article  Google Scholar 

  5. Fan HJ, Li M (2017) Cryptanalysis and improvement of chaos-based image encryption scheme with circular inter-intra-pixels bit-level permutation. Math Problems Eng 8124912:11

    Google Scholar 

  6. Fan HJ, Li M, Liu D, Zhang E (2018) Cryptanalysis of a colour image encryption using chaotic APFM nonlinear adaptive filter. Signal Process 143:28–41

    Article  Google Scholar 

  7. Fridrich J (1998) Symmetric ciphers based on two-dimensional chaotic maps. Int J Bifurcat Chaos 8(6):1259–1284

    Article  MathSciNet  Google Scholar 

  8. Geetha S, Punithavathi P, Infanteena AM, Sindhu SSS (2018) A literature review on image encryption techniques. Int J Inform Secur Priv 12(3):42–83

    Article  Google Scholar 

  9. Hsiao HI, Lee JH (2015) Color image encryption using chaotic nonlinear adaptive filter. Signal Process 117:281–309

    Article  Google Scholar 

  10. Hu GQ, Xiao D, Wang Y, Li XY (2017) Cryptanalysis of a chaotic image cipher using Latin square-based confusion and diffusion. Nonlinear Dynam 88(2):1305–1316

    Article  Google Scholar 

  11. Laiphrakpam DS, Khumanthem MS (2017) Cryptanalysis of symmetric key image encryption using chaotic Rossler system. Optik 135:200–209

    Article  Google Scholar 

  12. Lin ZS, Yu SM, Lü JH, Cai ST, Chen GR (2015) Design and ARM-embedded implementation of a chaotic map-based real-time secure video communication system. IEEE Trans Circ Syst Video Technol 25 (7):1203–1216

    Article  Google Scholar 

  13. Liu Y, Tong XJ, Ma J (2016) Image encryption algorithm based on hyper-chaotic system and dynamic S-box. Multimed Tools Appli 75(13):7739–7759

    Article  Google Scholar 

  14. Mandal MK, Kar M, Singh SK, Barnwal VK (2014) Symmetric key image encryption using chaotic Rossler system. Secur Commun Netw 7 (14):2145–2152

    Article  Google Scholar 

  15. Norouzi B, Mirzakuchaki S (2017) Breaking a novel image encryption scheme based on an improper fractional order chaotic system. Multimed Tools Appli 76 (2):1817–1826

    Article  Google Scholar 

  16. Özkaynak F (2018) Brief review on application of nonlinear dynamics in image encryption. Nonlin Dynam 92(2):305–313

    Article  Google Scholar 

  17. Pak C, Huang LL (2017) A new color image encryption using combination of the 1D chaotic map. Signal Process 138:129–137

    Article  Google Scholar 

  18. Solak E, Çokal C, Yildiz OT (2010) Cpyptanalysis of Fridrich’s chaotic image encryption. Int J Bifurcat Chaos 20(5):1405–1413

    Article  Google Scholar 

  19. Wang H, Xiao D, Chen X, Huang HY (2018) Cryptanalysis and enhancements of image encryption using combination of the 1D chaotic map. Signal Process 144:444–452

    Article  Google Scholar 

  20. Wu JH, Liao XF, Yang B (2018) Cryptanalysis and enhancements of image encryption based on three-dimensional bit matrix permutation. Signal Process 142:292–300

    Article  Google Scholar 

  21. Xie EY, Li CQ, Yu SM, Lü JH (2017) On the cryptanalysis of Fridrich’s chaotic image encryption scheme. Signal Process 132:150–154

    Article  Google Scholar 

  22. Zhang W, Yu H, Zhao YL, Zhu ZL (2016) Image encryption based on three-dimensional bit matrix permutation. Signal Process 118:36–50

    Article  Google Scholar 

  23. Zhang XP, Nie WG, Ma YL, Tian QQ (2017) Cryptanalysis and improvement of an image encryption algorithm based on hyper-chaotic system and dynamic S-box. Multimed Tools Appli 76(14):15641–15659

    Article  Google Scholar 

  24. Zhang YQ, Wang XY (2014) A symmetric image encryption algorithm based on mixed linear-nonlinear coupled map lattice. Inform Sci 273:329–351

    Article  Google Scholar 

  25. Zhang YQ, Wang XY (2015) A new image encryption algorithm based on non-adjacent coupled map lattices. Appli Soft Comput 26:10–20

    Article  Google Scholar 

  26. Zhao JF, Wang SY, Chang YX, Li XF (2015) A novel image encryption scheme based on an improper fractional-order chaotic system. Nonlinear Dynam 80(4):1721–1729

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgments

This work was supported in part by the National Key Research and Development Program of China (2019YFC1521300), the National Natural Science Foundation of China (61806171), the Program for the Fundamental Research of the Shanghai Committee of Science and Technology (15JC1400600), and the Fundamental Research Funds of the Central Universities (16D110412,17D110408).

Author information

Authors and Affiliations

  1. College of Information Science and Technology, Donghua University, Shanghai, China

    Rong Huang, Aihua Dong & Shaoyuan Sun

  2. Engineering Research Center of Digitized Textile & Apparel Technology, Ministry of Education, Donghua University, Shanghai, China

    Rong Huang, Aihua Dong & Shaoyuan Sun

  3. School of Cyber Security, Chengdu University of Technology, Chengdu, China

    Xiaojuan Liao

Authors
  1. Rong Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaojuan Liao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Aihua Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shaoyuan Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rong Huang.

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

Huang, R., Liao, X., Dong, A. et al. Cryptanalysis and security enhancement for a chaos-based color image encryption algorithm. Multimed Tools Appl 79, 27483–27509 (2020). https://doi.org/10.1007/s11042-020-09163-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-020-09163-3

Keywords

Search

Navigation