Skip to main content
SpringerLink
Log in

Image Encryption Algorithm Based on Synchronized Parallel Diffusion and New Combinations of 1D Discrete Maps

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

Abstract

The need for secure communications has triggered research in cryptography in general and image encryption in particular. Papers have been published and many approaches used. One of them is chaos-based image encryption which uses a chaotic map as an essential part of the cryptosystem. For the cryptosystem to be efficient, the chaotic map must exhibit a good chaocity. Hence the need to propose a good chaos generator. In this paper, we set forth a general approach to design a chaotic generator with good properties, using the existing ones. This method was applied and a chaotic map generator obtained. Then an encryption algorithm into which the above chaotic map was combined to the image characteristics, to generate both the encryption keys and the random numbers needed for the encryption process. The encryption procedure consisted in a diffusion process in cipher-block-chaining mode of block image synchronized for parallel computing, followed by a confusion process implemented by means of pixel permutation. The security and robustness tests carried out on the algorithm yielded a high sensitivity to any pixel change or key change and robustness in face of statistical, differential, Chosen known plain /cipher test attacks combined to a fast encryption speed allowing real-time operations.

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

Similar content being viewed by others

References

  1. Chen, G., Mao, Y., & Chui, C. K. (2004). A symmetric image encryption scheme based on 3d chaotic cat maps. Chaos Solitons and Fractals, 21(3), 749–761.

    MathSciNet  MATH  Google Scholar 

  2. Fridrich, J. (1998). Symmetric ciphers based on two-dimensional chaotic maps. International Journal of Bifurcation and Chaos, 8(6), 1259–1284.

    MathSciNet  MATH  Google Scholar 

  3. Ghebleh, M., Kanso, A., & Noura, H. (2014). An image encryption scheme based based on irregulary decimated chaotic maps. Signal Processing: Image Communication, 29(5), 618–627.

    Google Scholar 

  4. Wang, X., Liu, L., & Zhang, Y. (2015). A Novel Chaotic block image encryption algorithm based on dynamic random growth technique. Optics and Lasers in Engineering, 66, 10–18.

    Google Scholar 

  5. Matthews, R. (1989). On the derivation of a chaotic encryption algorithm. Cryptologia XIII, London, 1, 29–42.

    MathSciNet  Google Scholar 

  6. Wu, Y., Zhou, Y., Saveriades, G., Agaian, S., Noonan, J. P., & Natarajan, P. (2013). Local Shannon entropy measure with statistical tests for image randomness. Information Sciences, 222(10), 323–342.

    MathSciNet  MATH  Google Scholar 

  7. Jakimoski, G., & Koracev, L. (2001). Chaos and cryptography: block encryption ciphers based on chaotic Maps IEEE Transactions on circuits and systems 1. Fundamental Theory and Applications, 48(2), 163–169.

    MathSciNet  MATH  Google Scholar 

  8. Schneier, B. (1996). Applied cryptography-protocols, algorithms, and source code in C (2nd ed., p. 1996). Hoboken: Wiley.

    MATH  Google Scholar 

  9. Ye, G., & Zhou, J. (2014). A block chaotic image encryption scheme based on self-adaptive modelling. Applied Soft Computing, 22, 351–357.

    Google Scholar 

  10. Liu, H., & Wang, X. (2010). Color image encryption based on one-time keys and robust chaotic maps. Computers and mathematics with application, 59, 3320–3327.

    MathSciNet  MATH  Google Scholar 

  11. Abanda, Y., & Tiedeu, A. (2016). Image encryption by chaos mixing. IET Image Processing, 10(10), 742–750.

    Google Scholar 

  12. Zhu, Z. L., Zhang, W., Wong, K. W., & Yu, H. (2011). A chaos-based symmetric image encryption scheme using a bit-level permutation. Information Sciences, 181, 1171–1186.

    Google Scholar 

  13. Zhang, Y., & Wang, X. (2014). Analysis and improvement of a chaotic-based symmetric image encryption scheme using a bit-level permutation. Nonlinear Dynamic, 77(4), 687–698.

    Google Scholar 

  14. Liu, H., & Wang, X. (2011). Color image encryption using spatial bit-level permutation and high-dimension chaotic system. Optics communication, 284, 3895–3903.

    Google Scholar 

  15. Wu, J., Liao, X., & Yang, B. (2018). Image encryption using 2D Hénon-Sine map and DNA approach. Signal processing, 153, 11–23.

    Google Scholar 

  16. Jain, A., & Rajpal, N. (2015). A robust image encryption algorithm resistant to attacks using DNA and chaotic logistic maps. Multimedia Tools and Applications, 75(10), 5455–5472.

    Google Scholar 

  17. Liu, H., Wang, X., & Kadir, A. (2012). Image encryption using DNA complementary rule and chaotic maps. Applied Soft Computing, 12, 1457–1466.

    Google Scholar 

  18. Nkandeu, K. P. Y., & Tiedeu, A. (2019). An image encryption algorithm based on substitution technique and chaos mixing. Multimedia Tools and Applications, 78(8), 10013–10034.

    Google Scholar 

  19. Belazi, A., El-Latif, A. A. A., Diaconu, A.-V., Rhouma, R., & Belghith, S. (2017). Chaos-based partial image encryption scheme based on linear fractional and lifting wavelet transforms. Optics and Lasers in Engineering, 88, 37–50.

    Google Scholar 

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

    Google Scholar 

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

    MathSciNet  Google Scholar 

  22. Wang, X., & Gao, S. (2020b). 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.

    MathSciNet  Google Scholar 

  23. Wang, X., Yang, L., Lui, R., & Kadir, A. (2010). A chaotic image encryption algorithm based on perceptron model. Nonlinear Dynamic, 62, 615–621.

    MATH  Google Scholar 

  24. Song, C., Qia, Y., & Zhang, X. (2013). An image encryption scheme based on new spatiotemporal chaos. Optik, 124, 3329–3334.

    Google Scholar 

  25. Zhao, J., Wang, S., Chang, Y., & Li, X. (2015). A novel image encryption scheme based on an improper fractional-order chaotic system. Nonlinear Dynamic, 80(4), 1721–1729.

    MathSciNet  Google Scholar 

  26. Hsiao, H., & Lee, J. (2015). Color image encryption using chaotic nonlinear filter. Signal Processing, 117, 281–309.

    Google Scholar 

  27. Volos, C. K., Kyprianidis, I. M., Stouboulos, I., & Pham, V. T. (2015). Image encryption scheme based on non-autonomous chaotic systems. In N. Daras & M. Rassias (Eds.), Computation, Cryptography, and Network Security (pp. 591–612). Cham: Springer.

    Google Scholar 

  28. Seyedzadeh, S. M., Norouzi, B., Mosavi, M. R., & Mirzakuchaki, S. (2015). A novel color image encryption algorithm based on spatial permutation and quantum chaotic map. Nonlinear Dynamic, 81(2), 511–529.

    MathSciNet  MATH  Google Scholar 

  29. Wang, X., & Zhang, Y. (2014). A symmetric image encryption algorithm based on mixed linear–nonlinear coupled map lattice. Information Sciences, 273, 329–351.

    Google Scholar 

  30. Wang, X., Zhang, Y., & Bao, X. (2015). A novel chaotic image encryption scheme using DNA sequence operations. Optics and Lasers in Engineering, 73, 53–61.

    Google Scholar 

  31. Wang, X., & Li, Z. (2019). A color image encryption algorithm based on Hopfield chaotic neural network. Optics and Lasers in Engineering, 115, 107–118.

    Google Scholar 

  32. Zhang, Y., & Wang, X. (2015). A new image encryption algorithm based on non-adjacent coupled map lattices. Applied Soft Computing, 26, 10–20.

    Google Scholar 

  33. Chen, R. J., & Lai, J. L. (2007). Image security system using recursive cellular automata substitution. Pattern Recognition, 40, 1621–1631.

    MATH  Google Scholar 

  34. Shao, Z., Shang, Y., Zhang, Y., Liu, X., & Guo, G. (2016). Robust watermarking using orthogonal fourier-mellin moments and chaotic map for double images. Signal processing, 120, 522–531.

    Google Scholar 

  35. Sharma, M. (2020). Image encryption based on a new 2D logistic adjusted logistic map. Multimedia Tools and Applications, 79, 355–374.

    Google Scholar 

  36. Wang, X., Zhang, Y., & Liu, L. (2016). An enhanced sub-image encryption method. Optics and Lasers in Engineering, 86, 248–254.

    Google Scholar 

  37. Liu, H., & Liu, Y. (2014). Cryptanalyzing an image encryption scheme based on hybrid chaotic system and cyclic elliptic curve. Optics & Laser Technology, 56, 15–19.

    Google Scholar 

  38. Bechikh, R., Hermassi, H., El-Latif, A. A. A., Rhouma, R., & Belghith, S. (2015). Breaking an image encryption scheme based on a spatiotemporal chaotic system. Signal Processing: Image Communication, 39, 151–158.

    MATH  Google Scholar 

  39. Fan, H., Li, M., & Liu, D. (2018). Cryptanalysis of a plaintext-related chaotic RGB image encryption scheme using total plain image characteristics. Multimedia Tools and Applications, 77, 20103–20127.

    Google Scholar 

  40. Zhang, X., Nie, W., & Ma, Y. (2017). Cryptanalysis and improvement of an image encryption algorithm based on hyper-chaotic system and dynamic S-box. Multimedia Tools Applications, 76(14), 15641–15659.

    Google Scholar 

  41. Arroyo, D., Alvarez, G., Fermandez, V. (2008). On the inadequacy of the logistic map for cryptographic applications. arXiv:0805.4355v1[nlin.CD] 28 May 2008.

  42. Arroyo, D., Alvarez, G., Fermandez, V. (2008). A basic framework for the cryptanalysis of digital chaos-based cryptography. arXiv:0811.1859v1[cs.CR] 12 Nov 2008.

  43. Li, C., Li, S., & Muhammad, A. (2009). On the security defects of an image encryption scheme. Image Vision Computing, 27(9), 1371–1381.

    Google Scholar 

  44. Li, C., Li, S., & Lo, K. (2011). Breaking a modified substitution–diffusion image cipher based on chaotic standard and logistic maps. Communication in Nonlinear Science and Numerical Simulations, 16, 837–843.

    MathSciNet  MATH  Google Scholar 

  45. Sam, I. S., Devaraj, P., & Bhuvaneswaran, R. S. (2014). An efficient quasigroup based image encryption using modified nonlinear chaotic maps. Sensing and Imaging, 15, 92.

    Google Scholar 

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

    Google Scholar 

  47. Pak, C., & Huang, L. (2017). A new color image encryption using combination of the 1D chaotic map. Signal Processing, 138, 129–137.

    Google Scholar 

  48. Patidar, V., Pareek, N., Purohit, G., & Sud, K. (2010). Modified substitution–diffusion image cipher using chaotic standard and logistic maps. Communication in Nonlinear Science and Numerical Simulations, 15, 2755–2765.

    MathSciNet  MATH  Google Scholar 

  49. Chai, X., Fu, X., Gan, Z., Lu, Y., & Chen, Y. (2019). A color image cryptosystem based on dynamic DNA encryption and chaos. Signal processing, 155, 44–62.

    Google Scholar 

  50. Kepner, J. (2009). Parallel matlab for multicore and multinode computers. SIAM, 2009, 55–140.

    MathSciNet  MATH  Google Scholar 

  51. Wolf, A., Swift, J. B., Swinney, H. L., & Vastano, J. A. (1985). Determining Lyapunov exponents from a time series. Physical D: Nonlinear Phenomena, 16(3), 285–317.

    MathSciNet  MATH  Google Scholar 

  52. Wang, X., Lin, T., & Qin, X. (2012). A novel colour image encryption algorithm based on chaos. Signal Processing, 92, 1101–1108.

    Google Scholar 

  53. Rukhin A., L., Soto J., Nechvatal, JR., et al. (1982). A statistical test suite for random and pseudorandom number generators for cryptographic applications. Nist Special Publication. Special Publication 800–22, Revision1a; 1982 (pp. 1–131).

  54. Wang, H., Xiao, D., Chen, X., & Huang, H. (2018). Cryptanalysis and enhancements of image encryption using combination of the 1d chaotic map. Signal Processing, 144, 444–452.

    Google Scholar 

