두 개의 직전자를 갖는 90/150 비그룹 셀룰라 오토마타의 분석

Abstract

본 논문에서는 우리가 제안한 90/150 TPNCA를 구하는 알고리즘을 이용하여 두 가지 형태의 90/150 TPNCA를 얻는다. 하나는 원시다항식 에 대하여 형태의 최소다항식을 갖는 90/150 TPNCA이다. 이 CA는 depth가 1인 D1*CA와 같은 90/150 TPNCA를 연구하는데 유용하다. 제안된 -셀 90/150 TPNCA는 D1*CA의 길이보다 훨씬 긴, 길이가 인 최대 길이 사이클을 갖는다. 다른 하나는 원시다항식 에 대하여 형태의 최소다항식을 갖는 90/150 TPNCA이다. 이 CA는 90/150 비그룹 CA에 기반을 둔 의사난수열 생성을 연구하는데 유용하다[2]. 또한 최소다항식이 인 -셀 90/150 TPSACA(Two Predecessor Single Attractor CA)를 분석하고 최소다항식이 인 해슁을 연구하는데 유용하다고 밝혀진[8] -셀 90/150 TPMACA(Two Predecessor Multiple Attractor CA)를 분석한다.

In this thesis, we propose an algorithm for finding 90/150 Two Predecessor Nongroup Cellular Automata(TPNCA). Using the proposed algorithm we obtain two types of 90/150 TPNCA. One is 90/150 TPNCA for the minimal polynomial whose type is of the form which is useful to study 90/150 TPNCA whose depth is 1 and another is 90/150 TPNCA for the minimal polynomial whose type is of the form which is useful to study pseudorandom number generation based on 90/150 TPNCA, where is some primitive polynomial. Also we analyze 90/150 TPSACA and 90/150 TPMACA which are useful to study hashing.