Skip to main content
SpringerLink
Log in

Confusion and diffusion of color images with multiple chaotic maps and chaos-based pseudorandom binary number generator

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

Abstract

In this communication, a chaos-based symmetric key encryption of RGB color images with multiple chaotic maps and pseudorandom binary number generator (PRBNG) has been proposed. The original image is first scrambled using generalized Arnold cat map to achieve confusion. The scrambled image is then encrypted using chaotic sequences generated by multiple one-dimensional chaotic maps. Selection of the map is made pseudorandom by letting the selection be determined by the output generated by a chaos-based pseudorandom binary number generator. Encryption based on multiple chaotic maps where the choice of map is governed by the output of PRBNG leads to the most important contribution of this work: It affords a high degree of security by providing a very large key space. Statistical tests like histogram analysis, correlation coefficient analysis, measures of central tendency and dispersion along with key sensitivity test, key space analysis, information entropy test have been used. To demonstrate the efficiency and superior performance of the proposed approach as compared to existing techniques, the metrics mean squared error, peak signal-to-noise ratio, number of pixels change rate and unified average changing rate have been used for a quantified assessment of the encryption quality.

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

Similar content being viewed by others

References

  1. Merriam Webster Online Dictionary. Mar (2010)

  2. Parker, S., Chua, L.O.: Chaos: a tutorial for engineers. Proc. IEEE 75(8), 982–1008 (1995)

    Article  Google Scholar 

  3. Wu, W., Rulkov, N.F.: Studying chaos via 1-D maps a tutorial. IEEE Trans. Circuits Syst. I: Fundam. Theory Appl. 40(10), 707–721 (1993)

    Article  MATH  Google Scholar 

  4. Matthews, R.: On the derivation of a chaotic encryption algorithm. Cryptologia 8, 29–41 (1989)

    Article  MathSciNet  Google Scholar 

  5. Jakimoski, G., Kocarev, L.: Chaos and cryptography: block encryption ciphers based on chaotic maps. IEEE Trans. Circuits Syst. I 48(2), 163–169 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  6. Yi, X.: Hash function based on chaotic tent maps. IEEE Trans. Circuits Syst. II 52(6), 354–357 (2005)

    Article  Google Scholar 

  7. Masuda, N., Jakimoski, G., Aihara, K., Kocarev, L.: Chaotic block ciphers : from theory to practical algorithms. IEEE Trans. Circuits Syst. I 53(6), 1341–1352 (2006)

    Article  MathSciNet  Google Scholar 

  8. Schneier, B.: Applied Cryptography: Protocols, Algorithms and Source Code in C, 2nd edn. Wiley, New Jersey (1996)

    MATH  Google Scholar 

  9. Bourbakis, N., Alexopoulos, C.: Picture data encryption using SCAN pattern. Pattern Recogn. 25, 567–581 (1992)

    Article  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  11. Scharinger, J.: Fast encryption of image data using chaotic Kolmogorov flow. J. Electron. Eng. 7(2), 318–325 (1998)

    Google Scholar 

  12. Yen, J.C., Guo, J.I.: A new image encryption algorithm and its VLSI architecture, In: Proceedings of the IEEE workshop signal processing systems, pp. 430–437 (1999)

  13. Li, S., Zheng, X.: Cryptanalysis of a chaotic image encryption method, In: Proceedings of the IEEE international symposium on circuits and systems, vol. 2, pp. 708–711 (2002)

  14. Chen, G., Mao, Y., Chui, C.K.: A symmetric image encryption based on 3D chaotic maps. Chaos Solitons Fractals 21, 749–761 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  15. Mirzaei, O., Yaghoobi, M., Irani, H.: A new image encryption method: parallel sub-image encryption with hyper chaos. Nonlinear Dyn. 67, 557–566 (2012). doi:10.1007/s11071-011-0006-6

    Article  MathSciNet  Google Scholar 

  16. Ye, G.: A block image encryption algorithm based on wave transmission and chaotic systems. Nonlinear Dyn. (2013). doi:10.1007/s11071-013-1074-6

  17. Pareek, N.K., Patidar, V., Sud, K.K.: Cryptography using multiple one dimensional chaotic maps. Commun. Nonlinear Sci. Numer. Simul. 10(7), 715–723 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  18. Block, L.S., Coppel, W.A.: Dynamics in One Dimension. Springer, Lect. Notes in Math (1992)

  19. Patidar, V., Sud, K.K., Pareek, N.K.: A pseudo random bit generator based on chaotic logistic map and its statistical testing. Informatica 33, 441–452 (2009)

    MATH  MathSciNet  Google Scholar 

  20. Peterson, G.: Arnolds cat map (Fall 1997), available at http://online.redwoods.cc.ca.us/instruct/darnold/maw/catmap.htm. Accessed on 20 May 2012

  21. May, R.M.: Simple mathematical model with very complicated dynamics. Nature 261, 459–467 (1976)

  22. Rukhin, A., Soto, J., Nechvatal, J., Smid, M., Barker, E., Leigh, S., Levenson, M., Vangel, M., Banks, D. Heckert, A., Dray, J., Vo, S.: Statistical test suite for random and pseudorandom number generators for cryptographic applications. NIST special publication (2001)

  23. USC-SIPI image database available at http://sipi.usc.edu/database. Accessed on June 2011

  24. Computational Perception and Image Quality Lab, Oklahoma State University, www.vision.okstate.edu. Accessed on June 2011

  25. Wang, X.Y., Yang, L., Liu, R.: A Chaotic image encryption algorithm based on perception model, Nonlin. Dynam., pp. 2714–2722 (2010)

  26. Chen, G., Mao, Y., Chui, C.K.: A symmetric encryption scheme based on 3D chaotic cat map. Chaos Solitons Fractals 21, 749–761 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  27. Alvarez, G., Li, S.: Breaking an encryption scheme based on chaotic baker map. Phys. Lett. A 352(1–2), 78–82 (2006)

    Article  MATH  Google Scholar 

  28. Wu, Y., Noonan, J.P., Agaian, S.: NPCR and UACI randomness tests for image encryption. Cyber J.: Multidiscip. J. Sci. Technol.: J. Sel. Areas Telecommun. (JSAT). April Edition, 31–38 (2011)

  29. Zhang, Q., Xue, X., Wei, X.: A novel image encryption algorithm based on DNA subsequence operation. Scientif. World J. (2012). doi:10.1100/2012/286741

  30. Liu, L., Zhang, Q., Wei, X.: A RGB image encryption algorithm based on DNA encoding and chaos map. Comput. Electr. Eng. 38, 1240–1248 (2012)

  31. Xu, S.J., Wang, J.Z., Yang, S.X.: An improved image encryption algorithm based on chaotic maps. Chin. Phys. B 17(11), 4027–4032 (2008)

    Article  MathSciNet  Google Scholar 

  32. 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)

    Article  MATH  MathSciNet  Google Scholar 

  33. Som, S., Kotal, A., Mitra, A., Palit, S., Chaudhuri, B.B.: A Chaos Based Partial Image Encryption Scheme. In: Proceedings of IEEE international conference on business and information management (ICBIM 2014), pp. 58–63 (2014)

  34. Campos-Cantón, E., Femat, R., Pisarchik, A.N.: A family of multimodal dynamic maps. Commun. Nonlinear Sci. Numer. Simul. 16, 3457–3462 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  35. García-Martínez, M., Campos-Cantón, E.: Pseudo-random bit generator based on lag time series. Int. J. Mod. Phys. C 25(4) (2014)

