On testing pseudorandom generators via statistical tests based on the arcsine law

DOI10.1016/j.cam.2020.112968zbMath1441.62043arXiv1903.09805OpenAlexW3022602489MaRDI QIDQ2186921

Filip Zagórski, Grzegorz Łoś, Karol Gotfryd, Paweł Lorek

Publication date: 10 June 2020

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1903.09805

zbMATH Keywords

random walksarcsine lawpseudorandom number generatorstatistical testingDyck pathssecond level testing

Mathematics Subject Classification ID

Theory of statistical experiments (62B15) Parametric hypothesis testing (62F03) Sums of independent random variables; random walks (60G50) Random number generation in numerical analysis (65C10) Pseudo-random numbers; Monte Carlo methods (11K45)

Related Items (1)

Improvements in the computing efficiency of the probabilities of the LIL test for the PRNG evaluation

Uses Software

• dieharder
• TestU01
• NIST Statistical Test Suite

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Re-seeding invalidates tests of random number generators
• Tests of randomness by the gambler's ruin algorithm
• The equivalence of weak, strong, and complete convergence in \(L_ 1\) for kernel density estimates
• Conversion of mersenne twister to double-precision floating-point numbers
• Stochastic simulation: Algorithms and analysis
• A problem of arrangements
• Handbook of Monte Carlo Methods
• Automation of Statistical Tests on Randomness to Obtain Clearer Conclusion
• Testing the Tests: Using Random Number Generators to Improve Empirical Tests
• SOJOURN TIME TEST OF m-SEQUENCES WITH CHARACTERISTIC PENTANOMIALS
• LAST VISIT TIME TESTS FOR PSEUDORANDOM NUMBERS
• TestU01
• Quasi-Monte Carlo methods and pseudo-random numbers
• Combined Multiple Recursive Random Number Generators
• Statistical Testing of PRNG: Generalized Gambler’s Ruin Problem
• Probability: A Graduate Course
• Sparse Serial Tests of Uniformity for Random Number Generators
• Sojourn time test for maximum-length linearly recurring sequences with characteristic primitive trinomials

This page was built for publication: On testing pseudorandom generators via statistical tests based on the arcsine law