Skip to main content
Springer Nature Link
Log in

Digital image scrambling based on outer totalistic cellular automaton and gray code pixels substitution

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

Abstract

A digital image is scrambled by rearranging the pixels of an image, so that the original information contents are indistinguishable visually and relationships between initially adjacent pixels are disturbed. Cellular Automata (CA) are dynamic and discrete systems capable of generating complex behaviors based on simple rules. This characteristic makes CA an ideal candidate for developing effective image scrambling techniques. In spite of evidence that CA techniques have demonstrated effectiveness in image scrambling related literature, an original image content can still be identified from a database of scrambled images by contrasting the histograms of the suspected images and the scrambled images’ histogram. This problem is addressed in the paper by replacing pixel intensities with their Gray Code equivalent values as part of resolving pixels. The Gray Code pixel substitution provides robustness of the proposed scrambling method as seen in the results. With regard to the scrambling technique itself, an image is scrambled using a 2D lattice created using different generations of lattices derived from the same randomly generated lattice by Conway’s Game of Life (CGL) Outer Totalistic Cellular Automaton (OTCA) rule. Using the proposed method, the key space required to decrypt images by brute force is increased by 푢u (2size(original lattice)), where u is the number of generations of unique pairs. Comparing this method with other image scrambling techniques, it shows superior results with higher Gray Difference Degree (GDD) for the same image experimentation samples.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

Data availability

