Obsah:
- Definícia - Čo znamená generátor náhodných čísel Pseudo (PRNG)?
- Techopedia vysvetľuje generátor náhodných čísel Pseudo (PRNG)
Definícia - Čo znamená generátor náhodných čísel Pseudo (PRNG)?
Generátor pseudonáhodných čísel (PRNG) sa týka algoritmu, ktorý používa matematické vzorce na vytváranie sekvencií náhodných čísel. PRNG generujú postupnosť čísiel aproximujúcich vlastnosti náhodných čísel. Toto je určené malou skupinou počiatočných hodnôt. PRNG sú zásadné pre použitie kryptografických mechanizmov a generovania kľúčov, pretože zabezpečujú jedinečnosť správy.
Tento výraz sa tiež nazýva deterministický generátor náhodných čísel.
Techopedia vysvetľuje generátor náhodných čísel Pseudo (PRNG)
Medzi široko používané algoritmy PRNG patria: lineárne kongruenciálne generátory, oneskorené Fibonacciho generátory, lineárne registre posunu spätnej väzby, Blum Blum Shub, Fortuna a Mersenne Twister.
Generátor pseudonáhodných čísel začína z ľubovoľného počiatočného stavu pomocou počiatočného stavu. Mnoho čísel sa generuje v krátkom čase a môžu sa reprodukovať aj neskôr, ak je známy počiatočný bod v postupnosti. Preto sú čísla deterministické a efektívne.
PRNG používané na kryptografické účely sa nazývajú kryptograficky bezpečné PRNG (CSPRNG). To zahŕňa prúdové šifry a blokové šifry. Základnou požiadavkou pre CSPRNG je to, aby vyhovel všetkým štatistickým testom obmedzeným na polynomiálny čas vo veľkosti semena.
