NEU: Solana Privacy Rings sind jetzt im Mainnet live
Zero-Knowledge-Beweise: Anwendungen auf Solana
Blog/Grundlagen

Zero-Knowledge-Beweise: Anwendungen auf Solana

Developer Experience Engineer0xIchigo auf X0xIchigo auf LinkedIn0xIchigo auf GitHub
27 Min. Lesezeit

Ein großes Dankeschön an Matt, Porter, Nick, Swen und bl0ckpain für die Durchsicht der Artikel dieser Reihe.

Einführung

Dies ist der zweite Artikel einer Einführungsreihe zu Zero-Knowledge-Beweisen. Ich empfehle dir dringend, zuerst Zero-Knowledge-Beweise: Eine Einführung in die Grundlagen zu lesen. Der Artikel liefert den notwendigen Kontext zu Theorie, Mathematik und Kryptografie, auf dem diese Analyse aufbaut. Dieser Artikel setzt dieses Wissen voraus. Wenn du mit Zero-Knowledge-Beweisen noch nicht vertraut bist, solltest du den ersten Artikel daher vorher lesen. Dieser Artikel soll dir das nötige Wissen vermitteln, um dich an der Diskussion über Zero-Knowledge-Beweise auf Solana zu beteiligen und vielleicht sogar neue, innovative Zero-Knowledge-Primitiven zu entwickeln.

Mit diesem neuen Wissen können wir endlich fragen: Was sind Zero-Knowledge-Beweise? Wie werden sie auf Solana eingesetzt?

Was sind Zero-Knowledge-Beweise?

Nachdem wir nun die nötige Theorie, Mathematik und Kryptografie kennen, stellt sich die Frage: Was genau ist ein Zero-Knowledge-Beweis?

Ein Zero-Knowledge-Beweis ist ein kryptografisches Verfahren, bei dem eine Partei einer anderen beweisen kann, dass eine bestimmte Aussage wahr ist, ohne außer dieser Tatsache weitere Informationen preiszugeben. Diese Beweise müssen statistisch zuverlässig und vollständig sein sowie vor Informationslecks schützen.

Es gibt zwei Arten von Aussagen, die man mit Zero Knowledge beweisen möchte. Auf hoher Ebene sind das:

  • Aussagen über Tatsachen (z. B. dieser bestimmte Graph lässt sich mit drei Farben färben)
  • Aussagen über Wissen (z. B. ich kenne die Faktorisierung von N)

Die erste Aussage betrifft letztlich eine intrinsische Eigenschaft des Universums – etwas, das grundsätzlich wahr ist, wie 1 + 1 = 2. Die zweite Aussage wird als Wissensbeweis bezeichnet. Sie geht über den bloßen Nachweis hinaus, dass etwas wahr ist, und stützt sich darauf, was der Beweisende weiß.

Wie bereits erwähnt, können unsere Beweise interaktiv oder nicht interaktiv sein. Bei einem interaktiven Zero-Knowledge-Beweis durchlaufen Beweisender und Verifizierer mehrere Runden, bis der Verifizierer ohne vernünftige Zweifel überzeugt ist. Zcash verwendet nicht interaktive Zero-Knowledge-Beweise, damit Nutzer anonyme Transaktionen ausführen können. 

Bei nicht interaktiven Zero-Knowledge-Beweisen wird der Beweis dagegen offline und ohne direkte Kommunikation zwischen Beweisendem und Verifizierer übermittelt. Der Beweisende erzeugt einen Beweis, der alle erforderlichen Informationen enthält. Der Verifizierer kann ihn anschließend ohne weitere Interaktion unabhängig prüfen. Filecoin verwendet nicht interaktive Zero-Knowledge-Beweise, um nachzuweisen, dass Nutzer Daten gespeichert haben, ohne die Daten selbst offenzulegen. 

 zk-SNARKs und Schaltkreise

Ein zk-SNARK ist ein Succinct Non-interactive ARgument of Knowledge. Diese Zero-Knowledge-Beweise sind besonders effizient und kompakt, also prägnant. Ein Beweis gilt als prägnant, wenn sowohl seine Größe als auch die für seine Verifizierung benötigte Zeit langsamer wachsen als die zu überprüfende Berechnung. Für einen prägnanten Beweis darf der Verifizierer daher nicht in jeder Hashing-Runde Arbeit ausführen, da die Verifizierungszeit sonst proportional zur Berechnung wäre. Prägnante Beweise werden durch Polynome und die Fiat-Shamir-Heuristik ermöglicht.

Unabhängig von der Komplexität der zu beweisenden Aussage halten zk-SNARKs die Beweise klein und ermöglichen eine relativ schnelle Verifizierung. Deshalb sind zk-SNARKs für Rollups so attraktiv: Mit ihnen lässt sich beweisen, dass alle Transaktionen einer bestimmten L2 gültig sind, während der Beweis klein genug bleibt, um auf der L1 verifiziert zu werden. Protokolle wie Mina gehen noch einen Schritt weiter und verwenden rekursive Beweise. So können sie die gesamte Historie der Chain mit einem Beweis konstanter Größe verifizieren. Pickles ist Minas neues Beweissystem samt zugehörigem Toolkit und der erste eingesetzte zk-SNARK, der rekursive Komposition ohne vertrauenswürdige Einrichtung ermöglicht. Mit rekursiver Komposition meinen wir hier Schaltkreise.

