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
- Die Nonce-Lotterie
- Hashing & Kollisionen
- SHA-256 zum Zuschauen (8-Bit-Modell)
- Substitution knacken
- Verschlüsseln und Signieren mit zwei Schlüsseln
Eine VisuApp von heyprof: interaktiv, kostenlos im Browser, ohne Anmeldung. Was ist eine VisuApp? · Alle Apps