Beweisbar faire Würfel
Bei Duel kann niemand, nicht einmal der Server, die Würfel zugunsten von jemandem verändern. Und du musst uns nicht glauben: Du kannst jeden einzelnen Wurf selbst prüfen.
Warum sollten Würfel beweisbar sein?
Beim Online-Backgammon würfelt der Server, und niemand sieht es. Zufällig zu sein reicht nicht: Es muss beweisbar sein, dass die Würfel vorher feststanden und nicht mitten im Spiel nach einem Blick auf das Brett geändert wurden. Genau dafür gibt es das Standardverfahren „Verpflichten – Offenlegen“, das in kryptografischen Systemen und seriösen Online-Spielen verwendet wird.
Vier Schritte, von der Partie bis zur Prüfung
- 1
Server verpflichtet sich
Sobald eine Partie erstellt wird, erzeugt der Server einen geheimen 32-Byte-Seed und veröffentlicht nur seinen Fingerabdruck (SHA-256-Hash). Ab dann ist der Seed festgelegt.
- 2
Spieler tragen bei
Der Browser jedes Spielers sendet beim Beitreten einen eigenen Zufallswert. Da die Verpflichtung des Servers schon veröffentlicht ist, kann er seinen Seed danach nicht mehr ändern.
- 3
Spiel
Jeder Wurf hat eine fortlaufende Nonce (0, 1, 2, …), die vor der Verwendung in der Datenbank reserviert wird. Die Würfel entstehen aus Server-Seed, Spieler-Seeds und dieser Nonce.
- 4
Offenlegen & prüfen
Nach dem Ende der Partie wird der Server-Seed veröffentlicht. Jeder kann seinen Hash mit der ursprünglichen Verpflichtung vergleichen und jeden Würfel neu berechnen.
Vom Seed zum Würfel
Für jeden Wurf wird HMAC-SHA256 mit dem Server-Seed als Schlüssel über „Spieler-Seeds:Nonce:Runde“ berechnet, das 32 Bytes ergibt. Die Bytes werden der Reihe nach gelesen: Jedes Byte unter 252 ergibt einen Würfel (Rest der Division durch 6, plus 1), Bytes 252–255 werden übersprungen.
Warum 252? Es ist das größte Vielfache von 6 unter 256. Ohne das kämen die Augen 1–4 etwas häufiger als 5 und 6. Durch das Überspringen der letzten vier Werte erhält jede Augenzahl genau 42 der 252 Bytes: Alle sind gleich wahrscheinlich.
Was das garantiert
- Die Würfel der ganzen Partie stehen vor dem ersten Wurf fest; der Server kann sie während des Spiels nicht ändern.
- Der Server kann seinen Seed nicht nach den Spieler-Seeds wählen, da seine Verpflichtung zuerst veröffentlicht wurde.
- Kein Wurf kann weggelassen oder wiederholt werden: Nonces sind fortlaufend, lückenlos und werden vor der Verwendung gespeichert.
- Jede Augenzahl hat exakt dieselbe Wahrscheinlichkeit.
- Die Prüfung ist völlig unabhängig: mit dieser Seite oder jedem Standard-Werkzeug für SHA-256 und HMAC.
Grenzen (ehrlich)
- Der Server-Seed bleibt bis zum Ende der Partie geheim; geprüft werden kann danach.
- Partien, die vor Einführung dieser Funktion gespielt wurden, haben keinen Beweis.
- Kann ein Wurf in einem seltenen Fall nicht reserviert werden, läuft das Spiel weiter: Der Wurf wird im Bericht als unbewiesen markiert.
Die Würfel einer Partie prüfen
- 1Öffne „Wiederholungen“ und wähle eine beendete Partie.
- 2Drücke im Bereich „Würfelbeweis“ auf „Würfel prüfen“.
- 3Dein Browser vergleicht den Seed-Hash mit der Verpflichtung und berechnet jeden Würfel neu. Die Berechnung läuft auf deinem Gerät, nicht auf dem Server.
Werkzeug zur manuellen Prüfung
Gib die Seeds und die Nonce aus dem Bericht einer Partie ein, um die Würfel unabhängig zu berechnen.
Technische Spezifikation
serverSeed = 32 random bytes, hex (secret until the match is over)
serverSeedHash = SHA-256(serverSeed) (published when the match is created)
clientSeed = "<host seed or ->:<guest seed or ->"
nonce = 0, 1, 2, ... (one per roll, reserved before use)
for round = 0, 1, 2, ...:
block = HMAC-SHA256(key = serverSeed, msg = clientSeed + ":" + nonce + ":" + round)
for byte in block:
if byte < 252: die = (byte mod 6) + 1 (252..255 are skipped)
turn roll = first two dice
opening roll = (host, guest) pairs until they differ