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

Was ein Zero-Knowledge-Beweis ist

Nach dieser Lektion: Ich kann Vollständigkeit, Korrektheit und Zero Knowledge an einem interaktiven Beweis erklären.

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

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

BegriffWas er bedeutet
Beweiserdie Seite, die behauptet, ein Geheimnis zu kennen
Prüferdie Seite, die die Behauptung kontrolliert
Challengeeine zufällige Frage, die der Prüfer stellt
Vollständigkeitwer ehrlich ist, besteht immer
Korrektheitwer betrügt, fällt fast immer durch (englisch soundness)
Zero Knowledgeder 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

Befehl
docker exec jupyter python3 steps/cave.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

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

RundenChance, alle zu bestehenAls Dezimalzahl
11 zu 20,5
21 zu 40,25
31 zu 80,125
101 zu 1024etwa 0,001
201 zu 1048576etwa 0,000001

Die Zellen, die Lernende ausfüllen, bleiben in dieser Vorschau leer.

Probieren Sie es: ein Betrüger in der Höhle

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

Befehl
docker exec jupyter ls steps

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

Ü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.