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

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

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 Sciences, 33(1), 77-85.
2.  Alexopoulos, C., Bourbakis, N. G., & Ioannou, N. (1995). Image encryption method using a class of fractals. Journal of Electronic Imaging, 4(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 Engineering, 51(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 Communication, 52, 6-19.
5.  Das, A., & Adhikari, A. (2010). An efficient multi-use multi-secret sharing scheme based on hash function. Applied mathematics letters, 23(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 IGPL, 23(3), 485-494.
7.  Diab, H., & El-semary, A. M. (2018). Cryptanalysis and improvement of the image cryptosystem reusing permutation matrix dynamically. Signal Processing, 148, 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 Engineering, 71, 33-41.
9.  Eslami, Z., & Ahmadabadi, J. Z. (2010). A verifiable multi-secret sharing scheme based on cellular automata. Information Sciences, 180(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 Sciences, 422, 497-515.
11.    Guam, P. (1987). Cellular automaton public key cryptosystems. Complex Systems, 1(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 Applications, 77, 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 Computers, 38(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 Applications, 80(24), 33297-33312.
15.    Lafe, O. (1997). Data compression and encryption using cellular automata transforms. Engineering Applications of Artificial Intelligence, 10(6), 581-591.
16.    Li, X., Knipe, J., & Cheng, H. (1997). Image compression and encryption using tree structures. Pattern Recognition Letters, 18(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 Processing, 11(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. Symmetry, 12(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 recognition, 37(4), 725-737.
21.    Nandi, S., Kar, B. K., & Chaudhuri, P. P. (1994). Theory and applications of cellular automata in cryptography. IEEE Transactions on computers, 43(12), 1346-1357.
22.    Pieprzyk, J., Seberry, J., & Hardjono, T. (2004). Fundamentals of computer security. Computing Reviews, 45(10), 621-622.
23.    Seredynski, F., Bouvry, P., & Zomaya, A. Y. (2004). Cellular automata computations and secret key cryptography. parallel computing, 30(5-6), 753-766.
24.    Seredynski, F., Bouvry, P., & Zomaya, A. Y. (2004). Cellular automata computations and secret key cryptography. parallel computing, 30(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 Sciences, 550, 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 Access, 9, 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 Applications, 77, 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 Networks, 2021, 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 Engineering, 2013.