Second-level randomness test based on the Kolmogorov-Smirnov test

Abstract

We analyzed the effect of the deviation of the exact distribution of the p-values from the uniform distribution on the Kolmogorov-Smirnov (K-S) test that was implemented as the second-level randomness test. We derived an inequality that provides an upper bound on the expected value of the K-S test statistic when the distribution of the null hypothesis differs from the exact distribution. Furthermore, we proposed a second-level test based on the two-sample K-S test with an ideal empirical distribution as a candidate for improvement.