Analysis of Complemented Group CA derived from 60/102/204 Group CA
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
In this paper we analyze complemented group CA C' derived from linear group CA using rules 60, 102 and 204. And we give conditions for the complement vector F such that all lengths of cycles are the same as the order of C' in the state transition graph of C'. Our results extend and generalize the results of Cho et al. [3] and Hwang [9]. These results increase the key space of complemented CA based symmetric key cryptosystem proposed by Roy et al. [13] and enhance the security of the image encryption system proposed by Nandi et al. [11].
Abstract
In this paper we analyze complemented group CA C' derived from linear group CA using rules 60, 102 and 204. And we give conditions for the complement vector F such that all lengths of cycles are the same as the order of C' in the state transition graph of C'. Our results extend and generalize the results of Cho et al. [3] and Hwang [9]. These results increase the key space of complemented CA based symmetric key cryptosystem proposed by Roy et al. [13] and enhance the security of the image encryption system proposed by Nandi et al. [11].
참고문헌 (14)
- S. Chattopadhyay, "Highly Regular, Modular, and Cascadable Design of Cellular Automata-Based Pattern Classifier", IEEE Trans. on VLSI Systems, 8(6), pp.724~735 (2000)
- P.P. Chaudhuri, "Theory and Applications, vol. 1" (1997), IEEE Computer Society Press
- S.J. Cho, "Analysis of complemented CA derived from linear hybrid group CA", Computers and Mathematics with Applications, pp.54~63 (2007)
- S.J. Cho, "New synthesis of one-dimensional 90", 150 linear hybrid group cellular automata, 2007, pp.26(9), 1720~1724
- S.J. Cho, "Generation of TPMACA for Pattern Classification", ACRI 2014, LNCS, 8751, pp.408~416 (2014)
- A.K. Das, "Additive Cellular Automata : Theory and Application as a Built-in Self-Test structure", Ph.D, pp.1990
- P. Dasgupta, "Cellular automata-based pseudoexhaustive test pattern generator", EEE Trans, 50(2), pp.177~185 (2001)
- B. Elspas, "The theory of autonomous linear sequential networks", TRE Trans. on Circuits, CT, 6(1), pp.45~60 (1959)
- Y.H. Hwang, "Analysis of Behaviors of Additive Goup Cellular Automata", Ph.D, pp.2008
- Analysis of complemented group CA derived from 90, "150 group CA", M.J. Kwon
- S. Nandi, "1-D group cellular automata based image encryption technique", IEEE International Conference on Control, Instrumentation, Communication and Computational Technologies, pp.521~526 (2014)
- J. Von Neumann, "Theory of self-reproducing automata" (1966), University of Illinois Press
- S. Roy, "Application of cellular automata in symmetric key cryptography", IEEE International Conference on Communication and Signal Processing, pp.572~576 (2014)
- S. Wolfram, "Statistical mechanics of cellular automata", Rev. Modern Physics, 55, pp.601~644 (1983)