Halo — Recursive Proof Composition without a Trusted Setup

Halo — Recursive Proof Composition without a Trusted Setup

A technical introduction to Halo by Bowe, Grigg and Hopwood. Covers incrementally verifiable computation, amortized polynomial commitments, nested amortization, the Sonic-based main argument, and the Tweedledum/Tweedledee curve cycle.

20 minute read
The GKR Protocol — Delegating Computation with Interactive Proofs

The GKR Protocol — Delegating Computation with Interactive Proofs

A technical introduction to the GKR protocol by Goldwasser, Kalai and Rothblum. Covers layered arithmetic circuits, the sum-check protocol, multilinear extensions, and the recursive reduction used to build efficient interactive proofs.

21 minute read