Ein Geheimnis beweisen, ohne es zu verraten
Mit einem Zero-Knowledge-Beweis überzeugt eine Person eine andere davon, dass sie ein Geheimnis kennt. Das Geheimnis selbst zeigt sie dabei nicht. So kann man sich anmelden, ohne ein Passwort zu senden, oder Aussagen über private Daten belegen.
Heute spielen Sie ein Spiel, das die Idee zeigt. Danach messen Sie, warum es funktioniert.
Am Ende dieser Lektion
Notiz
Ich kann Vollständigkeit, Korrektheit und Zero Knowledge an einem interaktiven Beweis erklären.
Schlüsselwörter
| Begriff | Was er bedeutet |
|---|---|
| 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 |
| Vollständigkeit | wer ehrlich ist, besteht immer |
| Korrektheit | wer betrügt, fällt fast immer durch (englisch soundness) |
| Zero Knowledge | der Prüfer erfährt nur, dass die Behauptung stimmt |
Die Zellen, die Lernende ausfüllen, bleiben in dieser Vorschau leer.
Das Höhlenspiel ist ein interaktiver Beweis
Eine Höhle hat zwei Gänge, A und B. Hinten verbindet sie eine verschlossene Tür. Der Beweiser sagt, er kenne das Passwort für diese Tür.
Er geht durch einen Gang hinein, der Prüfer wartet draußen. Dann ruft der Prüfer zufällig A oder B. Der Beweiser muss aus genau diesem Gang kommen. Mit Passwort gelingt das immer. Ohne Passwort gelingt es nur, wenn er richtig geraten hat, also in der Hälfte der Fälle.
Die Ausgabe des Labs ist englisch
Notiz
Die Skripte im Lab drucken englische Wörter, zum Beispiel cheaters still passing. Wichtig sind die Zahlen. Die Lektion sagt bei jedem Befehl, was sie bedeuten.
Das Höhlenspiel viele Male spielen
docker exec jupyter python3 steps/cave.pyHier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.
Lesen Sie, was das Lab gedruckt hat
Die Person mit Passwort hat 20 von 20 Runden bestanden. Das ist die Vollständigkeit.
Danach spielten 1000 Betrüger. Nach Runde 1 bestanden noch 493, nach Runde 2 nur noch 243 und nach Runde 10 keiner mehr. Jede Runde halbiert sie ungefähr. Nach zwanzig Runden bleibt einem Betrüger eine Chance von 1 zu 1048576. Das ist die Korrektheit.
Beispiel: die Chance eines Betrügers
| Runden | Chance, alle zu bestehen | Als Dezimalzahl |
|---|---|---|
| 1 | 1 zu 2 | 0,5 |
| 2 | 1 zu 4 | 0,25 |
| 3 | 1 zu 8 | 0,125 |
| 10 | 1 zu 1024 | etwa 0,001 |
| 20 | 1 zu 1048576 | etwa 0,000001 |
Die Zellen, die Lernende ausfüllen, bleiben in dieser Vorschau leer.
Probieren Sie es: ein Betrüger in der Höhle
import random
zufall = random.Random(3)
def eine_runde(kennt_passwort):
hinein = zufall.choice("AB")
verlangt = zufall.choice("AB")
if kennt_passwort:
return True
return hinein == verlangt
bestanden = 0
for n in range(10):
if eine_runde(False):
bestanden = bestanden + 1
else:
print("erwischt in Runde", n + 1)
break
print("bestandene Runden:", bestanden)
# Setzen Sie True statt False ein, dann kennt die Person das Passwort.
Warum der Prüfer nichts erfährt
Wer von draußen zusieht, sieht den Beweiser aus dem verlangten Gang kommen. Das Passwort hört niemand.
Mehr noch: Ein Film des Spiels beweist Dritten nichts. Die beiden hätten die Gänge vorher absprechen und den Film schneiden können. Wenn eine Fälschung genauso aussieht wie eine echte Aufnahme, verrät die echte nichts. Das ist der Kern von Zero Knowledge.
Ein häufiger Fehler
Warnung
Viele glauben, bei Zero Knowledge erfahre der Prüfer gar nichts. Er erfährt genau eine Sache: dass die Behauptung stimmt. Er erfährt nicht das Geheimnis und auch nichts, was ihm hilft, es zu finden.
Die Skripte im Lab auflisten
docker exec jupyter ls stepsHier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.