Ein verdecktes Gebot, das sich nicht ändern lässt
Ein Commitment versiegelt ein Geheimnis jetzt und lässt es später aufdecken. Dabei ist belegt, dass sich der Wert nicht geändert hat. Es funktioniert wie ein versiegelter Umschlag.
Zero-Knowledge-Beweise, Auktionen mit verdeckten Geboten und faire Online-Spiele beginnen alle mit einem Commitment.
Am Ende dieser Lektion
Notiz
Ich kann mich auf einen Wert festlegen und prüfen, ob ein Commitment richtig geöffnet wird.
Schlüsselwörter
| Begriff | Was er bedeutet | Beispiel |
|---|---|---|
| Commitment | ein versiegelter Wert, der später geöffnet wird | |
| Öffnung | der Wert und das Salt, die das Siegel lösen | |
| Salt | ein zufälliger Text, der vor dem Hashen beigemischt wird | |
| Verbergend | das Commitment zeigt den Wert nicht | |
| Bindend | das Commitment lässt sich nicht als anderer Wert öffnen | |
| Gruppe | eine Menge von Zahlen mit einer Art, sie zu verknüpfen | Potenzen von 4 modulo 1019 |
Die Zellen, die Lernende ausfüllen, bleiben in dieser Vorschau leer.
Ein Commitment hat zwei Aufgaben
Erstens muss es den Wert verbergen: Wer das Commitment sieht, erfährt nichts über den Inhalt. Zweitens muss es binden: Einmal veröffentlicht, lässt es sich nur als der Wert öffnen, der hineinkam.
Ein Hash sorgt für das Binden, weil niemand zwei Eingaben mit demselben Hash findet. Ein zufälliges Salt sorgt für das Verbergen, weil niemand es erraten kann.
Sich auf einen Zug festlegen und öffnen
docker exec jupyter python3 steps/commit.pyHier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.
Lesen Sie, was das Lab gedruckt hat
Das Skript hat ein Commitment veröffentlicht, das mit 4e219afe2a8aa485 beginnt. Als rock (Stein) mit dem Salt geöffnet, ergibt die Prüfung True, als paper (Papier) False. Das ist das Binden.
Dann hat es sich ohne Salt festgelegt. Wer rät, hasht alle drei Züge, und rock passt. Bei nur drei möglichen Werten verbirgt ein Hash allein nichts. Erst das Salt macht das Commitment verbergend.
Probieren Sie es: drei verdeckte Gebote
import hashlib
def festlegen(wert, salt):
return hashlib.sha256((salt + ":" + wert).encode()).hexdigest()
# Drei verdeckte Gebote für einen gebrauchten Laptop, veröffentlicht vor dem Öffnen.
gebote = [["Ines", "120", "q81z"], ["Jo", "95", "t4kk"], ["Kai", "130", "m2pa"]]
for gebot in gebote:
print(gebot[0], "veröffentlicht", festlegen(gebot[1], gebot[2])[:12])
# Später behauptet Kai, das Gebot sei 140 gewesen. Lässt es sich so öffnen?
print("Kai öffnet als 140:", festlegen("140", "m2pa") == festlegen("130", "m2pa"))
# Ändern Sie 140 in 130 und starten Sie erneut.
Ein Pedersen-Commitment nutzt eine Gruppe
Das Lab hat auch eine Gruppe: die Potenzen von G = 4, gerechnet modulo P = 1019. Davon gibt es Q = 509 Stück. Eine zweite Zahl, H = 9, liegt in derselben Gruppe.
Ein Pedersen-Commitment auf eine Zahl m mit einem zufälligen r ist G hoch m mal H hoch r, modulo P. Das zufällige r verbirgt m. Es bindet, solange niemand H als Potenz von G schreiben kann.
Sich in einer kleinen Gruppe auf 42 festlegen
docker exec jupyter python3 steps/pedersen.pyHier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.
Beispiel: was das Lab gedruckt hat
| Commitment | m | r | Wert |
|---|---|---|---|
| commit(42) mit r = 100 | 42 | 100 | 130 |
| commit(42) mit r = 7 | 42 | 7 | 278 |
| commit(20) mal commit(22) | 20 + 22 | 11 + 30 | 630 |
| commit(42) mit r = 41 | 42 | 41 | 630 |
Die Zellen, die Lernende ausfüllen, bleiben in dieser Vorschau leer.
Pedersen-Commitments lassen sich addieren
Dieselbe 42 ergab 130 und 278, eine Wiederholung fällt also nicht auf. Und zwei Commitments miteinander multipliziert ergaben 630, das Commitment auf 20 + 22 mit 11 + 30. Man kann versiegelte Zahlen addieren, ohne sie zu öffnen.
Beweissysteme prüfen so Summen von Geheimnissen. Bei nur 509 Elementen könnte aber jede Person alle Potenzen ausprobieren und das Binden brechen.
Ein häufiger Fehler
Warnung
Viele glauben, einen Wert zu hashen reiche, um ihn zu verbergen. Das reicht nur, wenn es sehr viele mögliche Werte gibt. Bei einer Stimme, einem Spielzug oder einer kleinen Zahl hasht man einfach jede Möglichkeit. Mischen Sie immer ein langes zufälliges Salt bei.