Álvéletlen generátor
1. Fogalom magyarul: Álvéletlen generátor
2. Fogalom angolul: Pseudorandom Number Generator (PRNG)
3. Meghatározás:
Az álvéletlen generátor egy olyan determinisztikus algoritmus, ami egy véletlen bitsorozatot („seed”-et) felhasználva egy, a bemenetnél hosszabb bitsorozatot állít elő, úgy, hogy az megkülönböztethetetlen legyen egy valódi véletlen bitsorozattól.
4. Hivatkozások:
5. Megjegyzések:
A kriptográfiában a véletlen értékeknek kulcsfontosságú szerepe van, azonban ezek „előállítása” költséges feladat. Ezen enyhítenek a gyakorlatban alkalmazott álvéletlen-generátorok, melyek „feldúsítják” a valódi véletlen biteket. Ennek a primitívnek a fontosságát mutatja, hogy ha kimenete mégis predikálható (azaz nem biztonságos), akkor ezzel könnyen sérülékennyé tehet bármely, amúgy biztonságos rendszert is, ami felhasználja (pl. kulcs generálására).
Álvéletlen-generátorra példa a Yarrow-160 algoritmus.