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.

AliceBobCarolDaveEveFrank

Einträge

Mehr Optionen
Listenwerkzeuge

Erste Spalte: der Eintrag. Zweite Spalte optional: das Gewicht.

Vorlagen
Art der Ziehung

Die drei Schritte, der Reihe nach

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.

Die Spezifikation des Algorithmus lesen