GF(2p) 위에서의 SACA의 상태전이 분석

Vol. 15, No. 2, pp. 105-112, 4월. 2005
10.13089/JKIISC.2005.15.2.105, Full Text:
Keywords: single attractor CA, cellular automata, GF(2p) CA, minimal polynomial, nongroup, state transition
Abstract

GF(2) 셀룰라 오토마타가 비트단위로 데이터가 처리되는데 비하여 GF(2P) 셀룰라 오토마타는 비트단위 이상의 단위로 데이터론 처리할 수 있다. 본 논문에서는 GF(2p) 위에서의 유한체 성질을 이용하여 한 개의 트리로 구성되는 GF(2P)위에서의 nongroup 셀룰라 오토마타의 상태들의 움직임을 분석한다. 또한 기력경로를 이용하여 GF(2P)위에서 선형 SACA의 상태전이 그래프를 구성하는 방법과 선형 SACA의 상태전이 그래프를 이용하여 비선형인 여원 SACA의 상태전이 그래프를 구성하는 방법을 제시한다.

Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
C. Sung-Jin, H. Yoon-Hee, K. Han-Doo, P. Yong-Soo, C. Un-Sook, "The Analysis of State-Transition of SACA over GF(2p)," Journal of The Korea Institute of Information Security and Cryptology, vol. 15, no. 2, pp. 105-112, 2005. DOI: 10.13089/JKIISC.2005.15.2.105.

[ACM Style]
Cho Sung-Jin, Hwang Yoon-Hee, Kim Han-Doo, Pyo Yong-Soo, and Choi Un-Sook. 2005. The Analysis of State-Transition of SACA over GF(2p). Journal of The Korea Institute of Information Security and Cryptology, 15, 2, (2005), 105-112. DOI: 10.13089/JKIISC.2005.15.2.105.