Inhoudsopgave:
- Definitie - Wat betekent Pseudo Random Number Generator (PRNG)?
- Techopedia verklaart Pseudo Random Number Generator (PRNG)
Definitie - Wat betekent Pseudo Random Number Generator (PRNG)?
Een pseudo random number generator (PRNG) verwijst naar een algoritme dat wiskundige formules gebruikt om sequenties van willekeurige getallen te produceren. PRNG's genereren een reeks getallen die de eigenschappen van willekeurige getallen benaderen. Dit wordt bepaald door een kleine groep beginwaarden. PRNG's zijn van fundamenteel belang voor het gebruik van cryptografische mechanismen en het genereren van sleutels, omdat ze zorgen voor unieke berichten.
Deze term wordt ook wel deterministische generator van willekeurige getallen genoemd.
Techopedia verklaart Pseudo Random Number Generator (PRNG)
Veel gebruikte PRNG-algoritmen zijn onder meer: lineaire congruentiële generatoren, vertraagde Fibonacci-generatoren, lineaire feedback shift-registers, Blum Blum Shub, Fortuna en Mersenne Twister.
Een pseudo-generator voor willekeurige getallen start vanuit een willekeurige startstatus met behulp van een seed-status. Veel nummers worden in korte tijd gegenereerd en kunnen ook later worden gereproduceerd, als het startpunt in de reeks bekend is. Daarom zijn de cijfers deterministisch en efficiënt.
PRNG's die worden gebruikt in cryptografische doeleinden worden cryptografisch beveiligde PRNG's (CSPRNG's) genoemd. Dit omvat stroomcijfers en blokcijfers. De essentiële vereiste voor een CSPRNG is dat deze alle statistische tests moet doorstaan die beperkt zijn tot polynomiale tijd in de grootte van het zaad.
