Beweise, dass du das Passwort kennst, ohne es zu sagen
Eine Website will wissen, ob du das Passwort hast. Normalerweise schickst du es hin, und dann hat die Website es auch. Ein Zero-Knowledge-Beweis überzeugt jemanden davon, dass du ein Geheimnis kennst, ohne das Geheimnis zu zeigen. Dieses Lab zeigt die Ideen mit winzigen Zahlen. Es ist also ein Spielzeug zum Lernen und nicht sicher genug für den echten Einsatz.
Am Ende dieser Lektion
Notiz
Ich kann erklären, wie ein Beweiser einen Prüfer davon überzeugt, dass er ein Geheimnis kennt, ohne es zu verraten.
Schlüsselwörter
- Beweiser: die Seite, die behauptet, ein Geheimnis zu kennen.
- Prüfer: die Seite, die die Behauptung kontrolliert.
- Challenge: eine zufällige Frage, die der Prüfer stellt.
- Commitment: ein versiegelter Wert, der später geöffnet wird und sich nicht mehr ändern lässt.
- Zero Knowledge: der Prüfer erfährt, dass die Behauptung stimmt, und sonst nichts.
- Merkle-Wurzel: ein einziger kurzer Hash, der für eine ganze Liste steht.
Zum Einstieg: was du schon weißt
Notiz
Antworte im Kopf. 1. Was macht ein Hash aus einer langen Nachricht? 2. Du wirfst zweimal eine faire Münze. Wie groß ist die Chance auf zweimal Kopf? 3. Warum sollte eine Website dein Passwort nie im Klartext speichern? Antworten: einen kurzen Fingerabdruck; eins zu vier; wer die Datei liest, hätte es.
Bevor du anfängst
Notiz
Klicke oben in der Leiste dieser Lektion auf Lab starten und warte, bis dort steht, dass es läuft. Es gibt einen Container, jupyter, und das Terminal erreicht sein Python mit docker exec jupyter, das einen Befehl darin ausführt. Der Link JupyterLab öffnet seine Webseite, Port 8888. Jede Schaltfläche Ausführen unten tippt ihren Befehl ins Terminal deines Labs, einen nach dem anderen in derselben Sitzung. Wenn du zuschauen oder eigene Befehle tippen willst, klicke in der Leiste auf Terminal öffnen (neuer Tab).
Viele Runden machen aus Glück einen Beweis
Eine Höhle hat zwei Gänge, die eine verschlossene Tür verbindet. Der Beweiser geht durch einen Gang hinein, und der Prüfer ruft, aus welchem Gang er herauskommen soll. Mit dem Passwort besteht der Beweiser jedes Mal: 20 von 20 Runden. Ein Betrüger besteht nur, wenn er richtig geraten hat. Von 1000 Betrügern überstehen 493 die erste Runde, 243 die zweite, und nach der zehnten ist keiner mehr übrig. Die Chance, 20 Runden durch Glück zu bestehen, ist 1 zu 1048576. Das Skript druckt englische Wörter, wichtig sind die Zahlen.
docker exec jupyter python3 steps/cave.pyHier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.
Ein Commitment ist ein versiegelter Umschlag
Das Skript veröffentlicht einen Hash aus dem Spielzug rock (Stein) und einem zufälligen Salt und hält beides geheim. Später öffnet es beides: rock mit dem Salt ergibt True, paper (Papier) ergibt False, der Zug lässt sich also nicht mehr ändern. Ohne Salt hasht jemand einfach alle drei Züge und findet den passenden. Das Salt ist also das, was den Zug verbirgt.
docker exec jupyter python3 steps/commit.pyHier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.
Schnorr beweist, dass du eine geheime Zahl kennst
Das Geheimnis ist x = 65, der öffentliche Schlüssel ist y = 227. Der Beweiser sendet t, der Prüfer sendet die Challenge c = 77, und der Beweiser antwortet s = 38. Der Prüfer kontrolliert eine einzige Gleichung und bekommt True, ohne die 65 je zu sehen. Dann beantwortet das Skript eine zweite Challenge mit derselben Zufallszahl k, und x wird als 65 berechnet. Ein Beweiser darf k nie wiederverwenden.
docker exec jupyter python3 steps/schnorr.pyHier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.
Prüfe dich
Tipp
Warum wählt der Prüfer die Challenge erst, nachdem er t gesehen hat? Antwort: Kennt der Beweiser die Challenge vorher, kann er ein passendes t bauen, ohne das Geheimnis zu kennen.
Ein gefälschtes Gespräch sieht aus wie ein echtes
Dieses Skript kennt x nicht. Es wählt zuerst die Challenge und die Antwort und baut dann ein passendes t. Die Prüfung besteht. Eine Aufzeichnung des Gesprächs beweist einer dritten Person also nichts, und genau deshalb verrät sie nichts über das Geheimnis.
docker exec jupyter python3 steps/simulate.pyHier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.
Ein Hash kann den Prüfer spielen
Fiat-Shamir ersetzt die zufällige Challenge des Prüfers durch einen Hash aus öffentlichem Schlüssel, t und einer Nachricht. Jetzt kann der Beweiser den Beweis allein erstellen, und alle können ihn prüfen. Die Challenge ergab 14. Der Beweis besteht für seine eigene Nachricht und scheitert bei einer anderen.
docker exec jupyter python3 steps/fiatshamir.pyHier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.
Ein Merkle-Beweis zeigt, dass ein Name auf der Liste steht
Acht Namen werden paarweise gehasht, dann die Paare paarweise, bis eine einzige Wurzel bleibt. Um zu zeigen, dass dev auf der Liste steht, gibst du 3 Geschwister-Hashes an, nicht alle 8 Namen. dev den Pfad hinauf gehasht ergibt die Wurzel, die Antwort ist also True. Der Name dan mit demselben Beweis ergibt False.
docker exec jupyter python3 steps/membership.pyHier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.
Ein häufiger Fehler
Warnung
Viele denken, Zero Knowledge bedeute, dass der Prüfer gar nichts erfährt. Er erfährt aber eine Sache: dass die Behauptung stimmt. Er erfährt nicht das Geheimnis und auch nichts, was ihm hilft, es zu finden. Ein Beweis, der ihm gar nichts beibringt, würde niemanden überzeugen.
Dieselbe Arbeit in einem Notebook
Öffne JupyterLab über die Leiste und doppelklicke auf start.ipynb. Es führt eine Schnorr-Prüfung, einen Fiat-Shamir-Beweis und einen Merkle-Beweis aus. Klicke auf eine Zelle und drücke Umschalt und Eingabe, um sie auszuführen. In die letzte Zelle gehört deine eigene Frage, und zk.py ist kurz genug, um es ganz zu lesen.
Abschlusscheck
Tipp
Antworte, ohne zurückzublättern. 1. Warum fällt ein Betrüger nach vielen Runden auf? 2. Was hindert jemanden daran, ein Hash-Commitment durch Raten zu öffnen? 3. Was passiert, wenn ein Schnorr-Beweiser dasselbe k zweimal benutzt? 4. Was ersetzt bei Fiat-Shamir den Prüfer? Antworten: jede Runde halbiert seine Chance; das zufällige Salt; man kann das Geheimnis berechnen; ein Hash.
Für Lehrkräfte
Tipp
Diese Lektion ist ein kleines Beispiel für eine Lektion, die in einem Lab abläuft: Die Schritte und die Schaltflächen „Ausführen“ sind die Lektion, und das Lab ist die eigene Kopie jeder lernenden Person. Das Lab ist ein Dienst, JupyterLab mit Zero-Knowledge-Beweisen aus der Standardbibliothek von Python, und nichts hier bewertet sich selbst: Die Lernenden geben ein eigenes Notebook ab, aus JupyterLab heruntergeladen, und einen Satz dazu, was es gezeigt hat. Wichtigste Lernpunkte: 1. Wiederholte zufällige Challenges machen Betrug unwahrscheinlich. 2. Ein Commitment verbirgt einen Wert und legt ihn fest. 3. Schnorr beweist, dass man ein Geheimnis kennt, und Fiat-Shamir macht den Beweis nicht interaktiv. Häufiger Fehler: zu glauben, der Prüfer erfahre gar nichts. Die Zahlen sind absichtlich winzig und unsicher. Material: das Lab und ein Browser. Tipp: Spielen Sie das Höhlenspiel vor dem ersten Befehl im Raum mit zwei Türen. Kopieren Sie die Lektion in Ihr eigenes Modul und ändern Sie sie, oder bauen Sie im Lektionseditor über das Menü Lab eine neue von Grund auf.