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.