论文信息 - Analysis of NIST SP800-22 focusing on randomness of each sequence

Analysis of NIST SP800-22 focusing on randomness of each sequence

NIST SP800-22 is a randomness test set applied for a set of sequences. Although SP800-22 widely used, a rational criterion throughout all test items has not been shown. The main reason is that the dependency of test items has not been perfectly clear. In this paper, a certain scalar is computed for each sequence throughout all test items and make the histogram of the scalar. By comparing the histogram and the theoretical distribution under some assumptions, the dependency is visually shown. In addition, an algorithmic method to derive "minimum set" using the histogram is proposed.

Atsushi Iwasaki | Atsushi Iwasaki

[1] Elaine B. Barker,et al. A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications , 2000 .

[2] Riccardo Rovatti,et al. On Statistical Tests for Randomness Included in the NIST SP800-22 Test Suite and Based on the Binomial Distribution , 2012, IEEE Transactions on Information Forensics and Security.

[3] Takuji Nishimura,et al. Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator , 1998, TOMC.