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.
2011
Settore MAT/06 - PROBABILITA' E STATISTICA MATEMATICA
English
Rilevanza internazionale
Capitolo o saggio
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].
Accardi, L; Gaebler, M
Contributo in libro
File in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2108/82869
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 3
social impact