Á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. 

5363 Megtekintés
Átlagos (0 Szavazatok)

Gyakran ismételt kérdések

Hogyan tudok hozzászólást fűzni a szócikkhez?

Regisztráció után (egy név és egy valós e-mail cím kell hozzá) lehet hozzászólni.

Ki felügyeli a fogalmak helyességét?

A Hírközlési és Informatikai Tudományos Egyesület által létrehozott szerkesztőbizottság hagyja jóvá a fogalmakat.

Lehet bővíteni a fogalomtárat?

Alapvetően a projekt 2. szakaszában (2017.) is a szerkesztőség határozza meg definiálandó fogalmakat. Ha javaslata van akkor küldje meg az info@hte.hu e-mail címre.