Skip to content

A recursive, distributed proof aggregator for risc0 STARK execution receipts

License

Notifications You must be signed in to change notification settings

OpenAssetStandards/dr-grouper

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 

Repository files navigation



Dr. Grouper

A recursive proof aggregator for risc0 STARK execution receipts.

Phase 1 Architecture

Dr. Grouper Phase 1 Architecture Diagram

Phase 1 Key Milestones

  • Dependency-free STARK verifier library for risc0 execution receipts (written in rust)
    • Serialize/Deserialize Helpers for Receipts generated by risc0
    • Basic demo that generates a risc0 proof from a guest and serializing/saves the receipt to a receipt.bin file
    • A separate dependency-free demo which can open, parse and verify a receipt.bin file using the dependency free library
    • Create an example risc0 guest demo which shows in-guest recursive proof verification.
  • Create a demo AntelopeIO smart contract using the eosio-rust sdk which can verify a risc0 proof using the dependency-free rust verifier library

Phase 2 Architecture

Dr. Grouper Phase 2 Architecture Diagram

Phase 2 Key Milestones

  • Create a zkSNARK circuit capable of verifying a risc0 seal STARK proof (this could also potentially be broken up into phases of verification so that the proof can be generated in paralell and to minimize per proof gate count, since we only need to verify a single STARK proof. It is ok to need to verify 4-5 proofs on chain as verification cost for groth16 snarks is very low)
  • Create an ethereum smart contract capable of verifying the zkSNARK circuit and updating/storing the 3 merkle tree root hashes (tree of elf hashes, tree of journal hashes, tree of seal hashes)
  • Create an example 3rd party contract which demonstrates how to use a merkle proof to prove that the result of some execution with input arguments (x,y,z) is (a,b,c) using the tree of journal hashes and a Poseidon merkle proof
  • Create a proof of concept peer to peer networking example and incentive model for decentralized proving of arbitrary risc0 executions
  • Create a circom gadget which makes it easy to show how users can easily create proofs of complex relationships based on the verified inputs/outputs of multiple risc0 executions in the 3 trees and verify this fact on chain with 300k or less gas

Get Involved

About


Dr. Grouper by Open Asset Standards

Development funded by the Open Asset Standards Foundation


About

A recursive, distributed proof aggregator for risc0 STARK execution receipts

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published