We describe a new statistical test for pseudorandom number generators (PRNGs). Our test can find bias induced by dependencies among the Hamming weights of the outputs of a PRNG, even for PRNGs that pass state-of-the-art tests of the same kind from the literature, and in particular for generators based on F2-linear transformations such as the dSFMT, xoroshiro1024+, and WELL512.
A New Test for Hamming-Weight Dependencies / D. Blackman, S. Vigna. - In: ACM TRANSACTIONS ON MODELING AND COMPUTER SIMULATION. - ISSN 1049-3301. - 32:3(2022 Jul), pp. 19.1-19.13. [10.1145/3527582]
A New Test for Hamming-Weight Dependencies
S. VignaSecondo
2022
Abstract
We describe a new statistical test for pseudorandom number generators (PRNGs). Our test can find bias induced by dependencies among the Hamming weights of the outputs of a PRNG, even for PRNGs that pass state-of-the-art tests of the same kind from the literature, and in particular for generators based on F2-linear transformations such as the dSFMT, xoroshiro1024+, and WELL512.
File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
s40520-022-02099-8.pdf
accesso riservato
Tipologia:
Publisher's version/PDF
Dimensione
553.97 kB
Formato
Adobe PDF
|
553.97 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
|
hwd(1).pdf
accesso aperto
Tipologia:
Post-print, accepted manuscript ecc. (versione accettata dall'editore)
Dimensione
578.51 kB
Formato
Adobe PDF
|
578.51 kB | Adobe PDF | Visualizza/Apri |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
