We analyze in detail the probability that sequences of equal length generated by a pseudorandom number generator starting from random points of the state space overlap, providing for the first time an exact result and manageable bounds. While the computation of the probability is almost elementary, the value has been reported erroneously several times in the literature.
On the probability of overlap of random subsequences of pseudorandom number generators / S. Vigna. - In: INFORMATION PROCESSING LETTERS. - ISSN 0020-0190. - 158(2020 Jun). [10.1016/j.ipl.2020.105939]
On the probability of overlap of random subsequences of pseudorandom number generators
S. Vigna
2020
Abstract
We analyze in detail the probability that sequences of equal length generated by a pseudorandom number generator starting from random points of the state space overlap, providing for the first time an exact result and manageable bounds. While the computation of the probability is almost elementary, the value has been reported erroneously several times in the literature.
File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
1-s2.0-S0020019020300260-main.pdf
accesso riservato
Tipologia:
Publisher's version/PDF
Dimensione
181.85 kB
Formato
Adobe PDF
|
181.85 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
