Lässt es sich mit cremefarbenem Papier, einer Tönung, mehr Kontrast oder größerer Schrift besser lesen? Wählen Sie Ihre Farben und Ihre Schrift, einmalig für alle Seiten.

Kostenlose Lektion

Commitments: einen Wert versiegeln und später zeigen

Nach dieser Lektion: Ich kann mich auf einen Wert festlegen und prüfen, ob ein Commitment richtig geöffnet wird.

Lektion, 60 Min.2 BefehleZero-Knowledge-Lab: Commitments, Schnorr, Fiat-Shamir und Merkle-Beweise in Python

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

BegriffWas er bedeutetBeispiel
Commitmentein versiegelter Wert, der später geöffnet wird
Öffnungder Wert und das Salt, die das Siegel lösen
Saltein zufälliger Text, der vor dem Hashen beigemischt wird
Verbergenddas Commitment zeigt den Wert nicht
Bindenddas Commitment lässt sich nicht als anderer Wert öffnen
Gruppeeine Menge von Zahlen mit einer Art, sie zu verknüpfenPotenzen 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

Befehl
docker exec jupyter python3 steps/commit.py

Hier 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

Code: python
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

Befehl
docker exec jupyter python3 steps/pedersen.py

Hier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.

Beispiel: was das Lab gedruckt hat

CommitmentmrWert
commit(42) mit r = 10042100130
commit(42) mit r = 7427278
commit(20) mal commit(22)20 + 2211 + 30630
commit(42) mit r = 414241630

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.

Über dieses Lab und seinen Quellcode: Zero-Knowledge-Lab: Commitments, Schnorr, Fiat-Shamir und Merkle-Beweise in Python

Sie unterrichten eine Gruppe? Weisen Sie dieses Modul Ihren Studierenden zu, mit Handbuch für Lehrende, automatisch geprüften Aufgaben und einem Lab für jede Person.