اکتشاف و پردازش هوشمند دانش

اکتشاف و پردازش هوشمند دانش

An Image Cryptosystem based on Elementary Cellular Automata with Integrity Checking

نوع مقاله : مقاله پژوهشی

نویسندگان
گروه مهندسی کامپیوتر، دانشگاه آزاد اسلامی، واحد مشهد، مشهد، ایران
چکیده
This paper presents a novel image cryptosystem using a specific feature of boundary elementary cellular automata with permutation-diffusion architecture. The characteristics of some periodic boundary elementary cellular automata (CAs) with the length of 8 have been studied over the past years. The State-transition diagram shows that some elementary cellular automata (ECA) rule lead to some state attractors that are suitable to use to implement an encrypting function in order to transform the pixels’ values while meeting the basic requirements of the encryption scheme. Minimizing computational overhead, the production of these attractors could be done by using an initial global state of the CA solely, and the implementation of which needs no extra hardware cost. Correspondingly, the proposed new image cryptosystem includes an encryption method based on both permutations of the image pixels and the replacement of the pixel values. The permutation method is optional and can be done by every permutation algorithm. Simulation results revealed this fact that the proposed CA-based image cryptosystem shows strong performance in terms of encryption and decryption. The outstanding characteristics of the proposed image encryption method are as follows: lossless and symmetric private key encryption, low data expansion, the possibility of encryption when there is more than one image with the use of just one key image, large keyspace, and checking data integrity.
کلیدواژه‌ها

