의사난수에 대한 개선된 통계적 검증 방법

Abstract

Random numbers are used in many statistical procedures, in numerical mathematics, in physics, and also in number-theoretic applications to replace statistical observation or to automate the input of variable quantities. In this paper we consider techniques for the statistical test and propose an advanced statistical test method. The advanced statistical test method is a kind of general serial test using distribution. This thesis is constituted as follows : In chapter 2, we introduce the standard cipher algorithm, RIJNDAEL and the pseudo random number generator using cipher algorithm. In chapter 3, we introduce the various results about polynomial distribution and normal distribution. In chapter 4, we consider the various NIST random number tests, such as frequency test, run test, poker test, and serial test. In chapter 5, we propose an advanced statistical test method , a kind of general serial test. We can reduce the number of operations of algorithm.