Schaltkreise beschreiben die Berechnung, die du beweisen möchtest. Sie bestehen aus einer Abfolge mathematischer Operationen, die Eingaben verarbeiten und Ausgaben erzeugen. In Zero-Knowledge-Beweisen stellen Schaltkreise korrekt ausgeführte Berechnungen dar, ohne deren Eingaben offenzulegen. Der allgemeine Ablauf sieht so aus:

  • Schaltkreis schreiben und kompilieren — Wir müssen den Schaltkreis schreiben und kompilieren. Das kann so einfach sein wie ein arithmetischer Schaltkreis über einem endlichen Körper, der durch die Primzahl p = 7 definiert ist, und die Berechnung x * y = z. Grundsätzlich wird die zu beweisende Berechnung als Menge von Bedingungen zwischen Variablen dargestellt. Diese Bedingungen werden auf Polynomgleichungen reduziert. Danach wird Code geschrieben, der alle Werte auf eine neue algebraische Struktur abbildet (also einen Homomorphismus). Die Kompilierung erzeugt mehrere Artefakte, darunter die vom Schaltkreis definierten Bedingungen und ein Skript oder Binärprogramm für die nächsten Schritte
  • Zeremonie für die vertrauenswürdige Einrichtung — Je nach Art des zk-SNARK kann eine Zeremonie erforderlich sein, um die Beweis- und Verifizierungsschlüssel zu erzeugen
  • Schaltkreis ausführen — Ein Schaltkreis muss mit dem bei der Kompilierung erzeugten Skript oder Binärprogramm wie ein Programm ausgeführt werden. Der Nutzer gibt die öffentlichen und privaten Eingaben ein. Anschließend werden die Werte aller Zwischen- und Ausgabevariablen berechnet. Der Witness, auch Trace genannt, zeichnet alle Berechnungsschritte auf
  • Beweis erzeugen — Mit dem Beweisschlüssel aus dem zweiten und dem Witness aus dem dritten Schritt kann der Beweisende einen Zero-Knowledge-Beweis erzeugen. Dieser weist nach, dass alle im Schaltkreis definierten Bedingungen erfüllt sind, und legt nur den Ausgabewert offen. Der Beweis wird an den Verifizierer gesendet
  • Beweis verifizieren — Der Verifizierer prüft mit dem eingereichten Beweis und dem Verifizierungsschlüssel, ob der Beweis für seine öffentliche Ausgabe korrekt ist

Bestimmte Arten von zk-SNARKs wie Groth16 benötigen für jeden Schaltkreis eine vertrauenswürdige Einrichtung. Das kann hinderlich sein, da für jedes neue Programm eine neue Zeremonie erforderlich ist. Andere zk-SNARKs wie PlonK brauchen nur eine universelle vertrauenswürdige Einrichtung und vereinfachen damit den gesamten Prozess. Andere Arten von Zero-Knowledge-Beweisen wie zk-STARKs kommen vollständig ohne vertrauenswürdige Einrichtung aus.

zk-STARKs

Ein zk-STARK ist ein Scalable Transparent ARgument of Knowledge. zk-STARKs wurden von StarkWare entwickelt und erstmals in diesem Paper von 2018 vorgeschlagen, um eine Alternative zu zk-SNARKs zu bieten. Im Wesentlichen können Blockchains damit Berechnungen an einen einzelnen Off-Chain-STARK-Beweisenden auslagern und deren Integrität mit einem On-Chain-STARK-Verifizierer prüfen. 

zk-STARKs gelten als Zero Knowledge, weil die vom Off-Chain-Beweisenden verwendeten Eingaben nicht gegenüber der Blockchain offengelegt werden. Dadurch bleibt die Privatsphäre des Nutzers gewahrt. zk-STARKs sind skalierbar, weil das Auslagern von Berechnungen die Verifizierungskosten auf der L1 deutlich senkt. Ihre Beweise skalieren außerdem linear, während zk-SNARKs nur quasilinear skalieren. Zudem sind zk-STARKs nicht auf aufwendige Zeremonien für eine vertrauenswürdige Einrichtung angewiesen. Diese seien anfällig für toxischen Abfall – ungültige Beweise, die Verifizierer akzeptieren könnten, wenn die Zeremonie nicht korrekt durchgeführt wurde. Stattdessen nutzen zk-STARKs öffentlich verifizierbare Zufallswerte, um Interaktionen zwischen Beweisenden und Verifizierern einzurichten. Diese Beweise kann außerdem nur ein Off-Chain-Beweisender erzeugen, der die Berechnung tatsächlich ausgeführt hat und über die dafür nötigen Hilfseingaben verfügt.

zk-STARKs beheben die Einschränkungen von zk-SNARKs, indem sie skalierbare und transparente Wissensbeweise bieten. Sie beruhen außerdem auf wesentlich einfacheren kryptografischen Annahmen und benötigen keine Elemente wie elliptische Kurven. Stattdessen stützen sie sich ausschließlich auf Hashes und die Informationstheorie. Dadurch sind sie quantenresistent. Die Beweise sind jedoch mehrere Hundert Kilobyte groß. Das kann ihren Einsatz in Umgebungen mit begrenzter Bandbreite oder Speicherkapazität wie Blockchains einschränken. Einige komplexere Beweiskonfigurationen und zkVMs kombinieren rekursiv bewiesene zk-STARKs mit einem zk-SNARK, der nur für den letzten Verifizierungsschritt dient.

ZK Compression

Das Problem des Zustandswachstums

