Indholdsfortegnelse:
- Definition - Hvad betyder Pseudo Random Number Generator (PRNG)?
- Techopedia forklarer Pseudo Random Number Generator (PRNG)
Definition - Hvad betyder Pseudo Random Number Generator (PRNG)?
En pseudo tilfældigt talgenerator (PRNG) henviser til en algoritme, der bruger matematiske formler til at producere sekvenser af tilfældige tal. PRNG'er genererer en sekvens af tal, der tilnærmer sig egenskaberne ved tilfældige tal. Dette bestemmes af en lille gruppe indledende værdier. PRNG'er er grundlæggende for brugen af kryptografiske mekanismer og nøglegenerering, da de sikrer unikhed i meddelelser.
Dette udtryk er også kendt som deterministisk tilfældigt talgenerator.
Techopedia forklarer Pseudo Random Number Generator (PRNG)
Udbredte PRNG-algoritmer inkluderer: lineære kongruentialgeneratorer, lagrede Fibonacci-generatorer, lineære feedbackskiftregistre, Blum Blum Shub, Fortuna og Mersenne Twister.
En pseudo tilfældig talgenerator starter fra en vilkårlig starttilstand ved hjælp af en frøtilstand. Mange tal genereres på kort tid og kan også gengives senere, hvis udgangspunktet i sekvensen er kendt. Derfor er tallene deterministiske og effektive.
PRNG'er, der bruges i kryptografiske formål, kaldes kryptografisk sikre PRNG'er (CSPRNG'er). Dette inkluderer strømchiffer og blokciffer. Det væsentlige krav til en CSPRNG er, at den skal bestå alle statistiske prøver, der er begrænset til polynomisk tid i frøets størrelse.
