On the pass rate of NIST statistical test suite for randomness

Abstract

In this paper, the pass rate of the NIST SP800-22 statistical test suite for the ideally true random sequences is analyzed by the simulation of statistical tests, and derived by the theoretical analysis under the assumption that there are no correlation among tests. As examples of chaos based system, Vector Stream Cipher (VSC128S) and the encryption system using Arnold's cat map are tested. The test results are compared with the theoretical one for the true random sequences and validity of presented analysis is discussed.