The datasets analyzed in this study are available publically, from University of Waterloo image repository, [https://links.uwaterloo.ca/Repository.html] and University of South California SIPI Institute miscellaneous volume, [https://sipi.usc.edu/database/database.php?volume=misc&image=2#top].

References

  1. Bäck T, Kok JN, Rozenberg G (2012) Handbook of natural computing. Springer, Heidelberg

    MATH  Google Scholar 

  2. Chen T, Zhang M, Wu J, Yuen C, Tong Y (2016) Image encryption and compression based on kronecker compressed sensing and elementary cellular automata scrambling. Opt Laser Technol 84:118–133

    Article  Google Scholar 

  3. Chen J, Chen L, Zhou Y (2020) Cryptanalysis of image ciphers with permutation-substitution network and chaos. IEEE Trans Circuits Syst Video Technol 31(6):2494–2508

  4. Dalhoum ALA, Mahafzah BA, Awwad AA, Aldhamari I, Ortega A, Alfonseca M (2012) Digital image scrambling using 2d cellular automata. IEEE Multimed

  5. Abu Dalhoum AL, Madain A, Hiary H (2016) Digital image scrambling based on elementary cellular automata. Multimed Tools Appl 75(24):17019–17034

  6. Dong Y, Zhao G, Ma Y, Pan Z, Wu R (2022) A novel image encryption scheme based on pseudo-random coupled map lattices with hybrid elementary cellular automata. Inf Sci 593:121–154

    Article  Google Scholar 

  7. Doran RW (2007) The gray code. Technical report, Department of Computer Science, The University of Auckland, New Zealand

    Google Scholar 

  8. Dursun G, Özer F, Özkaya U (2017) A new and secure digital image scrambling algorithm based on 2d cellular automata. Turk J Electr Eng Comput Sci 25(5):3515–3527

    Article  Google Scholar 

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

    Article  Google Scholar 

  10. Forouzan BA, Mukhopadhyay D (2011) Cryptography and network security (Sie). McGraw-Hill Education

  11. Furht B, Kirovski D (2004) Multimedia security handbook. CRC press

  12. Games M (1970) The fantastic combinations of john conway’s new solitaire game “life” by martin Gardner. Sci Am 223:120–123

    Google Scholar 

  13. Guleria V, Sabir S, Mishra DC (2020) Security of multiple RGB images by RSA cryptosystem combined with FrDCT and Arnold transform. J Inf Secur Appl 54:102524

  14. Guosheng G, Ling J (2014) A fast image encryption method by using chaotic 3d cat maps. Optik 125(17):4700–4705

    Article  Google Scholar 

  15. Yosefnezhad Irani B, Ayubi P, Amani Jabalkandi F, Yousefi Valandar M, Jafari Barani M (2019) Digital image scrambling based on a new one-dimensional coupled Sine map. Nonlinear Dyn 97(4):2693–2721

  16. Jeelani Z (2020) Digital image encryption based on chaotic cellular automata. Int J Comp Vision Image Proc 10(4):29–42

  17. Jeelani Z, Qadir F (2018) Cellular automata-based approach for digital image scrambling. Int J Intell Comput Cybern 11:353–370

  18. Jeelani Z, Qadir F (2021) A comparative study of cellular automata-based digital image scrambling techniques. Evol Syst 12(2):359–375

    Article  Google Scholar 

  19. PejaŚ J, Cierocki Ł (2021) Reversible data hiding scheme for images using gray code pixel value optimization. Procedia Comput Sci 192:328–337

  20. Joshi AB, Kumar D, Gaffar A, Mishra DC (2020) Triple color image encryption based on 2d multiple parameter fractional discrete fourier transform and 3d arnold transform. Opt Lasers Eng 133:106139

    Article  Google Scholar 

  21. Kaur M, Kumar V (2020) A comprehensive review on image encryption techniques. Arch Comput Meth Eng 27(1):15–43

  22. Khalil N, Sarhan A, Alshewimy MAM (2021) An efficient color/grayscale image encryption scheme based on hybrid chaotic maps. Opt Laser Technol 143:107326

    Article  Google Scholar 

  23. Kumari M, Gupta S, Sardana P (2017) A survey of image encryption algorithms. 3D Res 8(4):37

  24. Kumari M, Gupta S, Sardana P (2017) A survey of image encryption algorithms. 3D. Research 8(4):1–35

    Google Scholar 

  25. Liao X, Shu C (2015) Reversible data hiding in encrypted images based on absolute mean difference of multiple neighboring pixels. J Vis Commun Image Represent 28:21–27

    Article  Google Scholar 

  26. Liao X, Li K, Yin J (2017) Separable data hiding in encrypted image based on compressive sensing and discrete fourier transform. Multimed Tools Appl 76(20):20739–20753

    Article  Google Scholar 

  27. Maleki F, Mohades A, Hashemi SM, Shiri ME (2008) An image encryption system by cellular automata with memory. In 2008 Third International Conference on Availability, Reliab Secur, pages 1266–1271. IEEE

  28. Mondal B, Singh S, Kumar P (2019) A secure image encryption scheme based on cellular automata and chaotic skew tent map. J Inf Secur Appl 45:117–130

    Google Scholar 

  29. Naskar PK, Bhattacharyya S, Nandy D, Chaudhuri A (2020) A robust image encryption scheme using chaotic tent map and cellular automata. Nonlinear Dyn 100(3):2877–2898

    Article  Google Scholar 

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

    Article  Google Scholar 

  31. Packard NH, Wolfram S (1985) Two-dimensional cellular automata. J Stat Phys 38(5):901–946

    Article  MathSciNet  MATH  Google Scholar 

  32. Peng Y, Niu X, Lei F, Yin Z (2018) Image authentication scheme based on reversible fragile watermarking with two images. J Inf Secur Appl 40:236–246

    Google Scholar 

  33. Ping P, Xu F, Babu Md SI, Lv X, Mao Y (2015) Image scrambling scheme based on bit-level permutation and 2-d cellular automata. In 2015 International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP), pages 413–416. IEEE

  34. Qadir F, Peer MA, Khan KA (2013) Digital image scrambling based on two dimensional cellular automata. Int J Comput Netw Inf Secur 5(2):36

    Google Scholar 

  35. Chabrier JJ (1996) A outer totalistic cellular automaton shown universal. Lect Notes Comput Sci

  36. Shelke R, Metkar S (2016) Image scrambling methods for digital image encryption. In 2016 International Conference on Signal and Information Processing (IConSIP), pages 1–6. IEEE

  37. Shi X, Zhao D, Huang Y, Pan J (2013) Multiple color images encryption by triplets recombination combining the phase retrieval technique and Arnold transform. Opt Commun 306:90–98

    Article  Google Scholar 

  38. Shimaa A, Hakeem A, Hussein HH, Kim HW (2022) Security requirements and challenges of 6g technologies and applications. Sensors 22(5):1969

    Article  Google Scholar 

  39. Stapko T (2008) Chapter 10 - conclusion—miscellaneous security issues and the future of embedded applications security. In: Stapko T (ed) Practical embedded security, pages 179–185. Newnes, Burlington

    Google Scholar 

  40. Sui L, Gao B (2013) Color image encryption based on gyrator transform and Arnold transform. Opt Laser Technol 48:530–538

  41. Torbey S (2009) Towards a framework for intuitive programming of cellular automata. Parallel Process Lett 19(01):73–83

    Article  MathSciNet  Google Scholar 

  42. Vaish A, Kumar M (2017) Color image encryption using msvd, dwt and Arnold transform in fractional fourier domain. Optik 145:273–283

    Article  Google Scholar 

  43. Wang X, Guan N (2020) Chaotic image encryption algorithm based on block theory and reversible mixed cellular automata. Opt Laser Technol 132:106501

    Article  Google Scholar 

  44. Wang X, Xiaohui D (2022) Pixel-level and bit-level image encryption method based on logistic-chebyshev dynamic coupled map lattices. Chaos, Solitons Fractals 155:111629

    Article  MathSciNet  Google Scholar 

  45. Wang X, Chen S, Zhang Y (2021) A chaotic image encryption algorithm based on random dynamic mixing. Opt Laser Technol 138:106837

    Article  Google Scholar 

  46. Wang X, Chang CC, Lin CC (2021) High capacity reversible data hiding in encrypted images based on prediction error and block classification. Multimed Tools Appl 80(19):29915–29937

    Article  Google Scholar 

  47. Wang X, Guan N, Yang J (2021) Image encryption algorithm with random scrambling based on one-dimensional logistic selfembedding chaotic map. Chaos, Solitons Fractals 150:111117

    Article  Google Scholar 

  48. Wolfram S (1986) Theory and applications of cellular automata. World Scientific

  49. Wolfram S et al. (2002) A new kind of science, volume 5. Wolfram media Champaign

  50. Wu Z, Dong Y, Qiu X, Jin J (2022) Online multimedia traffic classification from the qos perspective using deep learning. Comput Netw, page 108716

  51. Ye R, Li H (2008) A novel image scrambling and watermarking scheme based on cellular automata. In 2008 international symposium on electronic commerce and security. IEEE, pp 938–941

  52. Zhang Q, Liu L, Wei X (2014) Improved algorithm for image encryption based on dna encoding and multi-chaotic maps. AEU-Int J Electron Commun 68(3):186–192

    Article  Google Scholar 

  53. Zhang H, Wang X-q, Sun Y-j, Wang X-y (2020) A novel method for lossless image compression and encryption based on lwt, spiht and cellular automata. Signal Process Image Commun 84:115829

    Article  Google Scholar 

Download references

Funding

This research received no external funding.

Author information

Author notes

  1. Eimad Abusham and Kashif Zia contributed equally to this work.

Authors and Affiliations

  1. Faculty of Computing and Information Technology, Sohar University, Al Jamia Street, 311, Sohar, Oman

    Basil Ibrahim & Eimad Abusham

  2. University of Glasgow, Glasgow, UK

    Kashif Zia

Authors
  1. Basil Ibrahim
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Eimad Abusham
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Kashif Zia
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Eimad Abusham.

Ethics declarations

Conflict of interest

The authors confirm that there is no conflict of interest.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ibrahim, B., Abusham, E. & Zia, K. Digital image scrambling based on outer totalistic cellular automaton and gray code pixels substitution. Multimed Tools Appl 82, 18811–18829 (2023). https://doi.org/10.1007/s11042-022-14184-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-022-14184-1

Keywords