Eines der dringendsten Probleme von Solana ist das Zustandswachstum. Zur Einordnung: Der Zustand von Solana wird auf den Festplatten vollständiger Nodes in der Accounts DB gespeichert. Dabei handelt es sich um einen Key-Value-Store, in dem jeder Datenbankeintrag als Account bezeichnet wird. Accounts haben jeweils eine 32 Byte lange Adresse und können zwischen 0 und 10 MB Daten speichern. Derzeit kostet das Speichern von 10 MB Daten etwa 70 SOL. Dabei spielt es keine Rolle, ob sich die Daten in einem Account mit 10 MB oder in tausend Accounts mit je 10 KB befinden. Jeden Tag kommen ungefähr eine Million neue Accounts zur Chain hinzu. Laut Tolys Beitrag zum Zustandswachstum umfasst der Gesamtzustand damit inzwischen über 500 Millionen Accounts. Wenn Solana weiter wächst, entstehen daraus mehrere Herausforderungen: unbegrenzte Snapshot-Größen, Einschränkungen der PCI-Bandbreite, die Indexierung von Accounts sowie eine kostspielige Verwaltung von Arbeitsspeicher und Festplatten. 

Der aktuelle vollständige Snapshot ist ungefähr 70 GB groß und mit heutiger Hardware gut zu handhaben. Kontinuierliches Wachstum führt jedoch zwangsläufig zu einer ineffizienten Zustandsverwaltung und möglichen Engpässen. Mit zunehmender Snapshot-Größe dauert der Kaltstart eines neuen Systems nach einem Hardwareausfall erheblich länger. Bei einem Neustart des Netzwerks könnte das problematisch sein. 

Die Bandbreite von Peripheral Component Interconnect (PCI) bezeichnet die Datenübertragungsrate zwischen CPU und Peripheriegeräten wie Grafikkarten, Netzwerkkarten und Speichergeräten. PCI Express (PCIe) ist ein schneller Schnittstellenstandard, der den älteren PCI-Standard ersetzen und höhere Datenübertragungsraten bieten soll. Die neueste PCI-Bandbreite erreicht 1 TB beziehungsweise 128 GB/s. Das klingt nach viel, ist es im Kontext von Solana aber nicht. Wenn eine Transaktion 128 MB liest oder schreibt, würde eine PCI-Bandbreite von 128 GB/s Solana auf 1000 Transaktionen pro Sekunde (TPS) begrenzen. Die meisten Transaktionen greifen jedoch auf kürzlich verwendete Daten zu, die bereits in den RAM eines Validators geladen und dort zwischengespeichert wurden. Trotzdem ist eine effiziente Zustandsverwaltung entscheidend, damit Solana beim Skalieren einen hohen Durchsatz beibehält. Andernfalls kann diese Bandbreite schnell zum limitierenden Faktor werden.

Jeder Validator muss einen Index aller vorhandenen Accounts verwalten. Das ist nötig, weil beim Erstellen eines neuen Accounts nachgewiesen werden muss, dass er noch nicht existiert. Bei einem Gesamtzustand von über 500 Millionen Accounts würde selbst ein minimaler Index – also ein 32 Byte langer Schlüssel und ein 32 Byte langer Daten-Hash pro Eintrag – etwa 32 GB RAM benötigen. Diese Zustandsspeicherung ist teuer und muss sorgfältig verwaltet werden, damit die Leistung nicht sinkt. Während der Zustand von Solana weiter wächst, wird die Unterscheidung zwischen schnellem, teurem Speicher wie RAM für bestimmte Vorgänge und langsamerem, günstigerem Speicher wie Festplatten entscheidend.

Transaktionen und Zustandswachstum

Jede Solana-Transaktion muss alle Accounts angeben, aus denen sie liest oder in die sie schreibt. Transaktionen sind derzeit auf 1232 Byte begrenzt und müssen Folgendes enthalten:

  • Header (3 Byte)
  • Signaturen (jeweils 64 Byte)
  • Account-Adressen (jeweils 32 Byte)
  • Anweisungsdaten (beliebige Größe)
  • Aktueller Blockhash (32 Byte)

Bei der Ausführung einer Transaktion geschieht Folgendes:

  • Plausibilitätsprüfungen — Nur aktuelle Transaktionen sind gültig. Die Transaktion wird auf Duplikate, Struktur, Gebühren und Signaturen geprüft
  • Programm laden — Der Programm-Bytecode wird anhand der Programmadresse geladen und die Solana Virtual Machine (SVM) instanziiert
  • Accounts laden — Alle von der Transaktion referenzierten Accounts werden geprüft, aus dem Speicher in den Arbeitsspeicher geladen und an die SVM übergeben
  • Ausführung — Der Programm-Bytecode wird ausgeführt
  • Synchronisierung — Alle geänderten Accounts werden zurück in den Speicher synchronisiert

Dieser Lebenszyklus bringt bei weiter wachsendem Zustand mehrere Herausforderungen mit sich. Der On-Chain-Zustand ist teuer. Mehr auf Festplatten gespeicherte Accounts führen zu größeren Snapshots und Indizes. Zudem wird nicht auf alle Accounts häufig zugegriffen. Es ist daher ineffizient, für sie dauerhaft Ressourcen aufzuwenden.

Zustandsverwaltung mit ZK Compression vereinfachen

Statt alle Accounts auf Festplatten zu speichern und bei Bedarf zu lesen, kann eine Transaktion die Account-Daten als Teil ihrer Nutzlast übergeben. Mit Merkle-Bäumen lässt sich sicherstellen, dass Nutzer beim Einreichen von Transaktionen den korrekten Zustand angeben. Merkle-Beweise sind eine Möglichkeit, sich auf bestimmte Daten festzulegen. Die Beweise können mit dieser Verpflichtung abgeglichen werden. So lässt sich prüfen, ob der richtige Zustand übergeben wurde und der Nutzer keine falschen Angaben macht. 

