Browse > Article
http://dx.doi.org/10.9717/kmms.2020.24.3.406

1D FN-MLCA and 3D Chaotic Cat Map Based Color Image Encryption  

Choi, Un Sook (Dept. of Information, Communications & Software Engineering, Tongmyong University)
Publication Information
Journal of Korea Multimedia Society / v.24, no.3, 2021 , pp. 406-415 More about this Journal
Abstract
The worldwide spread of the Internet and the digital information revolution have resulted in a rapid increase in the use and transmission of multimedia information due to the rapid development of communication technologies. It is important to protect images in order to prevent problems such as piracy and illegal distribution. To solve this problem, I propose a new digital color image encryption algorithm in this paper. I design a new pseudo-random number generator based on 1D five-neighborhood maximum length cellular automata (FN-MLCA) to change the pixel values of the plain image into unpredictable values. And then I use a 3D chaotic cat map to effectively shuffle the positions of the image pixel. In this paper, I propose a method to construct a new MLCA by modeling 1D FN-MLCA. This result is an extension of 1D 3-neighborhood CA and shows that more 1D MLCAs can be synthesized. The safety of the proposed algorithm is verified through various statistical analyses.
Keywords
Color Image Encryption; Symmetric Key Cryptography; Cellular Automata; Characteristic Polynomial; Chaotic Cat Map;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 G. Bhatnagar, Q.M.J. Wu, and B. Raman, "A New Fractional Random Wavelet Transform for Fingerprint Security," IEEE Transactions on Systems, Man, and Cybernetics. Part A, Systems and Humans, Vol. 42, No. 1, pp. 262-275, 2012.   DOI
2 Y. Zhou, L. Bao, and C.L.P Chen, "A New 1D Chaotic System for Image Encryption," Signal Processing, Vol. 97, pp. 172-182, 2014.   DOI
3 X. Chai, X. Fu, Z. Gan, Y. Lu, and Y. Chen, "A Color Image Cryptosystem Based on Dynamic DNA Encryption and Chaos," Signal Processing, Vol. 155, pp. 44-62, 2019.   DOI
4 G. Chen, Y. Mao, and C.K. Chui, "A Symmetric Image Encryption Scheme Based on 3D Chaotic Cat Maps," Chaos, Solitons & Fractals, Vol. 21, No. 3, pp. 749-761, 2004.   DOI
5 N.K. Pareek, V. Patidar, and K.K. Sud, "Image Encryption Using Chaotic Logistic Map," Image and Vision Computing, Vol. 24, No. 9, pp. 926-934, 2006.   DOI
6 Y. Wang, K.W. Wong, X. Liao, and G. Chen, "A New Chaos-Based Fast Image Encryption Algorithm," Applied Soft Computing, Vol. 11, No. 1, pp. 514-522, 2011.   DOI
7 X. Wang, L. Teng, and X. Qin, "A Novel Colour Image Encryption Algorithm Based on Chaos," Signal Processing, Vol. 92, No. 4, pp. 1101-1108, 2012.   DOI
8 L. Xu, Z. Jian, J. Li, and W. Hua, "A Novel Bit-Level Image Encryption Algorithm Based on Chaotic Maps," Optics and Lasers in Engineering, Vol. 78, pp. 17-25, 2016.   DOI
9 A. Hasheminejad and M.J. Rostami, "A Novel Bit Level Multiphase Algorithm for Image Encryption Based on PWLCM Chaotic Map," Optik, Vol. 184, pp. 205-213, 2019.   DOI
10 J.C. Dagadu, J. Li, E.O. Aboagye, and X. Ge, "Chaotic Medical Image Encryption Based on Arnold Transformation and Pseudorandomly Enhanced Logistic Map," Journal of Multidisciplinary Engineering Science and Technology, Vol. 4, No. 9, pp. 8096-8103, 2017.
11 H.M. Ghadirli, A.Nodehi, and R. Enayatifar, "An Overview of Encryption Algorithms in Color Images," Signal Processing, Vol. 164, pp. 163-185, 2019.   DOI
12 U.S. Choi, S.J. Cho, and T.H. Kim, "Image Encryption Based on One Dimensional Nonlinear Group Cellular Automata," Journal of the Korean Multimedia Society, Vol. 18, No. 12, pp. 1462-1467, 2015.   DOI
13 P. Ping, F. Xu, and Z. Wang, "Image Encryption Based on Non-affine and Balanced Cellular Automata," Signal Processing, Vol. 105, pp. 419-429, 2014.   DOI
14 D. Tralic and S Grgic, "Robust Image Encryption Based on Balanced Cellular Automaton and Pixel Separation," Radioengineering, Vol. 25, No. 3, pp. 548-555, 2016.   DOI
15 H.S. Jeong, K.C. Park, S.J. Cho, and S.T. Kim, "Color Medical Image Encryption Using Two-Dimensional Chaotic Map and C-MLCA," Proceeding of International Conference Ubiquitous and Future Networks (ICUFN). pp. 801-804, 2018.
16 K. Cattell and J.C. Muzio, "Synthesis of One-Dimensional Linear Hybrid Cellular Automata," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 15, No. 3, pp. 325-335, 1996.   DOI
17 H. Liu and X. Wang, "Color Image Encryption Using Spatial Bit-Level Permutation and High-Dimension Chaotic System," Optics Communications, Vol. 284, No. 16-17, pp. 3895-3903, 2011.   DOI
18 A.Y. Niyat, M.H. Moattar, and M.N. Torshiz, "Color Image Encryption Based on Hybrid Hyper-Chaotic System and Cellular Automata," Optics and Lasers in Engineering, Vol. 90, pp. 225-237, 2017.   DOI
19 H. Liu and A. Kadir, "Asymmetric Color Image Encryption Scheme Using 2D Discrete-Time Map," Signal Processing, Vol. 113, pp. 104-112, 2015.   DOI
20 C. Dong, "Color Image Encryption Using One-Time Keys and Coupled Chaotic Systems," Signal Processing: Image Communication, Vol. 29, No. 5, pp. 628-640, 2014.   DOI
21 X. Wei, L. Guo, Q. Zhang, J. Zhang, and S. Lian, "A Novel Color Image Encryption Algorithm Based on DNA Sequence Operation and Hyper-Chaotic System," Journal of Systems and Software, Vol. 85, No. 2, pp. 290-299, 2012.   DOI
22 X. Wu, H. Kan, and J. Kurths, "A New Color Image Encryption Scheme Based on DNA Sequences and Multiple Improved 1D Chaotic Maps," Applied Soft Computing, Vol. 37, pp. 24-39, 2015.   DOI