ZkLog [skloːg] – Abschluss des MINA Builders-Programms
Von null Wissen zu eins.
Ich habe das MINA zkapp Builders-Programm erfolgreich abgeschlossen, ein geführtes Programm zur Unterstützung von Entwicklern, die etwas über wissensfreie Smart-Contract-Programmierung lernen und eine zkApp für das Mina-Protokoll erstellen möchten. Wenn Sie keine Ahnung von zk und Mina haben, möchten Sie vielleicht zu meinem ersten zklog gehen .
Nachdem ich ein Brainstorming für eine Zkapp-Idee gestartet hatte , beschloss ich, ein Schatzsuchspiel zu entwickeln, das ich „zk Schnitzelhunt“ nannte. (Ja – in Österreich nennen wir Schatzsuche Schnitzeljagd , ich schätze, wir lieben Schnitzel einfach so sehr).
Link zum Github-Repo:https://github.com/jenpaff/zk-schnitzeljagd
Link zur Aufzeichnung:https://www.youtube.com/watch?v=nA-dpJ_JEF4
Problemstellung
Angenommen, Sie möchten ein Schatzsuchspiel spielen, das Sie online gefunden haben, haben aber mehrere Bedenken: 1) Das Spiel fordert Sie auf, Ihren Standort mitzuteilen, und Sie erhalten ein misstrauisches: „Sicherlich wollen sie nur wissen, wo ich bin, damit sie es können.“ Setzen Sie mich gezielter Werbung oder noch schlimmer einem Betrug aus.“ Problem Nummer 2: Wie können Sie zu 100 % sicher sein, dass niemand, der das Spiel spielt, betrügt und die Lösungen nicht manipuliert werden? Nach einigen Recherchen stellen Sie fest, dass das Spiel durch einen Smart Contract ausgelöst wird- Das bedeutet also, dass die Anwendung zumindest dezentralisiert ist und Ihr Gewinn ewig und unveränderlich ist, da er mit einer Blockchain interagiert. Da Sie ein oder zwei Dinge über Blockchains wissen, wissen Sie, dass die meisten von ihnen transparent sind, und Sie fangen an, sich über Problem Nummer 3 zu wundern: Wie können Sie sicherstellen, dass Ihre Lösungen nicht der Öffentlichkeit zugänglich gemacht werden?
Der ZK bei der Schnitzeljagd
Das zk steht für Zero Knowledge und ermöglicht es Ihnen, (kryptografisch) zu beweisen, dass Sie das Spiel erfolgreich abgeschlossen haben, während die Lösungen sowie Ihr gemeinsamer Standort geheim bleiben.
So funktioniert zk schnitzelhunt: Um das Spiel abzuschließen, muss ein Benutzer 3 Rätsel lösen. Um jedes Rätsel zu lösen, teilt ein Benutzer seinen Standort über seinen verwendeten Browser mit. Wenn der Standort korrekt ist, wird dem Benutzer das nächste Rätsel angezeigt, bis er alle Rätsel gelöst hat. Die Bewertung, ob der von Ihnen geteilte Standort korrekt ist, erfolgt Off-Chain , d. h. der von Ihnen geteilte Standort verlässt niemals Ihren Browser. Wenn der von Ihnen freigegebene Standort innerhalb des gültigen Bereichs liegt, wird ein Zero-Knowledge-Nachweis erstellt. Nur wenn alle Rätsel gelöst sind, ist das Spiel abgeschlossen.
Technische Umsetzung
Design-Entscheidungsparameter
- Zum Zeitpunkt der Entwicklung stellte ein ZKAPP-Konto 8 Felder mit 32 Bytes zur Verfügung
- Alle in einem Smart Contract verwendeten Funktionen müssen mit SnarkyJS-kompatiblen Datentypen ausgeführt werden
- Fähigkeit, ein Rätsel innerhalb eines gültigen Bereichs (Bounding Box) zu lösen
Da wir nicht erwarten können, dass der Benutzer den genauen geografischen Punkt (Längen-/Breitengrad) des betreffenden Objekts trifft, müssen wir einen größeren Bereich von Standortpunkten (z. B. einen Begrenzungsrahmen) zulassen. Jedes Rätsel hat daher einen eigenen Begrenzungsrahmen.
Aufgrund der Natur von zkapps sind wir an die beiden oben genannten Parameter gebunden.
Um Nr. 1 zu erfüllen, speichern wir nur die Wurzel eines Merkle-Baums in der Kette. Der Merkle-Baum speichert die Hashes aller möglichen Standortpunkte, die wir innerhalb des angegebenen Begrenzungsrahmens zulassen. Durch Speichern der Wurzel des Merkle-Baums können wir diese außerhalb der Kette speichern und dennoch die Wurzel verwenden, um zu überprüfen, ob die Daten außerhalb der Kette vorhanden waren. Es wurde nicht manipuliert.
Was den Entwurfsentscheidungsparameter Nr. 2 betrifft, müssen wir unsere Standortdaten transformieren, da Längen-/Breitengrade normalerweise als Gleitkommazahlen beschrieben werden, die nicht Teil von SnarkyJS-kompatiblen Datentypen sind . Dies liegt daran, dass jeder @methodeinen zk-SNARK-Schaltkreis unter der Haube definiert, weshalb wir uns konstruktionsbedingt nur auf bestimmte Typen beschränken. Glücklicherweise gibt es tatsächlich eine andere schöne Möglichkeit, einen Ort zu definieren, nämlich Geohashes. Ich werde nicht zu sehr ins Detail gehen, aber im Großen und Ganzen ist Geohash ein Geokodierungssystem, das einen Bereich eines geografischen Punktes darstellt. Die Funktionsweise besteht darin, dass wir die Welt rekursiv in zwei Teile teilen, z. B. zunächst vertikal, und dann jeder Hälfte einen binären Wert von entweder 0 oder 1 geben, je nachdem, ob der betreffende Ort in die Hälfte fällt oder nicht. Der Geohash stellt dann eine Adresse des Bereichs dar, auf den wir zeigen möchten. Je weiter wir hineinzoomen möchten, desto länger wird unser Geohash. In Wirklichkeit ist unser Geohash auf die Anzahl der Bits beschränkt, die wir auf unserem System zur Verfügung haben (z. B. mit Javascript 52-bit), wir müssen daher sicherstellen, dass wir jederzeit die gleiche Präzision verwenden, um konsistent zu bleiben.
Was ist so klug an dem Vertrag?
Während meiner ersten Iteration habe ich mein zkapp entwickelt, um nach jedem Rätsel einen Beweis zu generieren und einzureichen. Der Vertrag überprüft den freigegebenen Standort, indem er prüft, ob es sich um einen gültigen Eintrag im angegebenen Merkle-Baum handelt.
Da zk schnitzeljagd ein guter Anwendungsfall für Rekursion ist, habe ich beschlossen, den Versuch zu wagen, die (damals noch) experimentelle Funktion zu nutzen, nämlich rekursive Verträge .
„Um die Rekursion zu verstehen, muss man sie zuerst verstehen“, sagen sie und haben Recht. Es kann ein bisschen übertrieben sein, aber kurz gesagt funktioniert es so: Anstatt jedes Mal, wenn wir ein Rätsel lösen, einen Beweis zu generieren und ihn in der Kette einzureichen, generieren wir den Beweis und geben ihn in den nächsten Beweis ein. Stellen Sie sich das so vor, als ob wir ein Geschenk einpacken würden (man merkt schon zum Zeitpunkt des Schreibens, dass es Weihnachtszeit ist) und bei jedem Durchlauf verpacke ich meinen vorherigen Beweis mit dem nächsten Beweis, und sobald ich mit dem Verpacken fertig bin, sende ich meine verpackten Beweise weiter -Chain in einer Transaktion, wodurch Zeit und Transaktionskosten gespart werden.
Was steckt unter der Haube? Minas zugrunde liegende Funktionen
Ich werde nicht einmal versuchen oder so tun, als könnte ich das MINA-Buch zusammenfassen , in dem die zugrunde liegenden Funktionen zur Unterstützung von Zero-Knowledge-Apps beschrieben werden, aber es gibt ein paar Dinge, die ich hilfreich fand, um sie zu verstehen:
Wie werden zkSNARKS generiert?
Ich werde einen ganzen Blogartikel darüber schreiben (der leicht ein Buch sein könnte). Kurz gesagt, um Ihr Programm in ein zkSNARK umzuwandeln, müssen Sie einen Prozess mit drei Schritten durchlaufen:
1. Code-Abflachung (Arithmetic Circuit)
2. Konvertierung in ein Rang-1-Constraint-System (RCS1)
3. Polynome
Sie müssen nicht jeden Schritt verstehen, aber er sollte die Komplexität und den Grund hervorheben, warum die zk-Entwicklung erfordert, dass wir mit bestimmten Compilern unter der Haube arbeiten, damit wir am Ende in dem Format landen, das uns bei der Erstellung von zkSNARKS hilft.
Welche Funktionen liegen MINA zugrunde, um zkSNARKS zu generieren?
Zkapps auf MINA werden in Typoskript mit SnarkyJS geschrieben – einer Bibliothek, die Sie zum Schreiben Ihres Zero-Knowledge-Smart-Vertrags verwenden. snarkySnarkyJS wird zu einem OCaml-Frontend zum Schreiben von R1CS-SNARKs kompiliert , das unbedingt in die Schaltung übersetzt wird. Da OCaml ziemlich mühsam sein kann, wurde SnarkyJS geboren, um einen Wrapper für die Snarky-Bibliothek anzubieten.
Die Schaltungen werden durch das Prüfsystem Kimchi verifiziert. Kimchi ist ein Plonk-Protokoll, was bedeutet, dass es eine Variante von Plonk ist – einem weit verbreiteten Prüfsystem. Normalerweise erfordert Plonk ein vertrauenswürdiges Setup, aber dank neuester Forschung konnte MINA auch das Inner-Product-Polynomial-Commitment-Schema (oder Inner-Product-Argument oder IPA) nutzen, das ein transparentes Setup für zkSNARKS ermöglicht (d. h. vertrauenswürdiges Setup auf Wiedersehen). Zeremonien).
Wenn ein zkApp-Entwickler seinen Smart Contract erstellt, erhält er am Ende eine sudoko.js. Auf dieser Grundlage generieren sie zunächst einen Verifizierungsschlüssel, den sie mit ihrer zkapp bereitstellen. Der Verifizierungsschlüssel befindet sich in der Kette für ein bestimmtes zkApp-Konto und wird vom Mina-Netzwerk verwendet, um zu überprüfen, ob ein wissensfreier Beweis alle im Prüfer definierten Einschränkungen erfüllt hat. Der Benutzer der zkapp führt die Prüferfunktion in seinem Webbrowser aus und generiert einen Prüfschlüssel . Kimchi ist der Teil des Stapels, der das Programm tatsächlich in beide Schlüssel kompiliert.
Um es zusammenzufassen: Wir verwenden snarkyJS zum Schreiben des Programms, snarky zum Generieren der Schaltkreise aus snarkyJS und Kimchi zum Kompilieren in Prüf- und Prüfschlüssel, die für ihren jeweiligen Zweck verwendet werden.
Wenn Sie noch tiefer in den Stapel vordringen möchten ...
Sie werden bald Pickles finden , die Rekursionsschicht, die es uns ermöglicht, Beweise für Beweise zu generieren und die dafür sorgt, dass MINA nur 22 KB klein bleiben kann . Pickles ist ein Halo-Protokoll, also eine Variante des Halo-Protokolls . Dies ist erforderlich, da Kimchi allein keine Rekursion ermöglichen würde, daher kommt Pickles zur Rettung.
Wenn Sie sich weiter umsehen, finden Sie Pasta-Kurven, die beiden berühmten Kurven, die im ZK-Ökosystem weit verbreitet sind. Wenn Sie bemerkt haben, dass der Typ Fieldnicht beispielsweise U32Intin zk-Smart-Verträgen verwendet wird, sind die Pasta-Kurven der Grund, warum wir unsere Typen als Felder angeben müssen. Die Elliptische-Kurven-Kryptographie ermöglicht es uns, die Geheimhaltung unserer privaten Eingaben zu wahren, da wir unsere Eingaben verschlüsseln und dann Berechnungen darauf ausführen .
Und wenn Sie es wagen, ganz nach unten zu gehen, werden Sie bald Arkworks finden , ein Rust-Ökosystem für die zkSNARK-Programmierung. Bibliotheken im arkworksÖkosystem bieten effiziente Implementierungen aller Komponenten, die zur Implementierung von zkSNARK-Anwendungen erforderlich sind, von generischen endlichen Feldern bis hin zu R1CS-Einschränkungen für allgemeine Funktionalitäten.
Zum Zeitpunkt des Schreibens war Kimchi in Rust geschrieben, während Snarky und Pickles von OCaml in Rust umgeschrieben wurden.
…Sind wir schon da?
Einige Blocker
Es gibt mehrere Gründe, warum dieses Spiel nicht im Berkely-Testnetz bereitgestellt wird. Einer davon ist sicherlich, dass das Frontend nicht meine Stärke ist. Ein weiterer Grund war, dass ich beim Versuch, auf die neueste SnarkyJS-Version 0.7.x zu aktualisieren, einen Fehler entdeckte , der dazu führte, dass ich die rekursive Version des Smart Contracts nicht hätte bereitstellen können.
Zeit ist Geld
So sehr ich meine zk-Schnitzeljagd auch liebe, die Erstellung der Proofs dauert immer noch lange, insbesondere auf einem Apple M1-Rechner (es gibt einen Fehler, der behoben wird, um die Leistung zu verbessern ), was bedeutet, dass ich an einem guten Tag 162,639 Sekunden für die Proof-Erstellung aufgezeichnet habe am schlechten Apple-Tag 326,431 Sek. Seien wir ehrlich: Ich klicke bereits auf „Aktualisieren“, wenn ich auf einer Website nicht innerhalb einer Sekunde eine Antwort erhalte – und ich bin jemand, der das Geräusch von DFÜ-Internet schon einmal erlebt hat.
Fake es, bis du es schaffst
Wenn Sie ein Hacker-Geist sind, haben Sie möglicherweise bereits den massiven Designfehler in zk schnitzelhunt entdeckt, nämlich die Möglichkeit, die Eingabedaten zu fälschen und dennoch gültige zk-Proofs zu erstellen . Da GPS-Daten leicht gefälscht werden können (z. B. habe ich zu Testzwecken dazu eine Chrome-Erweiterung verwendet), reicht es nicht aus, sich nur auf die Eingaben des Benutzers zu verlassen – insbesondere, wenn es für Ihren Anwendungsfall wichtig ist, dass sich der Benutzer am angegebenen Standort befindet . Es gibt mehrere Möglichkeiten, dieses Problem zu lösen, z. B. SCHAUMist ein Projekt zur Installation von Funkbaken, die sichere Ortungsdienste bieten würden. Eine andere praktische Möglichkeit wäre, mehrere Sensoren am Gerät zu nutzen, um die Nähe des Benutzers zum betreffenden Objekt zu überprüfen oder eine digitale Signatur beispielsweise eines Fotos zu überprüfen, das vom betreffenden Standort aufgenommen wurde. All dies hätte jedoch den Rahmen meines Bauherrenprogramms bei weitem gesprengt.
Schlussbemerkungen
Auch wenn die Prüfzeit für mein Millennial-Gehirn viel zu lang ist, bin ich wirklich optimistisch, was ZK Tech angeht. Der Raum bewegt sich unglaublich schnell, so schnell, dass Lernmaterial schnell zu veraltet zu sein scheint („ Wie was – können Sie transparente zkSNARKS haben?“ ). Und ich glaube wirklich, dass dadurch sehr interessante Anwendungsfälle erschlossen werden, von denen der Datenschutz sicherlich mein Favorit ist.
Abschließend möchte ich mich bei O(1) labs und der Mina-Stiftung dafür bedanken, dass sie mir die Möglichkeit gegeben haben, Teil dieses großartigen Programms zu sein, und dass sie mich auf dem Weg von Zero Knowledge zu One unterstützt haben ❤️.
Ressourcen
- MINA BOOK – Tiefe des MINA-Prüfsystems
- ECC in zkSNARKS verstehen
- Die zugrunde liegenden Funktionen von MINA verstehen
- a16z kuratierte Sammlung von Ressourcen
- Zero-Knowledge-Podcast von Anna Rose
- ZKHack Whiteboard-Sitzung

![Was ist überhaupt eine verknüpfte Liste? [Teil 1]](https://post.nghiatu.com/assets/images/m/max/724/1*Xokk6XOjWyIGCBujkJsCzQ.jpeg)



































