6. Pseudo-random Number Generators (Pseudo-Zufallszahlengeneratoren)

6. Pseudo-random Number Generators (Pseudo-Zufallszahlengeneratoren)

Wenn ein Seed ausreichende Entropie hat, aus Eingaben wie in Abschnitt 3 beschrieben und möglicherweise entzerrt und gemischt wie in den Abschnitten 4 und 5 beschrieben, kann man diesen Seed algorithmisch erweitern, um eine große Anzahl kryptographisch starker Zufallsgrößen zu erzeugen. Solche Algorithmen sind plattformunabhängig und können auf jedem Computer auf die gleiche Weise arbeiten. Damit die Algorithmen sicher sind, müssen ihre Eingabe und interne Arbeitsweise vor gegnerischer Beobachtung geschützt werden.

Das Design solcher Pseudo-Zufallszahlengenerierungs-Algorithmen ist, wie das Design symmetrischer Verschlüsselungsalgorithmen, keine Aufgabe für Amateure. Abschnitt 6.1 unten listet eine Reihe schlechter Ideen auf, die gescheiterte Algorithmen verwendet haben. Um zu lernen, was funktioniert, überspringen Sie Abschnitt 6.1 und lesen Sie einfach den Rest dieses Abschnitts und Abschnitt 7, der einige Standard-Pseudo-Zufallszahlengenerierungs-Algorithmen beschreibt und referenziert. Siehe Abschnitt 7 und Teil 3 von [X9.82].