In previous papers we have addressed the problem of testing Random Number Generators (RNGs) through statistical tests, with particular emphasis on the approach we called second-level testing. We have shown that this approach is capable of achieving much higher accuracy in exposing nonrandom generators, but may suffer from reliability issues due to approximations introduced in the test. Here we consider the NIST Frequency Test and present a mathematical expression of the error introduced by approximating the effective discrete distribution function with its continuous limit distribution. The matching against experimental data is almost perfect.

F. Pareschi, R. Rovatti, G. Setti (2008). On the approximation errors in the frequency test included in the NIST SP800-22 statistical test suite. s.l : s.n.

On the approximation errors in the frequency test included in the NIST SP800-22 statistical test suite

PARESCHI, FABIO;ROVATTI, RICCARDO;
2008

Abstract

In previous papers we have addressed the problem of testing Random Number Generators (RNGs) through statistical tests, with particular emphasis on the approach we called second-level testing. We have shown that this approach is capable of achieving much higher accuracy in exposing nonrandom generators, but may suffer from reliability issues due to approximations introduced in the test. Here we consider the NIST Frequency Test and present a mathematical expression of the error introduced by approximating the effective discrete distribution function with its continuous limit distribution. The matching against experimental data is almost perfect.
2008
Proccedings of APCCAS 08
1216
1219
F. Pareschi, R. Rovatti, G. Setti (2008). On the approximation errors in the frequency test included in the NIST SP800-22 statistical test suite. s.l : s.n.
F. Pareschi; R. Rovatti; G. Setti
File in questo prodotto:
Eventuali allegati, non sono esposti

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/11585/70147
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 0
social impact