Pseudozufallszahlengenerator (PRNG)
Ein deterministischer Algorithmus, der eine zufällig wirkende Folge erzeugt, die sich aus ihrem Startwert reproduzieren lässt.
Ein PRNG hält einen internen Zustand und zieht daraus Zahlen. Derselbe Startwert liefert stets dieselbe Folge – nützlich für Simulationen und Tests, fatal für die Kryptografie, wenn der Startwert erratbar ist. John von Neumann schlug 1946 das Middle-Square-Verfahren vor: eine Zahl quadrieren und die mittleren Ziffern nehmen. Heute ist es das Standardbeispiel für Abschreckendes, denn es kann in kurze Zyklen geraten oder auf null zusammenfallen.
Kryptografische Anwendungen brauchen einen CSPRNG, bei dem das nächste Bit selbst für jemanden unvorhersagbar bleibt, der alle früheren Ausgaben kennt. Stromchiffren wie RC4 beruhen auf einem Schlüsselstromgenerator, und ist dieser schwach, ist es auch die Chiffre.