Some of the material in is restricted to members of the community. By logging in, you may be able to gain additional access to certain collections or items. If you have questions about access or logging in, please use the form on the Contact Page.
The fast increasing length of random number streams, the application of more powerful cores and emerging various Random Number Generators (RNGs) lead to a revolution from traditional RNGs. The authentic RNGs are mainly based on the physical environments, such as sound waves, light photons, etc. They obtain the advantage of unpredictable, and thus, are random with no doubt. However, in practical applications like Cryptography, lottery, and some academic requirements, etc., reproducibility is a very important attribute. People are searching different ways for generating random number streams to simulate the authentic ones. Because being generated not naturally, they are called Pseudo Random Number Generators (PRNGs). To distinguish the quality of these PRNGs, a level to gauge how similar are they as authentic random numbers is essential. Statistical tests are considered as accurate and efficient tests. Along with the fast development of RNGs and PRNGs, it takes a new theme that how to improve the statistical tests. In this article, we are introducing some practical test suites, including DIEHARD, NIST, TestU01, SPRNG, etc., and trying to elaborate how to use them. Meanwhile, I notice similar characteristics, which lead to the idea that tests in one suite could imitate tests in another suite. Then I've composed a combination file that could use all the testing suites. Due to the high comprehensiveness, TestU01 is used as mother board of this file. Afterward, I'll trace the newest trends of PRNGs, to detect the principle of counter-based PRNG - Random123, and show the testing results from both BigCrush test in TestU01 and combination file. Also, hardware RNGs, which generate authentic random numbers, are also tested to show the quality of statistical tests. Last but not least, parallel tests, whose advantages are more significant, especially when random number streams are getting bigger, are also discussed, and so are software and hardware support.
NIST, RNG, RNG test suite, SPRNG, Statistical Test, TestU01
Date of Defense
Jun 28, 2012.
A Thesis submitted to the Department of Computer Science in partial fulfillment of the requirements for the degree of Master of Science.
Includes bibliographical references.
Michael Mascagni, Professor Directing Thesis; Xin Yuan, Committee Member; Ashok Srinivasan, Committee Member.
Florida State University
Use and Reproduction
This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s). The copyright in theses and dissertations completed at Florida State University is held by the students who author them.