From Curves to Constraints: How Groth16 Proves a Computation Without Revealing Its Secrets
From Zanyuk Morning Digest · 59:19
Show by Alexey Zanyuk
Imagine a software engineer who has computed something important — a payment is authorized, a reserve is met, a thousand transactions checked out — and wants to convince you of the result without handing over the private data. This episode walks from ordinary algebra to Groth16, one of the most elegant constructions in zero-knowledge cryptography. We start in a finite field, build an elliptic-curve group, and introduce a cryptographic pairing. Then we compile a tiny worked example — a private x such that x cubed plus x plus five equals a public 35, in a toy field of size 101 — into an arithmetic circuit, a rank-one constraint system, and a quadratic arithmetic program. From there we see how a structured reference string, three group elements, and a single pairing-product equation let a verifier check the polynomial relationship without seeing the secret witness. Along the way the episode slows down for public-input binding, knowledge soundness, where the zero-knowledge property actually comes from, and what a developer should and should not expect from a circuit-specific trusted setup. The figures in the show notes follow the same worked example. You do not need them to follow the audio. Companion post: https://zanyuk.com/post/from-curves-to-constraints/ Interactive lab: https://zanyuk.com/apps/groth16-lab/ About 59 minutes. Voice: Rex. Chapters: 00:00 Intro 03:33 The arithmetic universe 05:22 Elliptic curves as groups 09:36 Pairings: how two hidden scalars can be multiplied 13:23 Compiling a computation into arithmetic 17:53 R1CS: multiplication written as linear algebra 21:43 From matrix rows to polynomials 29:48 Chapter recap: from constraints to a quotient 30:45 Why evaluating at one secret point is tempting 33:04 The structured reference string 37:51 Constructing the proof 47:57 Chapter recap: from the QAP to the pairing check 48:54 Where zero knowledge comes from 52:29 The workflow from a developer's perspective 56:17 Putting every layer in its place
More episodes of Zanyuk Morning Digest
More episodes
- Morning Digest: November 22, 2026
- Morning Digest: November 21, 2026
- Inside Hyperledger Besu: Private QBFT Chains, Plugins, Security, and Why Enterprises Choose It
- Morning Digest: November 20, 2026
- Morning Digest: November 19, 2026
- Morning Digest: November 18, 2026
- Morning Digest: November 17, 2026
- Morning Digest: November 16, 2026
- Morning Digest: November 15, 2026
- Morning Digest: November 14, 2026
PodSearch is a free, independent podcast search engine. Read about PodSearch, the privacy policy or contact us.