Analysis of NIST SP800-22 focusing on randomness of each sequence
From MaRDI portal
Abstract: 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.
Recommendations
- More powerful and reliable second-level statistical randomness tests for NIST SP 800-22
- On the pass rate of NIST statistical test suite for randomness
- The measures of pseudorandomness and the NIST tests
- Evaluation of Randomness Test Results for Short Sequences
- Testing the NIST statistical test suite on artificial pseudorandom sequences
Cites work
Cited in
(5)- Study on upper limit of sample size for a two-level test in NIST SP800-22
- On the pass rate of NIST statistical test suite for randomness
- More powerful and reliable second-level statistical randomness tests for NIST SP 800-22
- A natural approach to the experimental study of dependence between statistical tests
- Further analysis of the statistical independence of the NIST SP 800-22 randomness tests
This page was built for publication: Analysis of NIST SP800-22 focusing on randomness of each sequence
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3121398)