Diese Beweise sind zwar sicher, können aber recht groß werden. Enthält ein Baum beispielsweise 100.000 Accounts, wäre der Beweis 544 Byte groß. Beweise für mehrere Accounts könnten das Transaktionslimit von 1232 Byte schnell überschreiten. Glücklicherweise können wir dies mit effizienteren Beweissystemen umgehen. Verpflichtungen mit konstanter Beweisgröße wie KZG- oder Pedersen-Verpflichtungen würden den Beweis verkleinern und seine Einbindung innerhalb des Transaktionslimits praktikabler machen.

ZK Compression ist schlicht ein Mechanismus, der das Größenproblem von Merkle-Beweisen löst. Mithilfe des Ledgers von Solana lässt sich damit nachweisen, dass eine Berechnung korrekt ausgeführt wurde, ohne die damit verbundenen Kosten der On-Chain-Speicherung zu tragen.

Was ist ZK Compression?

ZK Compression ist eine neue Primitive, mit der Entwickler den On-Chain-Zustand komprimieren können. Dadurch sinken die Zustandskosten um mehrere Größenordnungen, ohne Sicherheit, Leistung oder Komponierbarkeit zu beeinträchtigen. Das Erstellen von 100 Token-Accounts kostet derzeit beispielsweise etwa ~0,2 SOL. Mit ZK Compression sinken die Kosten um das 5000-Fache auf ~0,00004. 

ZK Compression nutzt Zero-Knowledge-Beweise, um Zustandsübergänge zu validieren, ohne die zugrunde liegenden Daten offenzulegen. Dazu werden mehrere Accounts in einer einzigen verifizierbaren Merkle-Wurzel zusammengefasst, die On-Chain gespeichert wird. Die zugrunde liegenden Daten liegen dagegen im Ledger. Gültigkeitsbeweise sind prägnante Zero-Knowledge-Beweise, mit denen sich die Existenz von n Accounts als Blätter in m Zustandsbäumen nachweisen lässt. Die Beweisgröße bleibt dabei konstant bei 128 Byte. Diese Beweise werden Off-Chain erzeugt und On-Chain verifiziert. Das reduziert die gesamte Rechenlast auf Solana. ZK Compression verwendet Groth16, einen bekannten paarungsbasierten zk-SNARK, als Beweissystem.

Diese Accounts sind jedoch keine regulären Solana-Accounts. Es handelt sich stattdessen um komprimierte Accounts.

Modell komprimierter Accounts

Der mit ZK komprimierte Zustand wird in komprimierten Accounts gespeichert. Diese ähneln regulären Solana-Accounts, weisen aber einige wichtige Unterschiede auf, die Effizienz und Skalierbarkeit erhöhen:

  • Identifizierung per Hash — Jeder komprimierte Account lässt sich anhand seines Hashes identifizieren
  • Hash ändert sich beim Schreiben — Jeder Schreibvorgang in einen komprimierten Account verändert dessen Hash
  • Optionale Adresse — Optional kann eine Adresse als dauerhafte eindeutige ID des komprimierten Accounts festgelegt werden. Das ist für bestimmte Anwendungsfälle wie NFTs nützlich. Dieses Feld ist optional, um Rechenaufwand zu vermeiden, da komprimierte Accounts auch über ihren Hash referenziert werden können
  • Spärlich besetzte Zustandsbäume — Alle komprimierten Accounts werden in Merkle-Bäumen gespeichert. Nur die Zustandswurzel des Baums, also die Merkle-Wurzel, liegt im On-Chain-Account-Speicher. Genauer gesagt ist ein Zustandsbaum ein nebenläufiger Merkle-Baum auf Basis von Poseidon-Hashes

Komprimierte Program-Derived Addresses (PDAs) lassen sich anhand ihrer eindeutigen, dauerhaften Adresse identifizieren. Ihr Aufbau ähnelt regulären PDA-Accounts mit den Feldern Data, Lamports, Owner und Address. Anders als bei regulären PDAs enthält das Data-Feld jedoch die AccountData-Struktur mit den Feldern Discriminator, Data und DataHash.

Nodes

Verschiedene Arten von Nodes übernehmen wichtige Aufgaben bei der Unterstützung von ZK Compression. Jeder kann eine Photon RPC-Node, eine Prover-Node oder eine Light Forester-Node betreiben, um sich mit Devnet und Mainnet-Beta zu verbinden. Für die lokale Entwicklung startet der Befehl test-validator der ZK Compression CLI einen Solana-Cluster aus einer einzigen Node. Er enthält alle relevanten Nodes, also Photon RPC und Prover, sowie Systemprogramme, Accounts und Laufzeitfunktionen.

Photon RPC-Nodes indexieren die Komprimierungsprogramme. Dadurch können Clients Transaktionen lesen und erstellen, die mit dem komprimierten Zustand interagieren. Der kanonische Komprimierungsindexer heißt Photon und wird von Helius bereitgestellt. Diese Art von Node lässt sich mit minimalem Aufwand lokal ausführen und muss auf eine vorhandene RPC verweisen. 

Prover-Nodes erzeugen Gültigkeitsbeweise für die Aufnahme in den Zustand. Über den Endpunkt getValidityProof der ZK Compression RPC API-Spezifikation lassen sich Beweise abrufen. Prover-Nodes können eigenständig oder zusammen mit einer anderen RPC betrieben werden. Die kanonische Photon RPC-Implementierung enthält bereits eine Prover-Node.

