On Wed, Dec 07, 2022 at 03:28:47PM -0300, Sabrina Almodóvar wrote:
As far as I know, the state-of-the-art in statistical tests against PRNGs is the TestU01 library, available at

 http://simul.iro.umontreal.ca/testu01/tu01.html

I'm familiar with this type of test. But as far as I can tell and have seen, these tests only tst against *uniform* PRNGs. I am not aware of any written tests against nonuniform PRNGs.

I suspect it would be possible to mirror a lot of the ideas. For example, one common PRNG statistical test is to make many of matrices of various sizes and to study the ranks of these matrices. Presumably one could do a similar statistical analysis against what would be expected for any particular probability distribution. Running a candidate PRNG through this test will produce some sort of distribution, after all.

But it would be much nicer if work on statistical tests against nonuniform PRNGs had already been done somewhere.

--
David Lowry-Duda <da...@lowryduda.com> <davidlowryduda.com>
--
https://mail.python.org/mailman/listinfo/python-list

Reply via email to