A Novel Image Encryption Scheme Based on Reversible Cellular Automata

Authors

  • AliMohammad Latif Yazd University
  • zeinab mehrnahad Yazd University

DOI:

https://doi.org/10.30564/jeisr.v1i1.1078

Abstract

In this paper, a new scheme for image encryption is presented by reversible cellular automata. The presented scheme is applied in three individual steps. Firstly, the image is blocked and the pixels are substituted by a reversible cellular automaton. Then, image pixels are scrambled by an elementary cellular automata and finally the blocks are attached and pixels are substituted by an individual reversible cellular automaton. Due to reversibility of used cellular automata, decryption scheme can reversely be applied. The experimental results show that encrypted image is suitable visually and this scheme has satisfied quantitative performance.

Keywords:

Cryptography; Cellular automata; Reversible cellular automata; Image encryption; Image scrambling; Image substituting

References

[1] A. Jolfaei and A. Mirghadri. A novel chaotic image encryption scheme using chaotic maps. ADST Journal, 2011 2: 111-124.

[2] T. Kumar, S. Chauhan. Image cryptography with matrix array symmetric key using chaos based approach. International Journal of Computer Network and Information Security, 2018, 11: 60.

[3] D. Mewada, N. Dave, and R.K. Prajapati. A Survey: Prospects of Internet of Things Using Cryptography Based on its Subsequent Challenges. Australian Journal of Wireless Technologies, Mobility and Security, 2019, 1: 28-30.

[4] S.S. Moafimadani, Y. Chen, and C. Tang. A New Algorithm for Medical Color Images Encryption Using Chaotic Systems. Entropy, 2019, 21: 577.

[5] H. Gao, Y. Zhang, S. Liang, and D. Li. A new chaotic algorithm for image encryption. Chaos, Solitons & Fractals, 2006, 29(2): 393-399.

[6] X. Xian, J. Liu. Application of Chaos Theory in Incomplete Randomized Financial Analysis, 2019, 2: 3-5.

[7] A. Ding, W.Q. Yan, and D.X. Qi. Digital image scrambling technology based on Arnold transformation. Journal of Computer-aided design & Computer Graphics, 2001, 4: 338-341.

[8] Y. Luo, J. Yu, W. Lai, and L. Liu, A novel chaotic image encryption algorithm based on improved baker map and logistic map, Multimedia Tools and Applications, 2019.

[9] Z.H. Guan, F. Huang, and W. Guan. Chaos-based image encryption algorithm. Physics Letters A, 2005, 346: 153-157.

[10] D.A. Guardeno. Framework for the Analysis and Design of Encryption Strategies Based on Discrete-Time Chaotic Dynamical Systems. Doctoral Thesis, Universidad Politecticnica De Madrid, 2009.

[11] J. Von Neumann. Theory of self-reproducing automata, University of Illinois Press, 1966.

[12] J. Jin, Z.H. Wu. A secret image sharing based on neighborhood configurations of 2-D cellular automata. Optics & Laser Technology, 2012, 44(3): 538-548.

[13] M. Ahangaran, N. Taghizadeh, and H. Beigy. Associative cellular learning automata and its applications. Applied Soft Computing, 2017, 53: 1-18.

[14] Z. Eslami, S. Razzagh, and J. Zarepour Ahmadabadi. Secret image sharing based on cellular automata and steganography. Pattern Recognition, 2010, 43: 397-404.

[15] P.L. Rosin. Image processing using 3-state cellular automata. Computer Vision and Image understanding, 2010, 114: 790-802.

[16] C. Kauffmann, N. Piché, Seeded ND medical image segmentation by cellular automaton on GPU. International Journal of Computer Assisted Radiology and Surgery, 2010, 5: 251-262.

[17] Z. Eslami, J. Zarepour Ahmadabadi. A verifiable multi-secret sharing scheme based on cellular automata. Information Sciences, 2010, 180(1): 2889-2894.

[18] Y. Ruisong, L. Huiliang. A novel image scrambling and watermarking scheme based on cellular automata. International Symposium on Electronic Commerce and Security, 2008: 938-941.

[19] F. Qadir, M. Peer, and K. Khan. Digital image scrambling based on two dimensional cellular automata. International Journal of Computer Network & Information Security, 2013, 5(2): 36-41.

[20] J. Jin, An image encryption based on elementary cellular automata. Optics and Lasers in Engineering, 2012, 50(12): 18396-1843.

[21] A. Abdo, S. Lian, L. Ismail, M. Amin, and H. Diab. A cryptosystem based on elementary cellular automata. Communications in Nonlinear Science and Numerical Simulation, 2013, 18(1): 136-147.

[22] X. Wang, D. Luan. A novel image encryption algorithm using chaos and reversible cellular automata. Communications in Nonlinear Science and Numerical Simulation, 2013, 18(11): 3075-3085.

[23] F.K. Mohamed. A parallel block-based encryption schema for digital images using reversible cellular automata. an International Journal of Science and Technology, 2014, 17: 85-94.

[24] S. Wolframe. Theory and Application of Cellular Automata. Singapore: World scientific Publishing, 1986.

[25] M. Esnaashari, M. Meybodi. A novel clustering algorithm for wireless sensor networks using irregular cellular learning automata. in International Symposium on Telecommunications, 2008, 330-336.

[26] S. Roy. A study on delay-sensitive cellular automata. Physical A: Statistical Mechanics and its Applications, 2019, 515: 600-616.

[27] M. Medenjak, V. Popkov, T. Prosen, E. Ragoucy, and M. Vanicat. Two-species hardcore reversible cellular automaton: matrix ansatz for dynamics and no equilibrium stationary state. arXiv preprint arXiv: 2019: 1903.10590.

[28] S. Yingri, Y. Wo, and G. Han. Reversible cellular automata image encryption for similarity search. Signal Processing: Image Communication, 2019, 72: 134-147.

Downloads

How to Cite

Latif, A., & mehrnahad, zeinab. (2019). A Novel Image Encryption Scheme Based on Reversible Cellular Automata. Journal of Electronic & Information Systems, 1(1), 18–25. https://doi.org/10.30564/jeisr.v1i1.1078

Issue

Article Type

Article