Light Forester-Nodes verwalten das Erstellen, Rotieren und Aktualisieren gemeinsam genutzter sowie programmeigener Zustandsbäume. Sie richten sich an Entwickler, die ihre eigenen programmeigenen Zustandsbäume von einem Netzwerk aus Light Forester-Nodes verwalten lassen möchten.

Vertrauensannahmen

Jeder kann eine der genannten Nodes betreiben, die zum Erzeugen von Beweisen erforderlichen Rohdaten speichern und Transaktionen einreichen. Daraus entsteht eine Vertrauensannahme, die die Verfügbarkeit des komprimierten Zustands beeinflusst. Gehen Daten verloren oder werden sie verzögert, können keine Transaktionen eingereicht werden, sofern die Daten nicht selbst gespeichert wurden. Da eine einzige ehrliche Node zur Bereitstellung der Daten genügt und sich die Beweise eigenständig verifizieren lassen, betrifft das Problem die Verfügbarkeit und mögliche Zensur, nicht die Sicherheit.

Eine weitere Vertrauensannahme entsteht dadurch, dass das Programm zur Verifizierung komprimierter Accounts derzeit aktualisierbar ist. So kann das Programm angepasst werden, um Probleme zu beheben oder neue Anforderungen zu erfüllen. Sobald es einen stabilen und sicheren Zustand erreicht, kann es künftig jedoch unveränderlich gemacht oder eingefroren werden.

Eine weitere Vertrauensannahme zur Verfügbarkeit betrifft Forester-Nodes. Diese Nodes treiben Zustandswurzeln voran und verwalten Nullifier-Warteschlangen, indem sie diese leeren und Zustandswurzeln asynchron aktualisieren. Dabei werden Account-Hashes durch Nullen ersetzt und so annulliert. Die Trennung von Aktualisierung und Annullierung sorgt für sofortige Finalität komprimierter Zustandsübergänge, während Transaktionen innerhalb der Größenbeschränkungen von Solana bleiben. Da Nullifier-Warteschlangen eine konstante Größe haben, sind Forester-Nodes für die Verfügbarkeit des Protokolls unerlässlich. Eine volle Warteschlange würde den zugehörigen Zustandsbaum unverfügbar machen. Forester-Nodes verhindern dies, indem sie die Warteschlangen leeren. Es müssen jedoch weiterhin Menschen diese Nodes betreiben, um die Integrität und Verfügbarkeit des Protokolls zu sichern. Ohne diese Nodes könnte ZK Compression nur etwa zweitausend Accounts beziehungsweise Adressen unterstützen.

Einschränkungen 

Selbst wenn nichts verborgen werden muss, verwandeln Zero-Knowledge-Beweise Probleme mit mehreren Rechenschritten in ein Problem, bei dem nur ein einzelner Beweis verifiziert werden muss, um die korrekte Ausführung der Berechnungen festzustellen. Dabei müssen die Berechnungen nicht nur prüfen, ob ein bestimmtes Blatt zu einem Baum gehört. Es kann sich um beliebige Berechnungen handeln. Das hat jedoch seinen Preis.

Bevor du ZK Compression einsetzt, solltest du Folgendes berücksichtigen:

  • Größere Transaktionen — ZK Compression benötigt 128 Byte für den Gültigkeitsbeweis. Hinzu kommen die Daten, die zum Lesen oder Schreiben On-Chain gesendet werden
  • Höherer Verbrauch von Compute Units — ZK Compression erhöht den Verbrauch von Compute Units (CU) deutlich. Die Verifizierung eines Gültigkeitsbeweises benötigt ~100.000 CUs, das System weitere ~100.000 CUs und jeder Lese- oder Schreibvorgang eines komprimierten Accounts ~6.000 CUs
  • Zustandskosten pro Transaktion — Jeder Schreibvorgang verursacht geringe Netzwerkkosten, da er den vorherigen Zustand des komprimierten Accounts annullieren und den neuen komprimierten Zustand an den Zustandsbaum anhängen muss. Die Gesamtkosten eines einzelnen komprimierten Accounts können daher die seines unkomprimierten Pendants übersteigen, wenn zahlreiche Zustandsaktualisierungen erforderlich sind

Ein regulärer Account kann vorzuziehen sein, wenn:

  • Der Account häufig aktualisiert wird
  • Der Account während seiner Lebensdauer sehr oft beschrieben wird (also >1000-mal)
  • Der Account große Datenmengen speichert, auf die On-Chain-Transaktionen zugreifen müssen

Vorteile

ZK Compression ist eine skalierbare, sichere, effiziente und flexible Primitive. Sie löst das Problem des Zustandswachstums von Solana direkt und unterstützt zahlreiche Anwendungen und Anwendungsfälle. Der wohl auffälligste Vorteil sind die niedrigeren Zustandskosten. ZK Compression ermöglicht Apps, problemlos auf Millionen Nutzer zu skalieren. Der Zustand wird sicher im günstigeren Ledger-Speicher abgelegt, während Zustandsfingerabdrücke den On-Chain-Speicherbedarf minimieren. Nehmen wir als Beispiel das Minting von 10.000 Token-Accounts bei einem SOL-Preis von 130 USD. Das würde ungefähr 2.600 USD kosten. ZK Compression senkt diese Kosten auf weniger als fünfzig Cent.

