의사난수 생성기의 일양성과 독립성 검정

Uniformity and Independency Tests of Pseudo-random Number Generators

지금까지 알려진 의사난수 생성기에서는 혼합 합동 생성기, 승산 합동 생성기, 유니버셜 난수 생성기, 역함수 합동 생성기, 양의 역함수 난수 생성기 등 여러 가지가 있다. 이러한 의사난수 생성기에 대하여 각각 20, 40, 60, 80, 100개의 자료를 생성하여 유의수준(${\alpha}$) 0.1, 0.05, 0.01 기준으로 10,000번의 시행 과정을 통하여 난수의 특성인 일양성과 독립성을 만족하는지를 검정하였다.

We put the pseudo-random number generator into catagories like MiCG, MuCG, URG, ICG, EICG, and test uniformity and independency by 10,000 times through n empirical trial after selecting this random number generator. Here, from a fraction of data(20, 40, 60, 80, 100) with a significance level of 0.1, 0.05 and 0.01, we drive cumulative frequency with K-S, $X^{2}$, poker, run, autocorrelation test. As a result from the uniformity and independency among five random number generators based on all these data, all random number generator except EICG passed uniformity and independency test, and the URG turn out to be excellent in periodicity.