Tartalomjegyzék:
- Meghatározás - Mit jelent a pszeudo-véletlenszám-generátor (PRNG)?
- A Techopedia magyarázza az álnév véletlenszám-generátort (PRNG)
Meghatározás - Mit jelent a pszeudo-véletlenszám-generátor (PRNG)?
Az ál ál-véletlenszám-generátor (PRNG) egy olyan algoritmust jelent, amely matematikai képleteket használ véletlenszámok sorozatának előállítására. A PRNG-k olyan sorsort generálnak, amely megközelíti a véletlenszámok tulajdonságait. Ezt a kezdeti értékek kis csoportja határozza meg. A PRNG-k alapvető fontosságúak a kriptográfiai mechanizmusok alkalmazásában és a kulcsgenerálásban, mivel biztosítják az üzenet egyediségét.
Ezt a kifejezést determinisztikus véletlenszám-generátornak is nevezik.
A Techopedia magyarázza az álnév véletlenszám-generátort (PRNG)
A széles körben alkalmazott PRNG algoritmusok a következőket tartalmazzák: lineáris kongruenciális generátorok, elmaradott Fibonacci generátorok, lineáris visszacsatolási eltolódási regiszterek, Blum Blum Shub, Fortuna és Mersenne Twister.
Az ál ál-véletlenszám-generátor önkényes kezdési állapotból indul, egy magállapot felhasználásával. Sok számot generálnak rövid idő alatt, és később is reprodukálhatók, ha a sorozat kiindulási pontja ismert. Ezért a számok determinisztikusak és hatékonyak.
A kriptográfiai célokra használt PRNG-ket kriptográfiailag biztonságos PRNG-knek (CSPRNG) nevezzük. Ez magában foglalja a patak rejtjeleket és a blokk rejtjeleket. A CSPRNG alapvető követelménye az, hogy az összes vetőmag méretének polinomiális időre korlátozódó statisztikai tesztet teljesítse.
