Zero-Knowledge-Proof

Manchmal muss man etwas belegen, ohne alles offenzulegen. Ein Beispiel: Du willst an der Kinokasse zeigen, dass du über 18 bist. Normalerweise zeigst du den Ausweis – und damit auch Name, Adresse und Geburtsdatum. Ein Zero-Knowledge-Proof löst dieses Problem anders. Er ist ein Rechenverfahren, mit dem du beweist, dass eine Aussage wahr ist, ohne die dahinterliegenden Angaben zu verraten. Die Kasse erfährt nur: Die Person ist volljährig. Mehr nicht. Der Name kommt vom Ergebnis: Der Prüfer bekommt null zusätzliches Wissen.

Warum Beweisen und Preisgeben nicht dasselbe sein müssen

Im Internet gilt bisher eine unbequeme Regel: Wer etwas nachweisen will, gibt Daten heraus. Für einen Kredit legt man Kontoauszüge vor. Für ein Konto scannt man den Ausweis. Diese Daten liegen danach auf fremden Servern. Werden sie gestohlen, ist der Schaden dauerhaft, denn ein Geburtsdatum lässt sich nicht ändern.

Zero-Knowledge-Proofs brechen diese Kopplung auf. Der Nachweis wird vom Datensatz getrennt. Eine Bank könnte prüfen, ob dein Einkommen über einer Grenze liegt, ohne die Zahl selbst zu sehen. Datenschützer nennen das Datensparsamkeit: Man sammelt nur, was man wirklich braucht. Die EU diskutiert solche Verfahren bereits für die geplante digitale Brieftasche für Ausweise.

Es gibt noch einen zweiten Nutzen, der wenig mit Privatsphäre zu tun hat. Ein Zero-Knowledge-Proof lässt sich oft viel schneller prüfen, als die ursprüngliche Rechnung dauert. Wer tausend Überweisungen zusammenfasst, kann einen einzigen kurzen Beweis erzeugen. Andere kontrollieren dann nur diesen Beweis statt tausend Vorgänge. Das spart enorm viel Rechenzeit.

Das Prinzip hinter dem Beweis ohne Daten

Es gibt immer zwei Rollen. Der Beweisende kennt ein Geheimnis, etwa ein Passwort oder eine Zahl. Der Prüfer will sicher sein, dass dieses Geheimnis wirklich existiert. Der Beweisende rechnet aus dem Geheimnis eine Art Quittung aus. Diese Quittung passt nur, wenn er das Geheimnis tatsächlich kennt. Aus ihr zurückzurechnen ist praktisch unmöglich.

Eine klassische Veranschaulichung ist die Höhle mit einer verschlossenen Tür im hinteren Rundgang. Du behauptest, den Schlüssel zu haben. Ein Freund wartet am Eingang und ruft, aus welchem Gang du herauskommen sollst. Ohne Schlüssel triffst du nur mit fünfzig Prozent Wahrscheinlichkeit das Richtige. Nach zwanzig Runden ist ein Bluff so gut wie ausgeschlossen. Trotzdem hat dein Freund den Schlüssel nie gesehen.

In der Praxis läuft das nicht als Frage-Antwort-Spiel ab, sondern in einem Schritt. Die verbreitetsten Bauformen heißen zk-SNARK und zk-STARK. Beide erzeugen einen sehr kurzen Beweis, oft nur wenige hundert Byte groß. Das Erstellen ist rechenintensiv, das Prüfen dagegen billig. Genau diese Asymmetrie macht die Technik interessant.

Von Krypto-Netzwerken bis zur Altersprüfung

Am bekanntesten sind Zero-Knowledge-Proofs in der Blockchain-Welt, also bei öffentlich einsehbaren digitalen Kassenbüchern. Netzwerke wie Ethereum nutzen sogenannte Rollups: Sie bündeln viele Transaktionen und reichen nur einen Beweis nach. Das senkt Gebühren deutlich. Andere Projekte verstecken damit Beträge und Absender vollständig.

Außerhalb der Kryptowelt wächst der Einsatz langsamer, aber sichtbar. Apple und Cloudflare setzen ähnliche Verfahren ein, um Nutzer als echte Menschen einzustufen, ohne sie zu identifizieren. Auch bei Altersnachweisen für Online-Plattformen wird die Technik erprobt. In Diskussionen um KI taucht sie auf, wenn Firmen belegen wollen, dass ein Modell nach bestimmten Regeln trainiert wurde.

Ein häufiger Irrtum: Ein Zero-Knowledge-Proof garantiert nicht, dass die Ausgangsdaten stimmen. Er beweist nur korrektes Rechnen mit ihnen. Wer eine gefälschte Angabe hineinsteckt, bekommt einen gültigen Beweis für eine falsche Behauptung. Deshalb braucht es immer eine vertrauenswürdige Stelle, etwa eine Behörde, die die Ausgangsdaten bestätigt hat.