Skip to main content
SpringerLink
Log in

Fast image encryption algorithm based on (n, m, k)-PCMLCA

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

Abstract

Cellular Automata (CA) can be implemented by hardware and processed in parallel unlike the conventional algorithm based on chaotic function. In this paper, we propose a fast encryption algorithm for color image using (n, m, k)-programmable complemented maximum length CA((n, m, k)-PCMLCA). This algorithm improves the speed of shuffling pixel positions in the color image encryption system. The encryption process of the proposed image encryption system consists of a substitution step and a shuffling step. In the substitution step, we design the (n, m, k)-PCMLCA which can generate nonlinear sequences whose lengths are longer than the lengths of sequences generated by complemented maximum length CA (C-MLCA), and use it as the key sequence generator. In the shuffling step, we improve the encryption/decryption speed by raising the domain processing the image to the row/column level rather than the pixel unit and processing the block unit using 1-D MLCA. With the advantage of these CA, we can improve the speed of encryption/decryption.

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
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Aboughalia RA, Alkishriwo OAS (2018) Color Image Encryption Based on Chaotic Block Permutation and XOR Operation. in:Libyan Intern Conf Electric Eng Technol (LICEET2018) Tripoli - Libya.

  2. Alawida M, Samsudin A, Teh JS, Alkhawaldeh RS (2019) A new hybrid digital chaotic system with applications in image encryption. Signal Process 160:45–58. https://doi.org/10.1016/j.sigpro.2019.02.016

  3. Belazi A, Abd El-Latif AA, Belghith S (2016) A novel image encryption scheme based on substitution-permutation network and chaos. Signal Process 128:155–170

    Article  Google Scholar 

  4. Bilan S (2018) Formation Methods, Models, and Hardware Implementation of Pseudorandom Number Generaters. IGI Global, Hershey PA, USA

    Book  Google Scholar 

  5. 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. https://doi.org/10.1016/j.sigpro.2018.09.029

  6. Cattell K, Muzio J (1996) Synthesis of one-dimensional linear hybrid cellular automata. IEEE Trans Comput-Aided Design Integr Circuits Syst 15(3):325–335. https://doi.org/10.1109/43.489103

  7. Chen G, Mao YM, Chui CK (2004) A symmetric image encryption scheme based on 3D chaotic cat maps. IEEE Trans Comput-Aided Design Integr Circuits Syst 21(2):749–761. https://doi.org/10.1016/j.chaos.2003.12.022

  8. Chen CS, Wang T, Kou YZ (2013) Improvement of trace-driven I-Cache timing attack on the RSA algorithm. J Syst Software 86(1):100–107. https://doi.org/10.1016/j.jss.2012.07.020

  9. 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. https://doi.org/10.1109/TCAD.2007.895784

  10. Choi US, Cho SJ, Kim JG, Kang SW, Kim HD, Kim ST (2019) Color Image Encryption Based on PC-MLCA and 3-D Chaotic Cat Map. in:Proceedings of the 4th IEEE Intern Conf Comp Commun Syst(ICCCS), Singapore Singapore. https://doi.org/10.1109/20CCOMS.2019.8821691

  11. Choi US, Cho SJ, Kim JG, Kang SW, Kim HD (2020) Color image encryption based on programmable complemented maximum length cellular automata and generalized 3-D chaotic cat map. Multimedia Tools App. https://doi.org/10.1007/s11042-020-09033-y

  12. Das AK, Chaudhuri PP (1993) Vector Space Theoretic Analysis of Additive Cellular Automata and Its Application for Pseudoexhaustive Test Pattern Generation. IEEE Trans Comput 42:340–352. https://doi.org/10.1109/12.2101767

  13. Daemen J, Rijmen V (2002) The design of rijndael: AES - The advanced encryption standard. Springer Science & Business Media, Berlin, Germany

    Book  Google Scholar 

  14. Enayatifar R, Sadaei HJ, Abdullah AH, Lee M, Isnin IF (2015) A novel chaotic based image encryption using a hybrid model of deoxyribonucleic acid and cellular automata. Opt Laser Eng 71(8):33–41. https://doi.org/10.1016/j.optlaseng.2015.03.007

  15. Essaid M, Akharraz I, Saaidi A, Mouhib A (2018) A New Image Encryption Scheme Based on Confusion-Diffusion Using an Enhanced Skew Tent Map. Procedia Comp Sci 127:539–548. https://doi.org/10.1016/j.procs.2018.01.153

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

    Article  MathSciNet  Google Scholar 

  17. Gao S, Liao X, Liu X (2019) Real-time detecting one specific tampering operation in multiple operator chains. J Real-Time Image Process 16:741–750. https://doi.org/10.1007/s11554-019-00860-3

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

    Article  Google Scholar 

  19. Guan S, Tan SK (2004) Pseudorandom Number Generation With Self-Programmable Cellular Automata. IEEE Trans Comput-Aided Design Integr Circuits Syst 23(7), 1095–1101

    Article  Google Scholar 

  20. Hasheminejad A, Rostami MJ (2019) A novel bit level multiphase algorithm for image encryption based on PWLCM chaotic map. Optik 184:205–213. https://doi.org/10.1016/j.ijleo.2019.03.065

  21. Huang L, Cai S, Xiong X, Xiao M (2019) On symmetric color image encryption system with permutation-diffusion simultaneous operation. Opt Laser Eng 115:7–20. https://doi.org/10.1016/j.optlaseng.2018.11.015

  22. Hua Z, Jin F, Xu B, Huang H (2018a) 2D Logistic-Sine-coupling map for image encryption. Signal Process 149:148–161. https://doi.org/10.1016/j.sigpro.2018.03.010

  23. Hua Z, Yi S, Zhou Y (2018b) Medical image encryption using high-speed scrambling and pixel adaptive diffusion. Signal Process 144:134–144

  24. Jeong HS, Park KC, Cho SJ, Kim ST (2018) Color medical image encryption using two-dimensional chaotic map and C-MLCA. in:Proceedings of the 10th International Conference on Ubiquitous and Future Networks (ICUFN), Prague Czech Republic. https://doi.org/10.1109/ICUFN.2018.8437025

  25. Jha DP, Kohli R, Gupta A (2016) Proposed encryption algorithm for data security using matrix properties. 2016 International Conference on Innovation and Challenges in Cyber Security (ICICCS-INBUSH), Greater Noida India. https://doi.org/10.1109/ICICCS.2016.7542316

  26. Kohli R, Kumar M (2013) FPGA implementation of cryptographic algorithms using multi-encryption technique. Int J Adv Res Comput Sci Softw Eng 3(5)

  27. Koppu S, Viswanatham VM (2017) A Fast Enhanced Secure Image Chaotic Cryptosystem Based on Hybrid Chaotic Magic Transform Modelling and Simulation in Engineering. Model Simulation Eng 1–12. https://doi.org/10.1155/2017/7470204

  28. Lan R, He J, Wang S, Gu T, Luo X (2018) Integrated chaotic systems for image encryption. Signal Process 147:133–145. https://doi.org/10.1016/j.sigpro.2018.01.026

  29. Liao X, Li K, Zhu X, Liu KJR (2020) Robust Detection of Image Operator Chain with Two-stream Convolutional Neural Network. IEEE J Select Topics Signal Process 14(5):955–968. https://doi.org/10.1109/JSTSP.2020.3002391

  30. Nandi S, Chakraborty S, Roy S, Karaa WBA, Nath S, Dey N (2014) 1-D Group Cellular Automata Based Image Encryption Technique. in: Proceedings of the 2014 IEEE Intern Conf Control, Instrument, Commun, Computation Technol (ICCICCT). Kanyakumari India. https://doi.org/10.1109/ICCICCT.2014.6993017

  31. Patro KAK, Acharya B (2018) Secure multi-level permutation operation based multiple colour image encryption. J Inform Sec App 40:111-133. https://doi.org/10.1016/j.jisa.2018.03.006

  32. Somaraj S, Ali Hussain M (2014) Securing Medical Images by Image Encryption using Key Image. Intern J Comp App 104(3):30–34. https://doi.org/10.1016/j.jss.2012.07.020

  33. Tang Z, Zhang X, Lan W (2015) Efficient image encryption with block shuffling and chaotic map. Multimedia Tools App 74:5429–5448

    Article  Google Scholar 

  34. Wang Y, Zhao Y, Zhou Q, Lin Z (2018) Image encryption using partitioned cellular automata. Neurocomputing 275(1), 1318–1332

    Article  Google Scholar 

  35. Wu Y, Noonan JP, Agaian S (2011) NPCR and UACI Randomness Tests for Image Encryption. Cyber Journals: Multidisciplinary Journals in Science and Technology. J Select Areas Telecom (JSAT) 31–38

  36. Zhang W, Yu H, Zhu Z (2015) Color image encryption based on paired interpermuting planes. Opt Commu 338:199–208

    Article  Google Scholar 

  37. Zhang Y (2019) A Fast Image Encryption Algorithm Based on Convolution Operation. IETE J Res 65(1):4–18. https://doi.org/10.1080/03772063.2017.1400406

  38. Zhang S, Luo H (2012) The Research of Image Encryption Algorithm Based on Chaos Cellular Automata. J Multimedia 7(1):66–73. https://doi.org/10.4304/jmm.7.1.66-73

  39. Zhang Z, Zhao Z (2014) Chaos-based image encryption with total shuffling and bidirectional diffusion. Nonlinear Dyn 75:319–330. https://doi.org/10.1007/s11071-013-1068-4

  40. Zhu C, Sun K (2018) Cryptanalyzing and Improving a Novel Color Image Encryption Algorithm Using RT-Enhanced Chaotic Tent Maps. IEEE Access 6:18759 – 18770. https://doi.org/10.1109/ACCESS.2018.2817600

Download references

Acknowledgements

This paper is the revised and expanded version of a paper entitled “High Speed Color Image Encryption using Pixel Shuffling with 1-D MLCA presented at 2020 5th International Conference on Computer and Communication Systems(ICCCS), Shanghai, China, 15-18 May 2020. And this research was supported by the Tongmyong University Research Grants 2018(2018A046).

Author information

Authors and Affiliations

  1. Department of Information Security, Pukyong National University, Busan, South Korea

    Sung Won Kang

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

    Un Sook Choi

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

    Sung Jin Cho

Authors
  1. Sung Won Kang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Un Sook Choi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sung Jin Cho
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Un Sook Choi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kang, S.W., Choi, U.S. & Cho, S.J. Fast image encryption algorithm based on (n, m, k)-PCMLCA. Multimed Tools Appl 81, 1209–1235 (2022). https://doi.org/10.1007/s11042-021-11424-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-021-11424-8

Keywords

Search

Navigation