Zero-Knowledge-Beweise: 30 Zeilen Code, die Kryptowährungen überflüssig machen
A quick look at zero-knowledge proofs
Dieser Artikel zeigt, wie Zero-Knowledge-Beweise ohne Kryptowährungen funktionieren – mithilfe von Graphentheorie. Der Autor implementiert das Protokoll aus dem Paper von Goldreich, Micali und Widgerson in Python und erklärt Schritt für Schritt, wie ein Beweiser einem Verifizierer beweist, dass er eine gültige 3-Färbung eines Graphen kennt, ohne die Färbung preiszugeben. Das Besondere: Die Implementierung ist nur 30 Zeilen lang und der Artikel enthält eine Live-Demo mit Server und Client.
„Was, wenn ich dir sage, dass es eine Version davon gibt, die nichts mit Kryptowährungen zu tun hat? Was, wenn ich dir sage, dass es Graphentheorie beinhaltet? Was, wenn ich dir sage, dass es eine 30-Zeilen-Implementierung gibt?“