Groth16

Algorithm

Groth16 is a specific, highly optimized zero-knowledge succinct non-interactive argument of knowledge (ZK-SNARK) proof system. It utilizes elliptic curve pairings to construct proofs that are extremely small and fast to verify, making it highly efficient for on-chain verification. The algorithm transforms a computation into a quadratic arithmetic program (QAP), then generates a proof based on this representation. This design achieves excellent verification performance.