Monkeys, gambling, and return times: assessing pseudorandomness
Proceedings of the 31st conference on Winter simulation: Simulation---a bridge to the future - Volume 1
Empirical evidence concerning AES
ACM Transactions on Modeling and Computer Simulation (TOMACS)
TestU01: A C library for empirical testing of random number generators
ACM Transactions on Mathematical Software (TOMS)
On statistical testing of random numbers generators
SCN'06 Proceedings of the 5th international conference on Security and Cryptography for Networks
| Hi-index | 754.84 |
Maurer (1992, A universal statistical test for random bit generators) discussed a statistic whose value is closely related to the per-bit-entropy of an ergodic stationary source. Here we derive an entropy estimate from a class of generalized serial tests and discuss its relationship to return-time-based entropy estimators and frequency-based goodness-of-fit tests. Our setup extends Kullback's I-divergence approach for independent stationary sequences to the class of ergodic Markov chains. The effects caused by the order of the source are examined theoretically and by an empirical study