Skip to main content
SpringerLink
Log in

Cryptanalysis of image scrambling based on chaotic sequences and Vigenère cipher

  • Original Paper
  • Published:
Nonlinear Dynamics Aims and scope Submit manuscript

Abstract

Recently, an image scrambling scheme based on chaos theory and Vigenère cipher was proposed. The scrambling process is firstly to shift each pixel by sorting a chaotic sequence as Vigenère cipher, and then the pixel positions are shuffled by sorting another chaotic sequence. In this study, we analyze the security weakness of this scheme. By applying the combination of chosen-plaintext attack and differential attack, we propose two efficient cryptanalysis methods. Results show that all the keystream can be revealed. The original image scrambling scheme can be remedied by leveraging the MD5 hash value of the plain image as the initial condition of the chaotic system.

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

Similar content being viewed by others

References

  1. Mirzaei, O., Yaghoobi, M., Irani, H.: A new image encryption method: parallel sub-image encryption with hyper chaos. Nonlinear Dyn. 67(1), 557–566 (2012)

  2. Zhang, Y.S., Xiao, D., Shu, Y.L., Li, J.: A novel image encryption scheme based on a linear hyperbolic chaotic system of partial differential equations. Signal Process-Image Commun. 28(3), 292–300 (2013)

  3. Zhang, Y.S., Xiao, D.: An image encryption scheme based on rotation matrix bit-level permutation and block diffusion. Commun. Nonlinear Sci. Numer. Simul. 19(1), 74–82 (2014)

    Article  MathSciNet  Google Scholar 

  4. Xiao, D., Shih, F.Y.: Using the self-synchronizing method to improve security of the multi chaotic systems-based image encryption. Opt. Commun. 283(15), 3030–3036 (2010)

    Article  Google Scholar 

  5. Ye, G.D., Wong, K.W.: An efficient chaotic image encryption algorithm based on a generalized Arnold map. Nonlinear Dyn. 69(4), 2079–2087 (2012)

    Article  MathSciNet  Google Scholar 

  6. Wang, X.Y., Luan, D.P.: A novel image encryption algorithm using chaos and reversible cellular automata. Commun. Nonlinear Sci. Numer. Simul. 18(11), 3075–3085 (2013)

    Article  MathSciNet  Google Scholar 

  7. Zhang, Y.Q., Wang, X.Y.: Spatiotemporal chaos in mixed linear-nonlinear coupled logistic map lattice. Physica A 402, 104–118 (2014)

    Article  MathSciNet  Google Scholar 

  8. Liu, H.J., Wang, X.Y., Kadir, A.: Image encryption using DNA complementary rule and chaotic maps. Appl. Soft Comput. 12(5), 1457–1466 (2012)

    Article  Google Scholar 

  9. Liu, H.J., Wang, X.Y.: Color image encryption using spatial bit-level permutation and high-dimensional chaotic system. Opt. Commun. 284(16–17), 3895–3903 (2011)

    Article  Google Scholar 

  10. Liu, H.J., Wang, X.Y.: Color image encryption based on one-time keys and robust chaotic maps. Comput. Math. Appl. 59(10), 3320–3327 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  11. Xiao, D., Liao, X.F., Wei, P.C.: Analysis and improvement of a chaos-based image encryption algorithm. Chaos Solitons Fract. 40(15), 2191–2199 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  12. Zhang, Y.S., Xiao, D.: Cryptanalysis of S-box-only chaotic image ciphers against chosen plaintext attack. Nonlinear Dyn. 72(4), 751–756 (2013)

    Article  MathSciNet  Google Scholar 

  13. Li, S.J., Li, C.Q., Chen, G.R., Bourbakis, N.G., Lo, K.T.: A general quantitative cryptanalysis of permutation-only multimedia ciphers against plaintext attacks. Signal Process 23(3), 212–223 (2008)

    Google Scholar 

  14. Li, C.Q., Lo, K.T.: Optimal quantitative cryptanalysis of permutation-only multimedia ciphers against plaintext attacks. Signal Process 91(4), 949–954 (2011)

    Article  MATH  Google Scholar 

  15. Wang, X.Y., Liu, L.T.: Cryptanalysis of a parallel sub-image encryption method with high-dimensional chaos. Nonlinear Dyn. 73(1–2), 795–800 (2013)

    Article  MATH  Google Scholar 

  16. Wang, X.Y., Luan, D.P., Bao, X.M.: Cryptanalysis of an image encryption algorithm using Chebyshev generator. Digit. Signal Process 25, 244–247 (2014)

    Article  Google Scholar 

  17. Wang, X.Y., He, G.X.: Cryptanalysis on a novel image encryption method based on total shuffling scheme. Opt. Commun. 284(24), 5804–5807 (2011)

    Article  Google Scholar 

  18. Li, S.S., Zhao, Y.H., Qu, B.Y., Wang, J.A.: Image scrambling based on chaotic sequences and Vigenère cipher. Multimed. Tools Appl. 66(3), 573–588 (2013)

    Article  Google Scholar 

Download references

Acknowledgments

The work was supported by the Natural Science Foundation Project of CQ CSTC (Grant No. 2011jjjq40001), the open research fund of Chongqing Key Laboratory of Emergency Communications (Grant No. CQKLEC, 20140504) and Project Nos. 106112013CDJZR180005, 106112014CDJZR185501 supported by the Fundamental Research Funds for the Central Universities.

Author information

Authors and Affiliations

  1. College of Computer Science, Chongqing University, Chongqing, 400044, China

    Yushu Zhang, Di Xiao & Hai Nan

  2. School of Information Technology, Jiangxi University of Finance and Economics, Nanchang, 330013, China

    Wenying Wen

Authors
  1. Yushu Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Di Xiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wenying Wen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hai Nan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Di Xiao.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, Y., Xiao, D., Wen, W. et al. Cryptanalysis of image scrambling based on chaotic sequences and Vigenère cipher. Nonlinear Dyn 78, 235–240 (2014). https://doi.org/10.1007/s11071-014-1435-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11071-014-1435-9

Keywords

Search

Navigation