In many applications, for example cryptography and Monte Carlo simulation, there is need for random numbers. Any procedure, algorithm or device which is intended to produce such is called a random number generator (RNG). What makes a good RNG? This paper gives an overview on empirical testing of the statistical properties of the sequences produced by RNGs and special software packages designed for that purpose. We also present the results of applying a particular test suite---TestU01---to a family of RNGs currently being developed at the Centro Interdipartimentale Vito Volterra (CIVV), Roma, Italy.
Accardi, L., Gaebler, M. (2011). Statistical analysis of random number generators. In L. Accardi, W. Freudenberg, M. Ohya (a cura di), Quantum bio-informatics IV (pp. 117-128). Singapore : Worldscientific [10.1142/9789814343763_0009].
Statistical analysis of random number generators
ACCARDI, LUIGI;
2011-01-01
Abstract
In many applications, for example cryptography and Monte Carlo simulation, there is need for random numbers. Any procedure, algorithm or device which is intended to produce such is called a random number generator (RNG). What makes a good RNG? This paper gives an overview on empirical testing of the statistical properties of the sequences produced by RNGs and special software packages designed for that purpose. We also present the results of applying a particular test suite---TestU01---to a family of RNGs currently being developed at the Centro Interdipartimentale Vito Volterra (CIVV), Roma, Italy.File | Dimensione | Formato | |
---|---|---|---|
AcGaeb10_StatAn_RNG.pdf
accesso aperto
Dimensione
360.15 kB
Formato
Adobe PDF
|
360.15 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.