Summary: | 碩士 === 國立高雄第一科技大學 === 電腦與通訊工程研究所 === 99 === This paper studies on the characteristics of random number. The test sample is a kind of digital bit string generated from random number generator. By evaluating the entropy of digital bit string, it not only demonstrates its uniformity and independence, but also helps us analysis its property. We calculate the entropy of digital bit string through the statistical method provided by NIST (National Institute of Standards and Technology) and our program.
Chapter two introduces the fundamental structure of Pseudo-Random numbers, and explains of original design idea.
In chapter three, we focus on the test method of random number provided by NIST. Some examples shows the details of random-number testing method and testing samples are provided by random number generator and the electronic circuit.
In chapter four, we provide our program code (Matlab) and related flow chart of transformation. Our program bases on the statistical method that provided by NIST, and we determine sample’s entropy by that program.
|