zk-STARK
Was ist zk-STARK?
zk-STARKZero-Knowledge Scalable Transparent Argument of Knowledge: ein post-quantenfreundliches Zero-Knowledge-Beweissystem ohne Trusted Setup, das nur kollisionsresistente Hashfunktionen voraussetzt.
Ein zk-STARK (Zero-Knowledge Scalable Transparent Argument of Knowledge) ist ein nicht-interaktives Beweissystem, mit dem ein Beweiser (Prover) einen Verifizierer davon überzeugen kann, dass eine Berechnung korrekt ausgeführt wurde, ohne dabei mehr als deren Gültigkeit preiszugeben. Es wurde 2018 von Eli Ben-Sasson, Iddo Bentov, Yinon Horesh und Michael Riabzev eingeführt (IACR ePrint 2018/046, „Scalable, transparent, and post-quantum secure computational integrity") und von StarkWare kommerzialisiert.
Eine Berechnung wird zunächst als Algebraic Intermediate Representation (AIR) ausgedrückt — eine Menge polynomieller Constraints über einer Ausführungsspur (execution trace). Die Spur wird durch eine Low-Degree-Extension erweitert, über Merkle-Bäume committet und mittels FRI (Fast Reed–Solomon Interactive Oracle Proof of Proximity) als nahe an einem gültigen Polynom niedrigen Grades nachgewiesen. Die Fiat-Shamir-Heuristik macht das Protokoll nicht-interaktiv.
Im Gegensatz zu zk-SNARKs benötigen STARKs kein Trusted Setup („transparent"), wodurch das Toxic-Waste-Risiko einer Setup-Zeremonie entfällt, und ihre Sicherheit beruht allein auf kollisionsresistenten Hashfunktionen — was sie plausibel post-quantensicher macht. Die Prover-Zeit skaliert quasilinear und die Verifikation ist polylogarithmisch. Der Kompromiss sind größere Beweise, typischerweise einige zehn bis hunderte Kilobyte. Rekursive STARKs (Beweise von Beweisen) komprimieren viele Transaktionen in einen einzigen, und zk-STARKs bilden die Grundlage von StarkEx, Starknet und der Sprache Cairo sowie von verifizierbaren Off-Chain- und ML-Inferenz-Workloads.
flowchart LR A["Berechnung"] --> B["AIR: polynomielle Constraints<br/>ueber Ausfuehrungsspur"] B --> C["Low-Degree-Extension<br/>+ Merkle-Commitment"] C --> D["FRI Low-Degree-Test"] D --> E["Fiat-Shamir:<br/>nicht-interaktiver Beweis"] E --> F["Verifizierer prueft<br/>in Polylog-Zeit"]
● Beispiele
- 01
Starknet weist mit zk-STARKs gegenüber Ethereum die Korrektheit von Off-Chain-Transaktionsbündeln nach.
- 02
Verifizierbare ML-Dienste, die nachweisen, dass ein Modell eine bestimmte Ausgabe erzeugt hat, ohne die Eingaben preiszugeben.
● Häufige Fragen
Was ist zk-STARK?
Zero-Knowledge Scalable Transparent Argument of Knowledge: ein post-quantenfreundliches Zero-Knowledge-Beweissystem ohne Trusted Setup, das nur kollisionsresistente Hashfunktionen voraussetzt. Es gehört zur Kategorie Kryptografie der Cybersicherheit.
Was bedeutet zk-STARK?
Zero-Knowledge Scalable Transparent Argument of Knowledge: ein post-quantenfreundliches Zero-Knowledge-Beweissystem ohne Trusted Setup, das nur kollisionsresistente Hashfunktionen voraussetzt.
Wie schützt man sich gegen zk-STARK?
Schutzmaßnahmen gegen zk-STARK kombinieren typischerweise technische Kontrollen und operative Praktiken, wie in der Definition oben beschrieben.
Welche anderen Bezeichnungen gibt es für zk-STARK?
Übliche alternative Bezeichnungen: STARK, Skalierbares transparentes Knowledge-Argument.