The Measures of Pseudorandomness and the NIST Tests

László Mérai (1) , Joel Rivat (2) , Andras Sarkozy (3)

1 RICAM - Johann Radon Institute for Computational and Applied Mathematics
2 I2M - Institut de Mathématiques de Marseille
3 Department of Algebra and Number Theory [Budapest]

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.

Mots clés: Pseudorandom sequences; Binary sequence; NIST tests

Domaines: Théorie des nombres [math.NT]

László Mérai, Joel Rivat, Andras Sarkozy. The Measures of Pseudorandomness and the NIST Tests. 1st International Conference on Number-Theoretic Methods in Cryptology (NuTMiC), University of Warsaw, Sep 2017, Warsaw, Poland. pp.197-216, ⟨10.1007/978-3-319-76620-1_12⟩. ⟨hal-02017167⟩