Statistical testing of PRNG: generalized gambler's ruin problem

DOI10.1007/978-3-319-72453-9_34MaRDI QIDQ4628514zbMATH OpenOpenAlexFDO

Authors Paweł Lorek, Marcin Słowik, Filip Zagórski

Publication date 14 March 2019

Published in Mathematical Aspects of Computer and Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-72453-9_34

Mathematics Subject Classification ID

Optimal stopping in statistics (62L15)

Recommendations

• Tests of randomness by the gambler's ruin algorithm
• scientific article; zbMATH DE number 503266
• Gambling tests for pseudorandom number generators
• Generalized quantum statistics and testing of randomizers with and without asymptotic assump\-tions.
• Re-seeding invalidates tests of random number generators

Cited in

(7)

• On testing pseudorandom generators via statistical tests based on the arcsine law
• Deciding when to quit the gambler's ruin game with unknown probabilities
• Computing conditional probabilities for F₂-linear pseudorandom bit generators by splitting MacWilliams identity
• Gambling tests for pseudorandom number generators
• A new test for Hamming-weight dependencies
• Re-seeding invalidates tests of random number generators
• Tests of randomness by the gambler's ruin algorithm

This page was built for publication: Statistical testing of PRNG: generalized gambler's ruin problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4628514)