Innholdsfortegnelse:
- Definisjon - Hva betyr Pseudo Random Number Generator (PRNG)?
- Techopedia forklarer Pseudo Random Number Generator (PRNG)
Definisjon - Hva betyr Pseudo Random Number Generator (PRNG)?
En pseudo tilfeldig tallgenerator (PRNG) refererer til en algoritme som bruker matematiske formler for å produsere sekvenser av tilfeldige tall. PRNGs genererer en sekvens med tall som tilnærmer egenskapene til tilfeldige tall. Dette bestemmes av en liten gruppe innledende verdier. PRNG-er er grunnleggende for bruken av kryptografiske mekanismer og nøkkelgenerering, da de sikrer unikhet i meldinger.
Dette begrepet er også kjent som deterministisk tilfeldig tallgenerator.
Techopedia forklarer Pseudo Random Number Generator (PRNG)
Mye brukte PRNG-algoritmer inkluderer: lineære kongruensjonsgeneratorer, lagrede Fibonacci-generatorer, lineære tilbakemeldingsskiftregistre, Blum Blum Shub, Fortuna og Mersenne Twister.
En pseudo tilfeldig tallgenerator starter fra en vilkårlig starttilstand ved bruk av en frøtilstand. Mange tall genereres på kort tid og kan også reproduseres senere, hvis utgangspunktet i sekvensen er kjent. Derfor er tallene deterministiske og effektive.
PRNG-er som brukes i kryptografiske formål, kalles kryptografisk sikre PRNG-er (CSPRNG-er). Dette inkluderer strømchiffer og blokkeringschiffer. Det essensielle kravet for en CSPRNG er at den skal bestå alle statistiske tester begrenset til polynomisk tid i størrelsen på frøet.