ZK Compression fügt sich auch gut in die aktuellen Spezifikationen von Solana ein. Die Struktur komprimierter Accounts ist beispielsweise nahezu identisch mit der regulärer Solana-Accounts. Außerdem unterstützt ZK Compression Solana-spezifische Innovationen wie Parallelität. Zwei Transaktionen im selben Zustandsbaum, also derselben Verpflichtung, können parallel ausgeführt werden, wenn sie auf unterschiedliche komprimierte Accounts zugreifen. Zudem stärkt ZK Compression die synchrone atomare Komponierbarkeit. Eine Transaktion mit n komprimierten und m regulären Accounts ist beispielsweise vollständig gültig. Eine Anweisung, die auf einen komprimierten Account verweist, kann eine andere Anweisung oder ein Programm aufrufen, das einen regulären Account referenziert. Das gilt selbst dann, wenn die Accounts unter verschiedenen Zustandsbäumen komprimiert sind. Schlägt eine Anweisung fehl, wird die gesamte Transaktion zurückgesetzt. Änderungen sind von einer Anweisung zur nächsten sichtbar. Das unterscheidet sich von ZK-Rollups, die einander ohne Sperren weder synchron noch atomar aufrufen können. Daher bietet sich ein Vergleich zwischen ZK Compression und Rollups an.

ZK Compression ist kein Rollup

ZK Compression ist kein Rollup. Beide beruhen zwar auf derselben Technologie, unterscheiden sich aber in ihrer Implementierung. Es gibt zwei Arten von Rollups:

  • Optimistic Rollups — Alle Transaktionen gelten für einen bestimmten Zeitraum als gültig. Betrugsbeweise weisen innerhalb dieses Zeitraums falsche Transaktionen nach
  • Zero-Knowledge-Rollups — Gültigkeitsbeweise weisen sofort nach, ob Transaktionen gültig oder ungültig sind

Der gesamte Zustand eines Zero-Knowledge-Rollups wird auf der Basisschicht, also beispielsweise Ethereum, durch eine einzige Wurzel dargestellt. Dies hat zu mehreren Behauptungen geführt, ZK Compression sei tatsächlich ein Rollup. Es gibt jedoch einige entscheidende Unterschiede.

Betrachten wir ein Szenario mit 500 Transaktionen auf einem ZK-Rollup. In diesem Fall wird das gesamte Rollup als ein einziger Schaltkreis behandelt. Alle 500 Transaktionen werden gemeinsam verifiziert. Das Ergebnis ist ein einzelner Beweis, der bestätigt, dass sich die Zustandswurzel von A zu B geändert hat. Nach der Verifizierung dieses Beweises aktualisiert der Smart Contract, der die Interaktionen zwischen L1 und L2 verwaltet, die Zustandswurzel entsprechend. Bei ZK Compression erzeugt dagegen jede der 500 Transaktionen einen eigenen Beweis, der die Richtigkeit der Account-Daten bestätigt. Die SVM führt diese Transaktionen selbst aus. Nach der Validierung des jeweiligen Beweises werden die Accounts wie „reguläre“ Accounts behandelt.

Würden wir ZK Compression als Rollup klassifizieren, könnte jede auf Solana gespeicherte Merkle-Wurzel als gültigkeitsbasiertes Rollup gelten. Betrachtet man alle derzeit auf Solana komprimierten cNFT-Wurzeln, gibt es ungefähr 4.000 bis 5.000 gültigkeitsbasierte Rollups – je nachdem, ob Merkle-Bäume ohne Mints mitgezählt werden.

Damit wird deutlich, dass ZK Compression eine einzigartige, auf die Architektur von Solana zugeschnittene Lösung ist. Diese neue Primitive unterscheidet sich von ZK-Rollups und verbessert Skalierbarkeit und Effizienz, ohne deren Komplexität und Trennung zu übernehmen.

Die Zukunft von ZK auf Solana und Interoperabilität

Der aktuelle Stand von ZK auf Solana

Eine meiner ersten Schreibaufgaben bei Helius war ein Artikel über Solanas Update auf v1.16. Ich war von der verbesserten Laufzeitunterstützung für Zero-Knowledge-Beweise begeistert und behandelte sie im Artikel. Diese Verbesserungen wurden jedoch verschoben. Ich machte den Fehler, sie im Artikel zum Update auf v1.17 noch einmal und ausführlicher zu behandeln – nur damit sie erneut verschoben wurden. Im Artikel zum Update auf v1.18 erwähnte ich sie gar nicht mehr. Natürlich war ich enttäuscht, und andere äußerten ebenfalls ihren Frust. 

Trotz dieser Stimmung entsteht auf Solana eine noch kleine Community von ZK-Entwicklern. Light Protocol konzentrierte sich zunächst auf private Programmausführung in Form von PSPs (Private Solana Programs), bevor es seinen Fokus auf ZK Compression verlagerte. Dark protocol ist ebenfalls ein auf Solana entwickeltes futarchisches Datenschutzprotokoll. Es hat kein zentrales Team; Beiträge erfolgen über Vorschläge. Arcium, ehemals Elusiv, nutzt Multiparty computation eXecution Environments (MXEs), um ein eigenes parallelisiertes Netzwerk für vertrauliche Berechnungen zu betreiben. Bonsol ist ein Zero-Knowledge-„Co-Prozessor“, mit dem Entwickler jedes risc0 image ausführen und auf Solana verifizieren können, also verifizierbare Off-Chain-Berechnungen. Auch Tutorials und Sammlungen von Links zu Zero-Knowledge-Beweisen wurden verbreitet.

