Cuprins:
- Definiție - Ce înseamnă Pseudo Random Number Generator (PRNG)?
- Techopedia explică generatorul de numere aleatorii Pseudo (PRNG)
Definiție - Ce înseamnă Pseudo Random Number Generator (PRNG)?
Un pseudo generator de numere aleatoare (PRNG) se referă la un algoritm care folosește formule matematice pentru a produce secvențe de numere aleatorii. PRNG-urile generează o secvență de numere care apropie proprietățile numerelor aleatorii. Acest lucru este determinat de un grup mic de valori inițiale. PRNG-urile sunt fundamentale pentru utilizarea mecanismelor criptografice și pentru generarea de chei deoarece asigură unicitatea mesajelor.
Acest termen este cunoscut și ca generator de număr aleatoriu determinist.
Techopedia explică generatorul de numere aleatorii Pseudo (PRNG)
Algoritmii PRNG utilizați pe scară largă includ: generatoare congruențiale liniare, generatoare Fibonacci cu întârziere, registre de schimb liniar de feedback, Blum Blum Shub, Fortuna și Mersenne Twister.
Un generator de numere pseudo aleatoare pornește de la o stare de pornire arbitrară folosind o stare semință. Multe numere sunt generate într-un timp scurt și pot fi, de asemenea, reproduse mai târziu, dacă se cunoaște punctul de plecare al secvenței. Prin urmare, numerele sunt deterministe și eficiente.
PRNG utilizate în scopuri criptografice sunt numite PRNG securizate criptografic (CSPRNGs). Aceasta include criptarea fluxului și cifrarea blocurilor. Cerința esențială pentru un CSPRNG este ca acesta să treacă toate testele statistice limitate la timpul polinomial în mărimea seminței.
