An algorithm for a new pseudorandom number generator is studied from the point of ergodic theory. We choose a piecewise linear map T on the unit interval and a hyperbolic toral automorphism A on the 2-dimensional torus. A discretized version of T defined on $Z_n$, $n=2^{32}$ is used. The Markov partition of the torus for the transformation A is used. The entropy is used for the test of randomness. The Shannon-McMillan-Breiman theorem and the Birkhoff ergodic theorem are used to estimate the entropy.
유사난수 발생 알로리즘을 에르고딕 이론의 관점에서 연구하였다. 단위구간에서 구분적으로 선형인 변환 T와 이차원 토러스에서 쌍곡 자기동형사상 A를 이용하였다. 이것들은 에르고딕 변환이다. 구분적인 선형변환 T를 {0, 1,...,$2^{32}$-1} 위에서 이산화한 변환과 자기동형사상 A에 대한 토러스의 마르코프 분할을 난수발생에 이용하였다. 발생된 난수열을 엔트로피를 이용하여 검정하였고 엔트로피의 계산에 섀넌-맥밀런-브라이먼 정리와 비르코프 에르고딕 정리를 이용하였다.
