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).
Titolo: | On the probability of overlap of random subsequences of pseudorandom number generators |
Autori: | |
Settore Scientifico Disciplinare: | Settore INF/01 - Informatica |
Data di pubblicazione: | giu-2020 |
Rivista: | |
Tipologia: | Article (author) |
Digital Object Identifier (DOI): | http://dx.doi.org/10.1016/j.ipl.2020.105939 |
Appare nelle tipologie: | 01 - Articolo su periodico |
File in questo prodotto:
File | Descrizione | Tipologia | Licenza | |
---|---|---|---|---|
1-s2.0-S0020019020300260-main.pdf | Publisher's version/PDF | Administrator Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.