Kazalo:
- Opredelitev - Kaj pomeni psevdo generator naključnih števil (PRNG)?
- Tehopedija pojasnjuje psevdo generator naključnih števil (PRNG)
Opredelitev - Kaj pomeni psevdo generator naključnih števil (PRNG)?
Generator psevdo naključnih števil (PRNG) se nanaša na algoritem, ki uporablja matematične formule za izdelavo zaporedij naključnih števil. PRNG ustvarijo zaporedje števil, ki približajo lastnosti naključnih števil. To določa majhna skupina začetnih vrednosti. PRNG so temeljni za uporabo kriptografskih mehanizmov in ustvarjanje ključev, saj zagotavljajo edinstvenost sporočil.
Ta izraz je znan tudi kot detergentic generator naključnih števil.
Tehopedija pojasnjuje psevdo generator naključnih števil (PRNG)
Široko uporabljeni algoritmi PRNG vključujejo: linearne kongruencijske generatorje, zaostale Fibonaccijeve generatorje, linearne registre premikov povratnih informacij, Blum Blum Shub, Fortuna in Mersenne Twister.
Generator psevdo naključnih števil se začne iz poljubnega izhodiščnega stanja z uporabo semenskega stanja. Številne številke se ustvarijo v kratkem času in jih je mogoče reproducirati tudi kasneje, če je izhodišče v zaporedju znano. Zato so številke determinirane in učinkovite.
PRNG, ki se uporabljajo v kriptografske namene, imenujemo kriptografsko varni PRNG (CSPRNG). To vključuje šifre toka in šifre blokov. Bistvena zahteva za CSPRNG je, da mora opraviti vse statistične teste, omejene na polinomske čase velikosti semena.
