zbMATH — the first resource for mathematics

On the pass rate of NIST statistical test suite for randomness. (English) Zbl 1271.65013
Summary: 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 is 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 the validity of the presented analysis is discussed.

65C10 Random number generation in numerical analysis
Full Text: DOI Link