We present a new statistical test (GGRTest) which is based on the generalized gambler’s ruin problem (with arbitrary winning/losing probabilities). The test is able to detect non-uniformity of the outputs generated by the pseudo-random bit generators (PRNGs). We also propose a new method, called BitTracker, of processing bits of a PRNG. In most of the statistical test-suites, bits are read in 31/32-bit groups. For many tests (e.g., OPERM) only a few first bits of the group are taken into account. Instead of “wasting” bits (in some statistical tests), the method takes into account every single bit of the PRNG’s output.
CITATION STYLE
Lorek, P., Słowik, M., & Zagórski, F. (2017). Statistical testing of PRNG: Generalized gambler’s ruin problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 10693 LNCS, pp. 425–437). Springer Verlag. https://doi.org/10.1007/978-3-319-72453-9_34
Mendeley helps you to discover research relevant for your work.