Efficiency test of pseudorandom number generators using random walks (Q1765462)

A new test of pseudorandom number generators based on new results on random walks on finite abelian groups is proposed. The test uses the values of first return/hitting times. Analysis and numerical experiments show, that the test is quite effective. The test is applied to several generators of generalized Fibonacci type known to have good properties and to the generator Randu known not to be good. The test confirmed the experience. Weak point is, that no test is performed to verify that the test statistics have good properties (e.g. that it rejects the hypothesis frequently enough).