The randomness of binary sequences can be evaluated by performing statistical tests. This chapter describes three suits of statistical tests to probe if a sequence of binary 0 and 1 bits or a set of floating point numbers are random. Some examples are given as guidelines to know how the tests must be performed. It is worthy to mention that the NIST test suite only can be used to test sequences of binary numbers. The TestU01 suite can be used with both binary sequences and sequences of real numbers within the interval \([0,1)\) . The third statistical test, Dieharder, can be used with binary numbers and needs a lot of sequences as explained in this chapter. A key point is that some test of Dieharder are already included in the TestU01 statistical suite.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Statistical Tests for PRNGs

  • Luis Gerardo de la Fraga,
  • José David Rodríguez-Muñoz,
  • Esteban Tlelo-Cuautle

摘要

The randomness of binary sequences can be evaluated by performing statistical tests. This chapter describes three suits of statistical tests to probe if a sequence of binary 0 and 1 bits or a set of floating point numbers are random. Some examples are given as guidelines to know how the tests must be performed. It is worthy to mention that the NIST test suite only can be used to test sequences of binary numbers. The TestU01 suite can be used with both binary sequences and sequences of real numbers within the interval \([0,1)\) . The third statistical test, Dieharder, can be used with binary numbers and needs a lot of sequences as explained in this chapter. A key point is that some test of Dieharder are already included in the TestU01 statistical suite.