zkVerse employs zk-SNARKs (Zero-Knowledge Succinct Non-Interactive Arguments of Knowledge) for proof generation and verification.
Proof Statement: For a public input x and private witness w, the prover generates π such that: Verify(π,x)=1⟺∃w:C(x,w)=1 where $C$ is the arithmetic circuit representing the computation.
Properties:
Completeness: Valid proofs always verify
Soundness: Invalid proofs are rejected with overwhelming probability
Zero-Knowledge: π reveals nothing about w beyond the truth of the statement
Recursive Proof Composition
To achieve scalability, zkVerse uses recursive SNARKs: Π=Prove(π1,π2,...,πn) where Π is a proof that all π are valid proofs."
Advantages:
Constant verification time regardless of batch size