Skip to main content
SpringerLink
Log in

An image encryption scheme combining chaos-memory cellular automata and weighted histogram

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

Abstract

This paper presents a new symmetric scheme for enciphering digital images. The proposal is based on the combination of chaos and cellular automata (CA) under the scenarios of one round enciphering/deciphering and permutation–diffusion architecture. All the generated key-streams in the proposed cryptosystem are based on the use of an improved one-dimensional (1D) chaotic system [i.e., logistic–tent system (LTS)] with excellent chaotic properties. These key-streams are related to both the secret key and the characteristics of the plain image. Before applying the encryption process, one pixel of the plain image at a random position is overwritten by inserting the weighted histogram value as a new measure to represent the plain image’s features, this pixel withholds the encryption routine and further will be used to guarantee the resistance to known/chosen plain image attacks (CPA secure). In the confusion phase, a bit-level permutation is adopted with the generated one-time key-streams using an improved 1D chaotic system. This strategy of shuffling is handled in which besides to the modification of each pixel’s position, its value is also changed, to further render the achievement of both confusion and diffusion possible within just this phase. The diffusion phase is divided into two subphases: In the first one, the value of each pixel is changed sequentially by means of an improved one-dimensional chaotic system, to fasten the diffusion process and spread the influence of a single bit over the others, and in the second subphase, two-dimensional reversible memory cellular automata are associated with quadtree decomposition strategy and applied to the output of the first subphase, to enhance both the security and the diffusion effect of the cryptosystem. Security analysis shows the capacity of the proposed scheme to resist the commonly known attacks besides to its competitive speed that traces its suitability for practical image encryption.

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

Similar content being viewed by others

