Two Predecessor Nongroup Cellular Automata

두 개의 직전자를 갖는 Nongroup CA

In this paper, we propose an algorithm for finding 90/150 Two Predecessor Nongroup Cellular Automata(TPNCA). Especially, we synthesize TPNCA for the minimal polynomial whose type is of the form xp(x) or x(x+1)p(x) using the proposed algorithm which is useful to study pseudorandom number generation, where p(x) is some primitive polynomial. Also we synthesize Two Predecessor Single Attractor CA and Two Predecessor Multiple Attractor CA which are useful to study hashing.

본 논문에서는 두 개의 직전자를 갖는 90/150 비그룹 셀룰라 오토마타(TPNCA)를 생성하는 알고리즘을 제안한다. 특히, p(x)가 원시다항식일 때, xp(x)와 x(x+1)p(x)를 최소다항식으로 갖는 90/150 TPNCA를 주어진 알고리즘을 이용하여 각각 합성한다. 이 CA는 90/150 TPNCA에 기반한 의사난수열 생성 연구에 유용하다. 또한 해슁을 연구하는데 유용한 TPSACA와 TPMACA를 합성한다.