동역학계를 이용한 난수열 발생 시스템

Pseudo-random bit sequence generator based on dynamical systems

본 논문에서는 동역학계를 해석하는 방법들 중의 한가지인 다차원 셀룰라 오토마타에 기초한 난수열 발생 시스템을 제안하였다. 제안된 난수열 발생 시스템은 키의 사용이 요구되는 경우와 요구되지 않는 경우에 모두 적용이 가능하도록 구성되었으며, 키를 사용하는 경우 키의 크기는 128bits에서 256bits까지 가변적으로 사용할 수 있게 구성되었다. 제안된 난수열 발생 시스템의 수행속도는 Pentium MMX 200MHz (64M RAM, Windows 98) 환경에서 약 280Mbits/sec로 측정되었다.

In this paper, We proposed a pseudo-random bit sequence generator based on the concept of n-dimensional cellular automata which is a method of analyzing dynamical systems. The proposed generator is designed for using and disusing key. And the key size is variable from 128 bits to 256 bits. The generator was estimated to generate 380Mbits/sec under Pentium MMX 200MHz (64M RAM, Windows 98).