Sadržaj:
- Definicija - Što znači pseudo generator slučajnih brojeva (PRNG)?
- Tehopedija objašnjava Pseudo Generator slučajnih brojeva (PRNG)
Definicija - Što znači pseudo generator slučajnih brojeva (PRNG)?
Generator pseudo slučajnih brojeva (PRNG) odnosi se na algoritam koji koristi matematičke formule za proizvodnju nizova slučajnih brojeva. PRNG generiraju niz brojeva koji se približavaju svojstvima slučajnih brojeva. To se određuje malom skupinom početnih vrijednosti. PRNG-ovi su temeljni za uporabu kriptografskih mehanizama i stvaranje ključeva jer osiguravaju jedinstvenost poruke.
Ovaj je pojam poznat i kao deterministički generator slučajnih brojeva.
Tehopedija objašnjava Pseudo Generator slučajnih brojeva (PRNG)
Široko korišteni algoritmi PRNG uključuju: linearne kongruencijske generatore, zaostale Fibonaccijeve generatore, registre pomaka linearne povratne sprege, Blum Blum Shub, Fortuna i Mersenne Twister.
Generator pseudo slučajnih brojeva polazi od proizvoljnog početnog stanja koristeći stanje sjemena. Mnogi se brojevi generiraju u kratkom vremenu i mogu se reproducirati kasnije, ako je poznato polazište u slijedu. Dakle, brojke su determinirane i učinkovite.
PRNG-ovi koji se koriste u kriptografske svrhe nazivaju se kriptografski sigurnim PRNG-ovima (CSPRNG-i). To uključuje šifre toka i blok šifre. Osnovni zahtjev za CSPRNG je da treba proći sve statističke testove ograničene na polinomsko vrijeme veličine sjemena.
