On the pass rate of NIST statistical test suite for randomness

概要

論文の詳細を見る
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 Arnolds 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.