Analysis of Randomness of Runs and Its Application for Statistical Tests

摘要

Statistical Tests are suitable means for analyzing properties of pseudorandom sequences, specifically in cryptography systems. Accordingly, various statistical tests have been proposed in literature. One of these tests is Runs Test. In this paper, we first state the common test for runs. Then by investigating the statistical behavior of runs in an Ideal Random Sequence (IRS), not only the runs test for total number of runs is improved but also two new tests are offered based on the distribution of runs of different lengths. The simulation results are also presented.