Zufallsgenerator

Ein PRNG (Pseudozufallszahlengenerator) ist ein Algorithmus, der Zahlen in einem komplexen, scheinbar unvorhersehbaren Muster ausgibt. Echte Zufallszahlen (zum Beispiel aus einer radioaktiven Quelle) sind absolut unvorhersehbar, während alle Algorithmen vorhersagbar sind und ein PRNG bei denselben Startparametern oder seed dieselben Zahlen zurückgibt.

PRNGs können für eine Vielzahl von Anwendungen verwendet werden, wie zum Beispiel Spiele.

Ein kryptographisch sicherer PRNG ist ein PRNG mit bestimmten zusätzlichen Eigenschaften, die ihn für den Einsatz in der Kryptographie geeignet machen. Dazu gehören:

• dass es für einen Angreifer (ohne Kenntnis des Seeds) rechnerisch nicht machbar ist, seine Ausgabe vorherzusagen
• dass, wenn ein Angreifer seinen aktuellen Zustand herausfinden kann, dies dem Angreifer nicht ermöglichen sollte, zuvor ausgegebene Zahlen zu ermitteln.

Die meisten PRNGs sind nicht kryptografisch sicher.