Sommario:
- Definizione - Che cosa significa Generatore di numeri casuali pseudo (PRNG)?
- Techopedia spiega Pseudo Random Number Generator (PRNG)
Definizione - Che cosa significa Generatore di numeri casuali pseudo (PRNG)?
Un generatore di numeri pseudo casuali (PRNG) si riferisce a un algoritmo che utilizza formule matematiche per produrre sequenze di numeri casuali. I PRNG generano una sequenza di numeri che si avvicinano alle proprietà di numeri casuali. Questo è determinato da un piccolo gruppo di valori iniziali. I PRNG sono fondamentali per l'uso dei meccanismi crittografici e della generazione delle chiavi in quanto assicurano l'unicità del messaggio.
Questo termine è anche noto come generatore di numeri casuali deterministici.
Techopedia spiega Pseudo Random Number Generator (PRNG)
Gli algoritmi PRNG ampiamente utilizzati includono: generatori congruenziali lineari, generatori di Fibonacci ritardati, registri a spostamento lineare di feedback, Blum Blum Shub, Fortuna e Mersenne Twister.
Un generatore di numeri pseudo casuali parte da uno stato iniziale arbitrario usando uno stato seed. Molti numeri vengono generati in breve tempo e possono anche essere riprodotti in un secondo momento, se si conosce il punto iniziale nella sequenza. Quindi, i numeri sono deterministici ed efficienti.
I PRNG utilizzati a scopi crittografici sono chiamati PRNG crittograficamente sicuri (CSPRNG). Ciò include stream cipher e block cipher. Il requisito essenziale per un CSPRNG è che dovrebbe superare tutti i test statistici limitati al tempo polinomiale delle dimensioni del seme.