Download references

Acknowledgments

The authors are thankful to the Department of Computer Science, Barrackpore Rastraguru Surendranath College, Kolkata, West Bengal, India, as well as to the Department of Computer Science, Techno India College of Technology, Kolkata, West Bengal, India, for providing necessary support for the work and their family members for being a source of constant inspiration and motivation for pursuing research works. Last but not the least, they convey their sincere respect and thankfulness to Kashi Nath Dey, Head, Department of Computer Science and Engineering, University of Calcutta, West Bengal, India, for being the constant source of inspiration and motivation for pursuing their research work.

Author information

Authors and Affiliations

  1. Department of Computer Science, Barrackpore Rastraguru Surendranath College, Barrackpore, Kolkata, West Bengal, India

    Sukalyan Som, Sreemoyee Dutta & Rimi Singha

  2. Techno India College of Technology, Kolkata, West Bengal, India

    Atanu Kotal

  3. Indian Statistical Institute, 203, B. T. Road, Kolkata, 700108, West Bengal, India

    Sarbani Palit

Authors
  1. Sukalyan Som
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sreemoyee Dutta
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rimi Singha
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Atanu Kotal
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Sarbani Palit
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sukalyan Som.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Som, S., Dutta, S., Singha, R. et al. Confusion and diffusion of color images with multiple chaotic maps and chaos-based pseudorandom binary number generator. Nonlinear Dyn 80, 615–627 (2015). https://doi.org/10.1007/s11071-015-1893-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11071-015-1893-8

Keywords

Search

Navigation