Besonders hervorzuheben ist das ZK Token Proof Program. Es verifiziert mehrere Zero-Knowledge-Beweise, die für Pedersen-Verpflichtungen und Twisted ElGamal Encryption über curve25519 ausgelegt sind. Es ermöglicht vertrauliche Übertragungen, die Zero-Knowledge-Beweise verwenden, um Guthaben und Transaktionsbeträge von SPL-Tokens zu verschlüsseln. Das Ziel ist Vertraulichkeit, nicht Anonymität. Homomorphe Verschlüsselung ermöglicht Berechnungen auf verschlüsselten Daten, ohne sie entschlüsseln zu müssen. Vertrauliche Übertragungen nutzen dafür Twisted ElGamal Encryption für die verborgenen mathematischen Operationen auf dem Geheimtext und Sigma-Protokolle, um die Übertragungen zu validieren, ohne sensible Informationen offenzulegen. Nur der Account-Inhaber mit dem Entschlüsselungsschlüssel kann sein verschlüsseltes Guthaben sehen. Das Global Auditor System ermöglicht jedoch über separate Entschlüsselungsschlüssel einen selektiven Lesezugriff für Compliance und Audits.

Programmierbare private Guthaben auf Solana sind jetzt als Solana Privacy Rings verfügbar. 

Das ZK Token Proof Program ist derzeit aufgrund der Verabschiedung von SIMD-0153: ZK ElGamal Proof Program eine blockierte Funktion. Dieses neue SIMD soll das bestehende ZK Token Proof Program ablösen, das speziell für das SPL Token-Programm entwickelt wurde. An seine Stelle soll ein allgemeineres, von konkreten Anwendungen unabhängiges Zero-Knowledge-Beweisprogramm treten. Das SIMD wurde mit Unterstützung von Anza und dem Firedancer-Team zusammengeführt.

Doch der Wind dreht sich. Solana entwickelt sich zu einem ZK-Schwergewicht, da diese Verbesserungen endlich Devnet und Mainnet-Beta erreichen. Inzwischen sind drei ZK-Systemaufrufe auf Solana aktiv.

Poseidon-Systemaufrufe

Poseidon ist eine Familie von Hash-Funktionen, die speziell für Zero-Knowledge-Beweise entwickelt wurde und in Projekten wie Zcash, Mina und Light Protocol zum Einsatz kommt. Für Zero-Knowledge-Beweise ist Poseidon recheneffizienter als herkömmliche allgemeine Hash-Funktionen wie SHA-256. 

Poseidon-Hash-Funktionen eignen sich für Zero Knowledge, weil sie:

  • Arithmetische Operationen effizient ausführen
  • Dank ihres arithmetikfreundlichen Designs, der optimierten S-Box und der geringen Rundenzahl weniger Schritte zur Erzeugung von Beweisen benötigen, also eine geringere Schaltkreiskomplexität haben
  • Algorithmen verwenden, die Bitfolgen beliebiger Länge verarbeiten und daher äußerst vielseitig sind

Früher war es zu teuer, Poseidon-Hashes in einer einzelnen Transaktion zu berechnen. Das ändert sich mit Epoche 644 und der Aktivierung des Poseidon-Systemaufrufs, also eines Systemaufrufs, der einen zweidimensionalen Byte-Slice als Eingabe nimmt und den entsprechenden Poseidon-Hash als Ausgabe berechnet. Das ist besonders interessant, weil ZK Compression für seine Zustandsbäume Poseidon-Hashing nutzt.

Der Poseidon-Systemaufruf berechnet Hashes mit der BN254-Kurve und den folgenden Parametern:

  • S-Boxen — x5-Substitutionsboxen
  • Eingaben — 1 ≤ n ≤ 12
  • Breite — 2 ≤ t ≤ 13
  • Runden — 8 vollständige Runden und von t abhängige Teilrunden: [56, 57, 56, 60, 60, 63, 64, 63, 60, 66, 60, 65]

Die Ausgabe ist das als 32 Byte in der angegebenen Byte-Reihenfolge codierte Poseidon-Hash-Ergebnis.

Die für diesen Systemaufruf verwendete Variante ist Poseidon mit einer x5-S-Box und Parametern, die auf die BN254-Kurve zugeschnitten sind. Das light-poseidon-Crate erleichtert die Berechnung dieser Hashes. Das Crate selbst wurde auditiert und ist mit Circom kompatibel.

alt_bn128-Systemaufrufe

alt_bn128 bezeichnet die Implementierung der elliptischen Barreto-Naehrig-Kurve (BN-128), einer paarungsfreundlichen Kurve, die effiziente zk-SNARK-Beweise und -Berechnungen ermöglicht. Diese Kurve spielt für verschiedene Zero-Knowledge-Beweissysteme eine zentrale Rolle, darunter Groth16, auf das ZK Compression zur Validierung von Zustandsübergängen setzt. Dieser Systemaufruf reduziert den Platzbedarf pro Beweis erheblich und optimiert damit sowohl Speicher als auch Zeit für effiziente On-Chain-Beweise. 

Die sol_alt_bn128_group_op-Systemaufrufe berechnen Operationen auf der alt_bn128-Kurve. Dazu gehören die Punktaddition in G1 – mit G1 meinen wir schlicht eine Gruppe von Punkten auf einer bestimmten elliptischen Kurve –, die Skalarmultiplikation in G1 und die Paarung:

  • Eingaben — Serialisierte Punkte und Skalare im Big-Endian-Format
  • Operationen — Punktaddition in G1, Skalarmultiplikation in G1, Paarung (1 Punkt in G1 und 1 Punkt in G2)
  • Ausgaben — Punkte in G1 oder als 256-Bit-Ganzzahl serialisierte Paarungsergebnisse

Die sol_alt_bn128_compression-Systemaufrufe komprimieren oder dekomprimieren Punkte in G1- oder G2-Gruppen über der alt_bn128-Kurve und geben die Punkte im standardmäßigen Big-Endian-Format zurück.