Download references

Funding

This research received no specific grant from any funding agency in the public, commercial, or not-for-profit sectors.

Author information

Authors and Affiliations

  1. Signal, Image and Systems Laboratory, Department of Medical and Biomedical Engineering, HTTTC (Higher Technical Teachers’Training College), University of Yaoundé I, P.O. BOX 886, Ebolowa, Cameroon

    Yannick Pascal Kamdeu Nkandeu & Alain Tiedeu

  2. Electrical Engineering Department of IUT-FV, Research Unit of Automation and Applied Computer RU-AIA, University of Dschang, P.O. Box: 134, Bandjoun, Cameroon

    Justin Roger Mboupda Pone

  3. Centre for Research, Experimentation and Production (CREP), HTTTC of Ebolowa, PO Box 886, Ebolowa, Cameroon

    Alain Tiedeu

Authors
  1. Yannick Pascal Kamdeu Nkandeu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Justin Roger Mboupda Pone
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alain Tiedeu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alain Tiedeu.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants performed by any of the authors.

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

Nkandeu, Y.P.K., Mboupda Pone, J.R. & Tiedeu, A. Image Encryption Algorithm Based on Synchronized Parallel Diffusion and New Combinations of 1D Discrete Maps. Sens Imaging 21, 55 (2020). https://doi.org/10.1007/s11220-020-00318-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11220-020-00318-y

Keywords

Search

Navigation