1.  Ahmad, M., Doja, M. N., & Beg, M. M. S. (2021). Security analysis and enhancements of an image cryptosystem based on hyperchaotic system. Journal of King Saud University-Computer and Information Sciences33(1), 77-85.
2.  Alexopoulos, C., Bourbakis, N. G., & Ioannou, N. (1995). Image encryption method using a class of fractals. Journal of Electronic Imaging4(3), 251-259.
3.  Bakhshandeh, A., & Eslami, Z. (2013). An authenticated image encryption scheme based on chaotic maps and memory cellular automata. Optics and Lasers in Engineering51(6), 665-673.
4.  Chai, X., Gan, Z., Yang, K., Chen, Y., & Liu, X. (2017). An image encryption algorithm based on the memristive hyperchaotic system, cellular automata and DNA sequence operations. Signal Processing: Image Communication52, 6-19.
5.  Das, A., & Adhikari, A. (2010). An efficient multi-use multi-secret sharing scheme based on hash function. Applied mathematics letters23(9), 993-996.
6.  Del Rey, A. M., Sánchez, G. R., & De La Villa Cuenca, A. (2015). A protocol to encrypt digital images using chaotic maps and memory cellular automata. Logic Journal of the IGPL23(3), 485-494.
7.  Diab, H., & El-semary, A. M. (2018). Cryptanalysis and improvement of the image cryptosystem reusing permutation matrix dynamically. Signal Processing148, 172-192.
8.  Enayatifar, R., Sadaei, H. J., Abdullah, A. H., Lee, M., & Isnin, I. F. (2015). A novel chaotic based image encryption using a hybrid model of deoxyribonucleic acid and cellular automata. Optics and Lasers in Engineering71, 33-41.
9.  Eslami, Z., & Ahmadabadi, J. Z. (2010). A verifiable multi-secret sharing scheme based on cellular automata. Information Sciences180(15), 2889-2894.
10.    Ferretti, L., Marchetti, M., Andreolini, M., & Colajanni, M. (2018). A symmetric cryptographic scheme for data integrity verification in cloud databases. Information Sciences422, 497-515.
11.    Guam, P. (1987). Cellular automaton public key cryptosystems. Complex Systems1(1).
12.    Gutowitz, H. (1993). Cryptography with dynamical systems. In Cellular Automata and Cooperative Systems (pp. 237-274). Dordrecht: Springer NetherlandsHanis, S., & Amutha, R. (2018). Double image compression and encryption scheme using logistic mapped convolution and cellular automata. Multimedia Tools and Applications77, 6897-6912.
13.    Hortensius, P. D., McLeod, R. D., & Card, H. C. (1989). Parallel random number generation for VLSI systems using cellular automata. IEEE Transactions on Computers38(10), 1466-1473.
14.    Jawad, L. M. (2021). A new scan pattern method for color image encryption based on 3D-Lorenzo chaotic map method. Multimedia Tools and Applications80(24), 33297-33312.
15.    Lafe, O. (1997). Data compression and encryption using cellular automata transforms. Engineering Applications of Artificial Intelligence10(6), 581-591.
16.    Li, X., Knipe, J., & Cheng, H. (1997). Image compression and encryption using tree structures. Pattern Recognition Letters18(11-13), 1253-1259.
17.    Li, X. W., Kim, S. T., & Wang, Q. H. (2017). Designing three-dimensional cellular automata based video authentication with an optical integral imaging generated memory-distributed watermark. IEEE Journal of Selected Topics in Signal Processing11(7), 1200-1212.
18.    Li, Z., Peng, C., Tan, W., & Li, L. (2020). A novel chaos-based color image encryption scheme using bit-level permutation. Symmetry12(9), 1497.
19.    Li, K., Sun, M., Li, L., & Chen, J. (2017). Image encryption algorithms based on non-uniform second-order reversible cellular automata with balanced rules. In Intelligent Computing Theories and Application: 13th International Conference, ICIC 2017, Liverpool, UK, August 7-10, 2017, Proceedings, Part I 13 (pp. 445-455). Springer International Publishing.
20.    Maniccam, S. S., & Bourbakis, N. G. (2004). Image and video encryption using SCAN patterns. Pattern recognition37(4), 725-737.
21.    Nandi, S., Kar, B. K., & Chaudhuri, P. P. (1994). Theory and applications of cellular automata in cryptography. IEEE Transactions on computers43(12), 1346-1357.
22.    Pieprzyk, J., Seberry, J., & Hardjono, T. (2004). Fundamentals of computer security. Computing Reviews45(10), 621-622.
23.    Seredynski, F., Bouvry, P., & Zomaya, A. Y. (2004). Cellular automata computations and secret key cryptography. parallel computing30(5-6), 753-766.
24.    Seredynski, F., Bouvry, P., & Zomaya, A. Y. (2004). Cellular automata computations and secret key cryptography. parallel computing30(5-6), 753-766.
25.    Sipper, M., & Tomassini, M. (2000). Stream Ciphers with One and Towo-Dimensionals of Cellular Automata. M. schoenauer et al.(Eds), Parallel Problem Solving From Nature-PPSNVI, LNCS1917, Springer, 772-731.
26.    Talhaoui, M. Z., & Wang, X. (2021). A new fractional one dimensional chaotic map and its application in high-speed image encryption. Information Sciences550, 13-26.
27.    Vaseghi, B., Mobayen, S., Hashemi, S. S., & Fekih, A. (2021). Fast reaching finite time synchronization approach for chaotic systems with application in medical image encryption. Ieee Access9, 25911-25925.
28.    Wolfram, S. (1986). Cryptography with cellular automata. In Advances in Cryptology—CRYPTO’85 Proceedings 5 (pp. 429-432). Springer Berlin Heidelberg.
29.    Wu, X., & Moo, P. W. (1999, June). Joint image/video compression and encryption via high-order conditional entropy coding of wavelet coefficients. In Proceedings IEEE International Conference on Multimedia Computing and Systems (Vol. 2, pp. 908-912). IEEE.
30.   Yu, S., Lu, J., Leung, H., & Chen, G. (2005, May). N-scroll chaotic attractors from a general jerk circuit. In 2005 IEEE International Symposium on Circuits and Systems (ISCAS) (pp. 1473-1476). IEEE.
31.   Zarepour-Ahmadabadi, J., Shiri-Ahmadabadi, M., & Latif, A. (2018). A cellular automata-based multi-stage secret image sharing scheme. Multimedia Tools and Applications77, 24073-24096.
32.   Zeng, J., & Wang, C. (2021). A novel hyperchaotic image encryption system based on particle swarm optimization algorithm and cellular automata. Security and Communication Networks2021, 1-15.
33.   Zhang, X., Wang, C., Zhong, S., & Yao, Q. (2013). Image encryption scheme based on balanced two-dimensional cellular automata. Mathematical Problems in Engineering2013.