Zufall erklärt: Vom Münzwurf zu sicheren Generatoren

Zufall ist überall: ein Würfelwurf in einem Brettspiel, ein Münzwurf, um eine Wette zu klären, ein zufälliges Passwort, eine gemischte Playlist. Doch was bedeutet „zufällig“ eigentlich, und ist das Ergebnis eines Tastendrucks dieselbe Art von Zufall, die Ihre Passwörter schützt?

Diese Anleitung erklärt die zwei Arten von Zufall, auf die die meisten Menschen stoßen, warum ein einfaches Mischen nicht immer reicht und wann ein schneller Generator völlig in Ordnung ist.

Zwei Arten von Zufall

Das Wort „zufällig“ deckt zwei verschiedene Dinge ab:

Statistischer Zufall — das Ergebnis ist unvorhersehbar und gleichverteilt, muss aber nicht sicher sein. Ein Würfelwurf ist ein gutes Beispiel: Sie können ihn nicht vorhersagen, würden ihn aber auch nicht nutzen, um ein Bankpasswort zu erzeugen.
Kryptografischer Zufall — unvorhersehbar und sicher gegen einen Angreifer, der ihn erraten will. Das brauchen Sie für Passwörter, Tokens und Schlüssel. Er bezieht Entropie aus Quellen wie Betriebssystem-Entropie oder einem Hardware-Zufallszahlengenerator.

Die Unterscheidung zählt, weil die beiden nicht austauschbar sind. Ein gewöhnlicher Math.random()-Aufruf in einer Sprache ist für Spiele und Entscheidungen in Ordnung, für Sicherheitskritisches aber ungeeignet.

Wie ein Zufallszahlengenerator arbeitet

Ein Generator, der Zahlen erzeugt, die Sie nicht vorhersagen können, funktioniert ungefähr so:

Seed. Er startet von einem Seed — einer Zahl, die die gesamte Sequenz bestimmt.
Algorithmus. Er führt einen deterministischen Algorithmus auf dem Seed aus und erzeugt eine Zahlenfolge.
Periode. Weil er deterministisch ist, wiederholt sich die Sequenz irgendwann. Für den normalen Gebrauch ist die Periode so lang, dass es keine Rolle spielt.

Diese nennt man Pseudo-Zufallszahlengeneratoren: Sie sind deterministisch und reproduzierbar, wenn man den Seed kennt, doch die Sequenz wirkt zufällig. Für die meisten Zwecke ist das in Ordnung.

Kryptografisch sichere Generatoren gehen weiter. Sie werden nicht auf dieselbe Weise geseedet — sie beziehen echte Entropie ein, sodass selbst ein Angreifer, der den Algorithmus kennt, die Ausgabe nicht vorhersagen kann. Deshalb nutzt ein Passwortgenerator crypto.getRandomValues() statt eines einfachen Mischens.

Wann ein einfacher Generator reicht

Für die meisten Alltagszwecke ist ein einfacher Zufallsgenerator völlig ausreichend:

Zwischen Optionen entscheiden — welches Restaurant, wer zuerst, was man schaut.
Würfeln für ein Spiel.
Einen Namen aus einer Liste ziehen.
Eine Playlist oder ein Kartendeck mischen.

Nichts davon muss sicher sein; es muss nur fair und unvorhersehbar wirken.

Wann Sie echte Sicherheit brauchen

Wenn das Ergebnis etwas schützen soll, brauchen Sie kryptografischen Zufall:

Passwörter und Passphrasen — ein zufälliger, aber unsicherer Generator ist ein Risiko.
Tokens und API-Schlüssel — diese sollen unratbar sein.
Session-IDs und Verschlüsselungsschlüssel — der ganze Sinn ist, dass niemand sie vorhersagen kann.

Die entscheidende Unterscheidung: Ist ein „zufälliger“ Wert ein Geheimnis, das ein Angreifer erraten könnte, muss er aus einer kryptografisch sicheren Quelle stammen. Dient er nur dem Spaß oder einer fairen Entscheidung, genügt ein einfacher Generator. Die Passwörter, die solche sicheren Generatoren erzeugen, auszuwählen und zu schützen, ist ein eigenes Thema — siehe die Anleitung zur Passwortsicherheit.

Kurzreferenz

Zwei Arten von Zufall: statistisch (unvorhersehbar, aber nicht sicher — Würfel) und kryptografisch (sicher gegen Erraten — Passwörter, Tokens, Schlüssel).
Sie sind nicht austauschbar: Ein einfaches Math.random() ist für Spiele und Entscheidungen in Ordnung, für Sicherheitskritisches falsch.
Pseudozufallsgeneratoren sind geseedet, deterministisch und wiederholen sich; kryptografisch sichere mischen echte Entropie ein, sodass die Ausgabe nicht vorhersagbar ist.
Ein einfacher Generator genügt für Restaurantwahl, Würfel, Ziehungen und Mischen — nichts muss geschützt werden.
Ist ein „zufälliger“ Wert ein Geheimnis, das ein Angreifer erraten könnte, muss er aus einer kryptografisch sicheren Quelle kommen.

Erste Schritte

Wenn Sie eine Zahl, einen Münzwurf oder eine Auswahl aus einer Liste brauchen, liefert der Zufallszahlengenerator einen Bereich zufälliger Zahlen; wollen Sie eine Unentschiedenheit klären, wirft der Zufallsentscheider eine Münze, würfelt oder wählt aus Ihren eigenen Optionen — alles im Browser. Für echte Sicherheit nutzen Sie den Passwortgenerator, der aus einer kryptografisch sicheren Quelle schöpft.