Diese Systemaufrufe sind derzeit im Testnet aktiv und werden voraussichtlich im Devnet verfügbar, sobald die Fehler in der Neukompilierungsphase geladener Programme behoben sind. Dies erfolgt gemäß SIMD-0075: Secp256r1 Precompile. Der Vorschlag soll die Fehlercodes für alt_bn128-Systemaufrufe und den Poseidon-Systemaufruf vereinheitlichen. Das sorgt für Konsistenz und senkt das Risiko von Konsensfehlern, die durch unterschiedliche Fehlercodes verschiedener Validatoren entstehen könnten.

Die alt_bn128-Systemaufrufe können für reguläre Vektorverpflichtungen mit konstanter Beweisgröße wie KZG-Verpflichtungen verwendet werden. Daher funktionieren sie mit jeder paarungsfreundlichen Kurve und benötigen keinen Schaltkreis für den ZK-Beweisenden. 

Interoperabilität

Solana ist eine ZK-Chain. Es ist eine leistungsstarke Layer-1-Blockchain mit niedrigen Gebühren und Laufzeitunterstützung für Operationen auf elliptischen Kurven. Die Implementierung und Unterstützung von Systemaufrufen für Zero-Knowledge-Beweise fördert Innovationen. Dadurch können neue Primitiven und Anwendungen wie ZK Compression auf Solana aufgebaut werden.

Die Einführung der alt_bn128-Systemaufrufe verringert die Lücke bei der Komponierbarkeit zwischen Solana und Solidity-basierten Contracts. Diese stützen sich für Operationen auf elliptischen Kurven auf vorkompilierte Contracts, die in EIP-196, EIP-197 und EIP-198 spezifiziert sind. Die Operationen ermöglichen die Verifizierung von zk-SNARK-Beweisen innerhalb der Gas-Limits von Ethereum. Solidity-Contracts, die auf diesen Operationen mit elliptischen Kurven beruhen, können daher möglicherweise einfacher zu Solana wechseln oder sogar mit Solana interoperieren.

SIMD-0075 ist für Interoperabilitätslösungen entscheidend. Sobald dieses SIMD vollständig implementiert ist, können Projekte wie das kommende blobsream-solana, das DA von Celestia zu Solana streamt, Off-Chain-Beweiserzeugung und On-Chain-Verifizierung nutzen, um Merkle-Verpflichtungen zu speichern. Ohne diese Systemaufrufe könnten Groth16-Beweise auf Solana nicht verifiziert werden. Zudem verbessern sie vertrauensminimierte Bridges und die Interoperabilität. Andere Blockchains können dadurch nahtlos und sicher mit Solana interagieren.  

Toly hat recht: Mit all diesen Verbesserungen an der Solana-Laufzeit ist Solana eine Ethereum-L2. Bald wird dich nichts mehr daran hindern, alle Solana-Blöcke an einen datenvalidierenden Bridge-Contract auf Ethereum zu übermitteln. Umgekehrt wird dich nichts daran hindern, alle Ethereum-Blöcke an ein datenvalidierendes Bridge-Programm auf Solana zu senden. Bidirektionale Interoperabilität, beschleunigt durch Zero-Knowledge-Beweise statt veralteter Bridges, eröffnet Solana eine vielversprechende Zukunft.

Fazit

Zero-Knowledge-Beweise gehören zweifellos zu den leistungsfähigsten Primitiven, die Kryptografen je entwickelt haben – wenn sie nicht sogar die leistungsfähigsten sind. Betrachtet man im ersten Artikel Theorie, Mathematik und Kryptografie hinter diesem Konzept von den Grundprinzipien aus, wird das offensichtlich. Die möglichen Anwendungen sind grenzenlos: von echtem Kriegsnebel in On-Chain-Spielen bis zum Nachweis, dass eine Reihe von Transaktionen auf einer L2 einen bestimmten Zustandsübergang bewirkt hat.

Diese zweiteilige Reihe hätte problemlos fünfzig weitere Seiten umfassen können, etwa zu den Feinheiten homomorpher Verschlüsselung, dem Programmieren von Schaltkreisen in Circom und der Analyse verschiedener Verpflichtungsschemata. Das Ziel dieser Artikel ist jedoch, dir die Grundlagen von Zero-Knowledge-Beweisen zu vermitteln, damit du dieses neue Wissen auf Solana anwenden kannst. 

Solana entwickelt sich zu einem ZK-Schwergewicht. Von der Veröffentlichung von ZK Compression bis zu den verschiedenen Systemaufrufen, die in naher Zukunft aktiviert werden, lässt sich seine Bedeutung kaum überschätzen. Primitiven wie ZK Compression abstrahieren zwar für durchschnittliche Entwickler die gesamte Komplexität von Zero-Knowledge-Beweisen. Ein Verständnis der Grundlagen ist jedoch von unschätzbarem Wert, um die Diskussion und Entwicklung auf Solana voranzubringen. 

Wenn du bis hierhin gelesen hast: Danke, Anon! Gib unten deine E-Mail-Adresse ein, damit du keine Neuigkeiten zu Solana verpasst. Möchtest du tiefer einsteigen? Entdecke noch heute die neuesten Artikel im Helius-Blog und setze deine Reise mit Solana fort.

Weitere Ressourcen

Helius abonnieren

Bleib bei der Solana-Entwicklung auf dem Laufenden und erhalte Updates, wenn wir neue Beiträge veröffentlichen

Vergrößertes Bild