Nachprüfbar auslosen
Die meisten Zufallsgeneratoren bitten darum, ihnen zu glauben. Diese Seite erklärt, was wir stattdessen tun, in der Reihenfolge, in der es geschieht, und was jeder Schritt verhindert und was nicht. Die normative Fassung ist die Spezifikation des Algorithmus; dies ist die lesbare.
Hier ausprobieren
Das Werkzeug unten steht bereits auf dieser Art der Ziehung.
Einträge
Mehr Optionen
Die drei Schritte, der Reihe nach
- Festlegen: Ihr Browser bildet einen Hash aus Liste, Gewichten und einem zufälligen Salz, und der Server speichert ihn, bevor irgendetwas anderes passiert. Die Liste steht nun fest, bleibt aber geheim.
- Ziehen: Der Server fordert bei PureRand frische Zufallswerte an. Jede Anfrage wird mit Zeitstempel in einer öffentlichen Kette festgehalten, der Zufall existiert also unabhängig von uns.
- Aufzeichnen: Festlegung, Zufall, dessen Quelle und das Ergebnis kommen auf einen Beleg unter einer dauerhaften Adresse, der sich im Browser der Lesenden selbst prüft.
Was das belegt und was nicht
Es belegt, dass die Liste feststand, bevor der Zufall eintraf, und dass dieser Zufall aus einer Kette stammt, deren Geschichte nicht wir schreiben. Es belegt nicht, dass auf der Liste alle standen, die daraufgehört hätten: Wurde ein Name nie eingetragen, merkt das keine Kryptografie. Deshalb gibt es die Veröffentlichungsoption für Ziehungen, bei denen Teilnehmende sich selbst auf der Liste sehen müssen. Über diese Grenze deutlich zu sein, gehört zur Aussage.
Häufige Fragen
- Was genau ist eine Festlegung?
- Ein SHA-256-Hash der Einträge, ihrer Gewichte und eines zufälligen Salzes in einer festen Form. Den Hash zu veröffentlichen fixiert die Liste, ohne sie preiszugeben, und das Salz verhindert, dass jemand eine kurze Liste errät, indem er Kandidaten gegen den Hash probiert.
- Warum ist die Reihenfolge der Schritte so wichtig?
- Weil sie die beiden üblichen Wege ausschließt, eine Ziehung zu manipulieren. Zuerst festzulegen heißt, die Liste kann nicht umgeschrieben werden, sobald das Ergebnis bekannt ist; danach zu ziehen heißt, das Ergebnis kann bei der Wahl der Liste nicht verfügbar gewesen sein.
- Muss ich PureRand vertrauen?
- Weniger als sonst. Der Zufall steht in einer Kette mit Zeitstempeln und Hashes, ein Wert kann also nachträglich nicht still ersetzt werden. Was die Kette nicht leistet: zu belegen, dass ein Wert im Moment seiner Entstehung unvorhersehbar war; das hängt an der Quelle, und der Beleg nennt sie.
- Kann ich einen Beleg ohne diese Seite prüfen?
- Ja. Die Spezifikation enthält eine Referenzimplementierung in Python und Testvektoren; der Beleg bringt alles mit, was dafür nötig ist. Der Prüfer auf dieser Seite rechnet dasselbe im Browser.
Was der Beleg zeigt
Jede Ziehung wird festgelegt, bevor sie stattfindet, und danach aufgezeichnet. Der Beleg enthält die Festlegung, den Zufall, dessen Quelle und das Ergebnis, und jede Person mit dem Link kann prüfen, ob das zusammenpasst.