Álvéletlen generátor https://fogalomtar.hte.hu/web/fogalomtar/wiki/-/wiki/3085264 2026-08-24T23:00:23Z 2026-08-24T23:00:23Z Péter Nagy https://fogalomtar.hte.hu/web/fogalomtar/wiki/-/wiki/3085264/Álvéletlen generátor?_com_liferay_wiki_web_portlet_WikiPortlet_version=1.0 2018-01-18T14:46:37Z 2018-01-18T14:46:37Z

<p><strong>1. Fogalom magyarul:</strong> Álvéletlen generátor </p><p><strong>2. Fogalom angolul: </strong>Pseudorandom Number Generator (PRNG) </p><p><strong>3. Meghatározás:</strong> </p><p>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. </p><p><strong>4. Hivatkozások:</strong> </p><p><strong>5. Megjegyzések:</strong> </p><p>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). </p><p>Álvéletlen-generátorra példa a Yarrow-160 algoritmus.  </p>

Péter Nagy 2018-01-18T14:46:37Z