The measures of pseudorandomness and the NIST tests
L\'aszl\'o M\'erai, Jo\"el Rivat, Andr\'as S\'ark\"ozy
TL;DR
This paper explores the relationship between new quantitative measures of pseudorandomness for binary sequences and the NIST statistical tests, showing that sequences with strong pseudorandom properties tend to pass these tests.
Contribution
It establishes a connection between recent measures of pseudorandomness and the NIST testing framework, enhancing understanding of sequence quality.
Findings
Sequences with strong pseudorandom measures often pass NIST tests
The new measures correlate with NIST test outcomes
Most sequences with high pseudorandomness nearly pass NIST tests
Abstract
A few years ago new quantitative measures of pseudorandomness of binary sequences have been introduced. Since that these measures have been studied in many papers and many constructions have been given along these lines. In this paper the connection between the new measures and the NIST tests is analyzed. It is shown that finite binary sequences possessing strong pseudorandom properties in terms of these new measures usually also pass or nearly pass most of the NIST tests.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.