Browse > Article
http://dx.doi.org/10.13067/JKIECS.2022.17.2.333

Synthesis Of Asymmetric One-Dimensional 5-Neighbor Linear MLCA  

Choi, Un-Sook (School of Artificial Intelligence, Tongmyong University)
Publication Information
The Journal of the Korea institute of electronic communication sciences / v.17, no.2, 2022 , pp. 333-342 More about this Journal
Abstract
Cellular Automata (CA) is a discrete and abstract computational model that is being applied in various fields. Applicable as an excellent pseudo-random sequence generator, CA has recently developed into a basic element of cryptographic systems. Several studies on CA-based stream ciphers have been conducted and it has been observed that the encryption strength increases when the radius of a CA's neighbor is increased when appropriate CA rules are used. In this paper, among CAs that can be applied as a one-dimensional pseudo-random number sequence generator (PRNG), one-dimensional 5-neighbor CAs are classified according to the connection state of their neighbors, and the ignition relationship of the characteristic polynomial is obtained. Also this paper propose a synthesis algorithm for an asymmetric 1-D linear 5-neighbor MLCA in which the radius of the neighbor is increased by 2 using the one-dimensional 3-neighbor 90/150 CA state transition matrix.
Keywords
Primitive Polynomial; Asymmetric 5-Neighborhood CA; Cellular Automata; State Transition Matrix; MLCA;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 M. Matsumoto, "Simple cellular automata as pseudorandom m-sequence generators for built-in self-test," ACM Trans. Model. Comput. Simul. vol. 8, no. 1, 1998, pp. 31-42.   DOI
2 S. Roy, J. Karjee, U. Rawat, D. Pratik, and N. Dey, "Symmetric key encryption technique: A cellular automata based approach in wireless sensor networks," Comput. Sci., vol. 78, 2016, pp. 408-414.
3 S. Cho, U. Choi, H. Kim, Y. Hwang, J. Kim, and S. Heo, "New synthesis of one-dimensional 90/150 linear hybrid group cellular automata," IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, vol. 26, no. 9, Sept. 2007, pp. 1720-1724.   DOI
4 U. Choi, S. Cho, H. Kim, and M. Kwon, "Analysis of 90/150 CA corresponding to the power of irreducible polynomials," J. of Cellular Automata, vol. 14, no. 5-6, 2019, pp. 417-433.
5 S. Cho, H. Kim, U. Choi, and S. Kang, "Synthesis of Symmetric 1-D 5-neighborhood CA using Krylov Matrix," J. of the Korea Institute of Electronic Communication Sciences, vol. 15, no. 6, Dec. 2020, pp.1105-1111.   DOI
6 U. Choi, S. Cho and S. Kang, "1-D symmetric 5-neighbor MLCA based color image encryption," 2021 IEEE the 6th Int. Conf. on Computer and Communication Systems, Chengdu, China, Apr. 2021, pp. 1-6.
7 K. Cattell and J. Muzio, "Synthesis of one-dimensional linear hybrid cellular automata," IEEE Trans. Comput-Aided Design Integr. Circuits Syst., vol. 19, no. 3, Mar. 1996, pp. 325-335.
8 H. Jeong, S. Cho, and S. Kim, "Medical image encryption based on C-MLCA and 1D CAT," J. of the Korea Institute of Electronic Communication Sciences, vol. 14, no. 2, Apr. 2019, pp. 439-446.   DOI
9 S. Wolfram, "Theory and Applications of Cellular Automata," IEEE Transactions on Computers, vol. 43, no. 12, Jan. 1995, pp. 1346-1357
10 M. Tomassini, M. Sipper, and M. Perrenoud, "On the generation of high-quality random numbers by two-dimensional cellular automata," IEEE Trans. Comput. vol. 49, no. 10, Oct. 2000, pp. 1146-1151.   DOI
11 U. Choi, H. Kim, S. Kang, and S. Cho, "Design of Key Sequence Generators Based on Symmetric 1-D 5-Neighborhood CA," J. of the Korea Institute of Electronic Communication Sciences, vol. 16, no. 3, June 2021, pp. 533-540.   DOI
12 U. Choi, S. Cho, H. Kim, and J. Kim, "90/150 CA corresponding to polynomial of maximum weight," J. of Cellular Automata, vol. 13, no. 4, 2018, pp. 347-358.
13 H. Kim, S. Cho, U. Choi, M. Kwon, and G. Kong, "Synthesis of uniform CA and 90/150 hybrid CA," J. of the Korea Institute of Electronic Communication Sciences, vol. 11, no. 3, Mar. 2016, pp. 293-302.   DOI
14 S. Maiti and D. Chowdhury, "Study of five-neighborhood linear hybrid cellular automata and their synthesis," 2017 the 3rd Int. Conf. on Mathematics and Computing, Haldia, India, Jan. 2017, pp. 68-83.
15 P. Chaudhuri, D. Chowdhury, S. Nandi and S. Chattopadhyay, Additive cellular automata, Theory and applications, vol. 1. Los Alamitos: IEEE Computer Society Press, 1997.
16 R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, Cambridge Univ. Press, 1985.