References

  1. Ahamd, J., Hwang, S.O., Ali, A.: An experimental comparison of chaotic and non-chaotic image encryption schemes. Wirel. Pers. Commun. 84(2), 901–918 (2015)

    Article  Google Scholar 

  2. Pejaś, J., Skrobek, A.: Chaos-based informationsecurity. In: Handbook of Information and Communication Security, pp. 91–128. Springer, Berlin (2010)

  3. Carmen, P.-L., Ricardo, L.-R.: Notions of chaotic cryptography: sketch of a chaos based cryptosystem. In: Applied Cryptography and Network Security, pp. 267–294 (2012)

  4. Wang, Y., Wang, K.-W., Liao, X., et al.: A new chaos-based fast image encryption algorithm. Appl. Soft Comput. 11(1), 514–522 (2011)

    Article  MathSciNet  Google Scholar 

  5. Zhu, Z., Zhang, W., Wong, K., et al.: A chaos-based symmetric image encryption scheme using a bit-level permutation. Inf. Sci. 181(6), 1171–1186 (2011)

    Article  Google Scholar 

  6. Zhang, W., Wong, K., Yu, H., et al.: A symmetric color image encryption algorithm using the intrinsic features of bit distributions. Commun. Nonlinear Sci. Numer. Simul. 18(3), 584–600 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  7. Chen, J., Zhu, Z., Yu, H.: A fast chaos-based symmetric image cryptosystem with an improved diffusion scheme. Opt. Int. J. Light Electron Opt. 125(11), 2472–2478 (2014)

    Article  Google Scholar 

  8. Fu, C., Chen, J., Zou, H., et al.: A chaos-based digital image encryption scheme with an improved diffusion strategy. Opt. Express 20(3), 2363–2378 (2012)

    Article  Google Scholar 

  9. Zhang, Y., 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 

  10. von Neumann, J., Burks, A.W.: Theory of self-reproducing automata. University of Illinois Press, Urbana (1966)

    Google Scholar 

  11. Wolfram, S.: A New Kind of Science. Wolfram Media, Champaign (2002)

    MATH  Google Scholar 

  12. Wolfram, S.: Cryptography with cellular automata. In: Advances in Cryptology—CRYPTO’85 Proceedings, pp. 429–432. Springer, Berlin (1986)

  13. Chatzichristofis, S.A., Mitzias, D.A., Sirakoulis, G.C., et al.: A novel cellular automata based technique for visual multimedia content encryption. Opt. Commun. 283(21), 4250–4260 (2010)

    Article  Google Scholar 

  14. Chen, R.-J., Lai, J.-L.: Image security system using recursive cellular automata substitution. Pattern Recognit. 40(5), 1621–1631 (2007)

    Article  MATH  Google Scholar 

  15. Chen, R.-J., Horng, S.-J.: Novel SCAN-CA-based image security system using SCAN and 2-D von Neumann cellular automata. Signal Process. Image Commun. 25(6), 413–426 (2010)

    Article  Google Scholar 

  16. Abdo, A.A., Lian, S., Ismail, I.A., et al.: A cryptosystem based on elementary cellular automata. Commun. Nonlinear Sci. Numer. Simul. 18(1), 136–147 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  17. Jin, J.: An image encryption based on elementary cellular automata. Opt. Lasers Eng. 50(12), 1836–1843 (2012)

    Article  Google Scholar 

  18. Mohamed, F.K.: A parallel block-based encryption schema for digital images using reversible cellular automata. Int. J. Eng. Sci. Technol. 17(2), 85–94 (2014)

    Article  MathSciNet  Google Scholar 

  19. Faraoun, K.M.: A genetic strategy to design cellular automata based block ciphers. Expert Syst. Appl. 41(17), 7958–7967 (2014)

    Article  Google Scholar 

  20. Del Rey, A.M., Sánchez, G.R., De La Villa Cuenca, A.: Encrypting digital images using cellular automata. In: Hybrid Artificial Intelligent Systems, pp. 78–88. Springer, Berlin (2012)

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

    Article  MathSciNet  MATH  Google Scholar 

  22. Bakshandeh, A., Eslami, Z.: An authenticated image encryption scheme based on chaotic maps and memory cellular automata. Opt. Lasers Eng. 51(6), 665–673 (2013)

    Article  Google Scholar 

  23. Watada, J., et al.: DNA computing and its applications. In: Eighth International Conference on Intelligent Systems Design and Applications, 2008. ISDA’08, pp. 288–294. IEEE (2008)

  24. Wang, X., Liu, L., Zhang, Y.: A novel chaotic block image encryption algorithm based on dynamic random growth technique. Opt. Lasers Eng. 66, 10–18 (2015)

    Article  Google Scholar 

  25. Zhou, Y., Bao, L., Chen, C.P.: A new 1D chaotic system for image encryption. Signal Process. 97, 172–182 (2014)

    Article  Google Scholar 

  26. Del Rey, A.M., Sánchez, G.R., De La Villa Cuenca, A.: A protocol to encrypt digital images using chaotic maps and memory cellular automata. Log. J. IGPL jzv013 23(3), 485–494 (2015)

  27. El Assad, S., Farajallah, M.: A new chaos-based image encryption system. Signal Process. Image Commun. 41, 144–157 (2016)

    Article  Google Scholar 

  28. Li, C., Li, S., Lo, K.-T.: Breaking a modified substitution–diffusion image cipher based on chaotic standard and logistic maps. Commun. Nonlinear Sci. Numer. Simul. 16(2), 837–843 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  29. Toffoli, T., Margolus, N.H.: Invertible cellular automata: a review. Phys. D 45(1), 229–253 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  30. Huang, X., Ye, G.: An image encryption algorithm based on hyper-chaos and DNA sequence. Multimed. Tools Appl. 72(1), 57–70 (2014)

    Article  Google Scholar 

  31. Hermassi, H., Belazi, A., Rhouma, R., et al.: Security analysis of an image encryption algorithm based on a DNA addition combining with chaotic maps. Multimed. Tools Appl. 72(3), 2211–2224 (2014)

    Article  MATH  Google Scholar 

  32. Jain, A., Rajpal, N.: A robust image encryption algorithm resistant to attacks using DNA and chaotic logistic maps. Multimed. Tools Appl. 75(10), 5455–5472 (2016)

    Article  Google Scholar 

  33. Zhen, P., Zhao, G., Min, L., et al.: Chaos-based image encryption scheme combining DNA coding and entropy. Multimed. Tools Appl. 75(11), (2015). doi:10.1007/s11042-015-2573-x

  34. Kulsoom, A., Xiao, D., Abbas, S.A., et al.: An efficient and noise resistive selective image encryption scheme for gray images based on chaotic maps and DNA complementary rules. Multimed. Tools Appl. 75(1), 1–23 (2016)

    Article  Google Scholar 

  35. Kabirirad, S., Hajiabadi, H.: Cryptanalysis of an authenticated image encryption scheme based on chaotic maps and memory cellular automata. IACR Cryptol. ePrint Arch. 2015, 326 (2015)

    Google Scholar 

  36. Li, C., Zhang, L.Y., Ou, R., et al.: Breaking a novel colour image encryption algorithm based on chaos. Nonlinear Dyn. 70(4), 2383–2388 (2012)

    Article  MathSciNet  Google Scholar 

  37. Wang, Y., Lei, P., Yang, H., et al.: Security analysis on a color image encryption based on DNA encoding and chaos map. Comput. Electric. Eng. 46, 433–446 (2015)

    Article  Google Scholar 

  38. Zhang, Y.: Cryptanalysis of a novel image fusion encryption algorithm based on DNA sequence operation and hyper-chaotic system. Opt. Int. J. Light Electron Opt. 126(2), 223–229 (2015)

    Article  Google Scholar 

  39. Norouzi, B., Seyedzadeh, S.M., Mirzakuchaki, S., et al.: A novel image encryption based on row-column, masking and main diffusion processes with hyper chaos. Multimed. Tools. Appl. 74(3), 781–811 (2013)

    Article  Google Scholar 

  40. Murillo-Escobar, M.A., Cruz-Hernández, C., Abundiz-Pérez, F., et al.: A RGB image encryption algorithm based on total plain image characteristics and chaos. Sig. Process. 109, 119–131 (2015)

    Article  Google Scholar 

  41. Kanso, A., Ghebleh, M.: A novel image encryption algorithm based on a 3D chaotic map. Commun. Nonlinear Sci. Numer. Simul. 17(7), 2943–2959 (2012)

  42. del Rey, A.M., Pastora, J.L.H., Sánchez, G.R.: 3D medical data security protection. Expert Syst. Appl. 54, 379–386 (2016)

    Article  Google Scholar 

  43. Yavuz, E., Yazici, R., Kasapbaşi, M.C., et al.: A chaos-based image encryption algorithm with simple logical functions. Comput. Electric. Eng. 2015. (in press)

  44. Xu, L., Li, Z., Li, J., et al.: A novel bit-level image encryption algorithm based on chaotic maps. Opt. Lasers Eng. 78, 17–25 (2016)

    Article  Google Scholar 

  45. Knudsen, L.R., Robshaw, M.: The Block Cipher Companion. Springer Science & Business Media, Berlin (2011)

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, Djilalli Liabes University, Sidi Bel Abbès, Algeria

    Amina Souyah & Kamel Mohamed Faraoun

Authors
  1. Amina Souyah
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kamel Mohamed Faraoun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amina Souyah.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Souyah, A., Faraoun, K.M. An image encryption scheme combining chaos-memory cellular automata and weighted histogram. Nonlinear Dyn 86, 639–653 (2016). https://doi.org/10.1007/s11071-016-2912-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11071-016-2912-0

Keywords

Search

Navigation