Skip to main content
SpringerLink
Log in

Color image encryption based on programmable complemented maximum length cellular automata and generalized 3-D chaotic cat map

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

Abstract

With the advent of cloud and social networking sites, information security has become a major issue. Images are the most searched, uploaded, and shared data in multimedia. However, existing encryption algorithms such as DES and AES may not be suitable for image encryption because digital images have large data size, high redundancy, and strong correlation between pixels. To overcome these problems, we propose a new color image encryption algorithm using a generalized three-dimensional chaotic cat map and a programmable complemented maximum length cellular automata (PC-MLCA) in this paper. Also we design the PC-MLCA which can be implemented by hardware and has a long period and can output a nonlinear sequence as a pseudo random number generator (PRNG). The key sequence generated by the proposed PC-MLCA changes the pixel value of the original image to an unpredictable value. And to resist noise and delete attacks we design and use a generalized chaotic cat map that can perform different modular operations to simultaneously change the pixel position of color images horizontally, vertically as well as R, G, and B color components.

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

Similar content being viewed by others

References

  1. Abdullah AH, Enayatifar R, Lee M (2012) A hybrid genetic algorithm and chaotic function model for image encryption. AEU-Int J Electron Commun 66 (10):806–816

    Google Scholar 

  2. Behnia S, Akhshani A, Ahadpour S, Mahmodi H, Akhavan A (2007) A fast chaotic encryption scheme based on piecewise nonlinear chaotic maps. Phys Lett A 366(4-5):391–396

    Article  Google Scholar 

  3. Broumandnia A (2019) The 3D modular chaotic map to digital color image encryption. Future Gener Comput Syst 99:489–499

    Article  Google Scholar 

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

    Article  Google Scholar 

  5. Chaudhuri PP, Chowdhury DR, Nandi S, Chatterjee S (1997) Additive cellular automata theory and applications, vol 1. IEEE Computer Society Press, Los Alamitos

    Google Scholar 

  6. Chen G, Mao Y, Chui CK (2004) A symmetric image encryption scheme based on 3D chaotic cat maps. Chaos Soliton Fract 21(3):749–761

    Article  MathSciNet  Google Scholar 

  7. Cho SJ, Choi US, Kim HD, Hwang YH, Kim JG, Heo SH (2007) New synthesis of one-dimensional 90/150 linear hybrid group cellular automata. IEEE Trans Comput- Aided Design Integr Circuits Syst 26(9):1720–1724

    Article  Google Scholar 

  8. Dagadu JC, Li J, Aboagye EO, Ge X (2017) Chaotic medical image encryption based on Arnold transformation and pseudorandomly enhanced logistic map. Journal of Multidisciplinary Engineering Science and Technology (JMEST) 4(9):8096–8103

    Google Scholar 

  9. Dong C (2014) Color image encryption using one-time keys and coupled chaotic systems. Signal Process-Image 29(5):628–640

    Article  Google Scholar 

  10. Enayatifar R, Abdullah AH, Isnin IF (2014) Chaos-based image encryption using a hybrid genetic algorithm and a DNA sequence. Opt Laser Eng 56:83–93

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  12. Ghadirli HM, Nodehi A, Enayatifar R (2019) An overview of encryption algorithms in color images. Signal Process 164:163–185

    Article  Google Scholar 

  13. Han C (2019) An image encryption algorithm based on modified logistic chaotic map. Optik 181:779–785

    Article  Google Scholar 

  14. Hasheminejad A, Rostami MJ (2019) A novel bit level multiphase algorithm for image encryption based on PWLCM chaotic map. Optik 184:205–213

    Article  Google Scholar 

  15. Huang L, Cai S, Xiang X, Xiao M (2019) On symmetric color image encryption system with permutation-diffusion simultaneous operation. Opt Laser Eng 115:7–20

    Article  Google Scholar 

  16. Jeong HS, Park KC, Cho SJ, Kim ST (2018) Color medical image encryption using two-dimensional chaotic map and c-MLCA. In: Proc. of the international conference on ubiquitous and future networks, pp 801–804

  17. Liao X, Lai S, Zhou Q (2010) A novel image encryption algorithm based on self-adaptive wave transmission. Signal Process 90(9):2714–2722

    Article  Google Scholar 

  18. Liu H, Kadir A (2014) Asymmetric color image encryption scheme using 2D discrete-time map. Signal Process-Image 29(5):628–640

    Article  Google Scholar 

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

    Article  Google Scholar 

  20. Liu J, Bai T, Shen X, Dou S, Lin C, Cai J (2017) Parallel encryption for multi-channel images based on an optical joint transform correlator. Opt Commun 396:174–184

    Article  Google Scholar 

  21. Mohamed FK (2014) Fast encryption of RGB color digital images using a tweakable cellular automaton based schema. Opt Laser Technol 64:145–155

    Article  Google Scholar 

  22. Niyat AY, Moattar MH, Torshiz MN (2017) Color image encryption based on hybrid hyper-chaotic system and cellular automata. Opt Laser Eng 90:225–237

    Article  Google Scholar 

  23. Teng L, Wang X (2012) A bit-level image encryption algorithm based on spatiotemporal chaotic system and self-adaptive. Opt Commun 285(20):4048–4054

    Article  Google Scholar 

  24. Tralic D, Grgic S (2016) Robust image encryption based on balanced cellular automaton and pixel separation. Radioengineering 25(3):548–555

    Article  Google Scholar 

  25. Wang X, Teng L, Qin X (2012) A novel colour image encryption algorithm based on chaos. Signal Process 92(4):1101–1108

    Article  MathSciNet  Google Scholar 

  26. Wang X, Zhang H (2015) A color image encryption with heterogeneous bitpermutation and correlated chaos. Opt Commun 342:51–60

    Article  Google Scholar 

  27. Wang X, Zhao Y, Zhang H, Guo K (2016) A novel color image encryption scheme using alternate chaotic mapping structure. Opt Laser Eng 82:79–86

    Article  Google Scholar 

  28. Wang Y, Wong KW, Liao X, Chen G (2011) A new chaos-based fast image encryption algorithm. Appl Soft Comput 11(1):514–522

    Article  Google Scholar 

  29. Wei X, Guo L, Zhang Q, Zhang J, Lian S (2012) A novel color image encryption algorithm based on DNA sequence operation and hyper-chaotic system. J Syst Software 85(2):290–299

    Article  Google Scholar 

  30. Wu X, Kan H, Kurths J (2015) A new color image encryption scheme based on DNA sequences and multiple improved 1D chaotic maps. Appl Soft Comput 37:24–39

    Article  Google Scholar 

  31. Wu Y, Hua Z, Zhou Y (2016) n-dimensional discrete cat map generation using Laplace Expansions. IEEE T Cybernetics 46(11):2622–2633

    Article  Google Scholar 

  32. Wu Y, Noonan JP, Agaian S (2011) NPCR and UACI randomness tests for image encryption. Cyber Journals: Multidisciplinary Journals in Science and Technology, Journal of Selected Areas in Telecommunications (JSAT), April Edition: 31–38

  33. Xu L, Li Z, Li J, Hua W (2016) A novel bit-level image encryption algorithm based on chaotic maps. Opt Laser Eng 78:17–25

    Article  Google Scholar 

Download references

Acknowledgements

This paper is the revised and expanded version of a paper entitled “Color Image Encryption based on PC-MLCA and 3-D Chaotic Cat Map” presented at 2019 4th International Conference on Computer and Communication Systems (ICCCS), Singapore, Singapore, 23-25 February 2019. This work was supported by a Research Grant of Pukyong National University(2019).

Author information

Authors and Affiliations

  1. Department of Information and Communications Engineering, Tongmyong University, Busan, South Korea

    Un Sook Choi

  2. Department of Applied Mathematics, Pukyong National University, Busan, South Korea

    Sung Jin Cho, Jin Gyoung Kim & Sung Won Kang

  3. Institute of Basic Sciences and Department of Computer Engineering, Inje University, Gyeongnam, South Korea

    Han Doo Kim

Authors
  1. Un Sook Choi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sung Jin Cho
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jin Gyoung Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sung Won Kang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Han Doo Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sung Jin Cho.

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

Choi, U.S., Cho, S.J., Kim, J.G. et al. Color image encryption based on programmable complemented maximum length cellular automata and generalized 3-D chaotic cat map. Multimed Tools Appl 79, 22825–22842 (2020). https://doi.org/10.1007/s11042-020-09033-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-020-09033-y

Keywords

Search

Navigation