Systems and Methods for Performing Randomness and Pseudorandomness Generation, Testing, and Related Cryptographic Techniques

摘要

Random numbers have been one of the most useful objects in statistics, computer science, cryptography, modeling, simulation, and other applications though it is very difficult to construct true randomness. In 2010, National Institute of Science and Technologies (NIST) publishes the SP800-22 Revision 1A test suite. However, this suite has inherent limitations with straightforward Type II errors.;This invention concerns statistical distance based testing techniques for evaluating the quality of pseudorandom and random sources that are used in many applications such as cryptographic systems. This invention also concerns statistical testing techniques based on the common statistical laws such as the law of the iterated logarithms. The statistical distance based approach in this invention is more accurate in deviation detection and avoids afore mentioned type II errors in NIST SP800-22.