Zum Inhalt
Alle Apps

Pseudozufall — wie der Computer würfelt

Über diese App

Ein Zufallsgenerator ist eine feste Rechenvorschrift: gleicher Startwert, gleiche Folge, und irgendwann schließt sich der Kreis. Mittquadrat, linearer Kongruenzgenerator mit frei wählbaren Parametern, RANDU, Schieberegister und Xorshift im Vergleich — gute und ausdrücklich schlechte. Vier Ansichten zeigen, was eine Zahlenliste verbirgt: Rechenvorschrift mit eingesetzten Werten, Zyklus als ρ-Figur, Punktbild aufeinanderfolgender Paare und drehbare Tripel-Wolke (RANDU klappt zu 15 Ebenen zusammen), Histogramm.

Zufall aus einer Rechenvorschrift

Ein Pseudozufallsgenerator (PRNG) ist eine feste Rechenvorschrift: Aus dem aktuellen Zustand folgt der nächste. Gleicher Startwert (Seed) ergibt exakt die gleiche Folge. Weil es nur endlich viele Zustände gibt, läuft jede Folge irgendwann im Kreis; nach einem Vorlauf folgt ein Zyklus, die ρ-Figur. Ein guter Generator hat eine sehr lange Periode und keine Struktur, die in der Praxis auffällt. Ein linearer Kongruenzgenerator x ← (a·x + c) mod m erreicht nach dem Satz von Hull und Dobell volle Periode, wenn c und m teilerfremd sind, a − 1 durch jeden Primfaktor von m teilbar ist und durch 4, falls 4 ein Teiler von m ist.

Was die App zeigt

Sechs Generatoren stehen zur Wahl: von Neumanns Mittquadrat, ein LCG mit frei wählbaren a, c und m, IBMs RANDU, ein Schieberegister mit XOR-Rückkopplung (LFSR), Xorshift32 und das Math.random() des Browsers. Vier Ansichten zeigen, was eine Zahlenliste verbirgt: die Rechenvorschrift mit eingesetzten Werten, den Zyklus als ρ-Figur, ein Punktbild aufeinanderfolgender Paare bzw. eine drehbare Tripel-Wolke in 3D und ein Histogramm. Kennzahlen zeigen Vorlauf, Periode und den Hull-Dobell-Check.

Selbst ausprobieren

Starte das Mittquadrat und beobachte, wie die Folge nach wenigen Dutzend Schritten in die 0 oder einen Mini-Zyklus fällt. Lade beim LCG das Preset „Streifen“: Das Histogramm ist perfekt flach, trotzdem liegen alle Paare auf wenigen Geraden. Wähle RANDU, schalte auf Tripel 3D und dreh die Wolke in den Ebenen-Blick: Alle Punkte liegen auf 15 Ebenen. Keiner dieser Generatoren taugt für Kryptografie; dafür braucht man einen kryptografisch sicheren Generator wie crypto.getRandomValues().

Häufige Fragen

Was ist ein Pseudozufallsgenerator?
Ein Pseudozufallsgenerator erzeugt mit einer festen Rechenvorschrift eine Zahlenfolge, die zufällig wirkt. Aus demselben Startwert entsteht immer dieselbe Folge. Das ist für Simulationen nützlich, weil Ergebnisse reproduzierbar sind.
Was ist ein linearer Kongruenzgenerator?
Ein linearer Kongruenzgenerator berechnet die nächste Zahl als x ← (a·x + c) mod m. Er ist sehr schnell, seine Qualität hängt aber stark von a, c und m ab. Auch bei voller Periode liegen aufeinanderfolgende Werte als Punkte betrachtet auf wenigen Geraden oder Ebenen.
Warum ist RANDU ein schlechter Zufallsgenerator?
RANDU ist ein LCG aus den 1960er-Jahren mit a = 65539 und m = 2³¹. Betrachtet man drei aufeinanderfolgende Werte als Punkt im Raum, liegen alle Punkte auf nur 15 Ebenen. Simulationen, die solche Tripel nutzen, wurden dadurch über Jahre verfälscht.
Welche Generatoren kann ich in der App vergleichen?
Mittquadrat, LCG mit eigenen Parametern und Presets, RANDU, LFSR mit wählbaren Abgriffen, Xorshift32 und Math.random(). Für jeden zeigt die App Zyklus, Punktbild und Verteilung.

Fach: Kryptographie

Mehr aus Kryptographie

Eine VisuApp von heyprof: interaktiv, kostenlos im Browser, ohne Anmeldung. Was ist eine VisuApp? · Alle Apps