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

Pseudo-random bit sequence generator based on dynamical systems

  • 김재겸 (경성대학교 수리과학부) ;
  • 조성진 (부경대학교 수리과학부) ;
  • 김한두 (부경대학교 컴퓨터응용과학부) ;
  • 이경현 (부경대학교 전자컴퓨터통신공학부) ;
  • 손호준 (경성대학교 수리과학부)
  • 발행 : 2001.04.01

초록

본 논문에서는 동역학계를 해석하는 방법들 중의 한가지인 다차원 셀룰라 오토마타에 기초한 난수열 발생 시스템을 제안하였다. 제안된 난수열 발생 시스템은 키의 사용이 요구되는 경우와 요구되지 않는 경우에 모두 적용이 가능하도록 구성되었으며, 키를 사용하는 경우 키의 크기는 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).

키워드