SEASON 2 MODULE 5
Small Fields, Binary Fields w/ Jim Posen
In this module, Nicolas Mohnblatt and Jim Posen talk about small field SNARKs and their importance. They start with some motivating factors and talk about the performance efficiency that we can get using small field techniques, then walk us through an example of how to construct a Plonky2 proof using the Goldilocks 64-bit field. Finally, they talk about some recent work (Binius) that investigates how small we can make our fields using binary towers, and how to construct SNARKs with them.
What you’ll learn:
- 00:00 – Intro: What does“small” in “small fields” mean?
- 04:48 – Simple STARK Fibonacci example
- 07:47 – The Goldilocks 64-bit prime field
- 13:11 – Error amplification and extension fields
- 18:10 – Back to the STARK: Protocol with Goldilocks extension
- 28:16 – Going even smaller
- 33:54 – Binary fields / Binary towers
- 37:35 – Packing
- 39:53 – Build a SNARK with binary towers
- 47:41 – Summary
Below is an accompanying reading list:
- Polynomial identity testing (PIT) definition – Wikipedia.
- Vanishing Polynomial definition – ZK Jargon Decoder.
- Module Two: Building a SNARK, pt 1 by Dan Boneh, ZK Whiteboard Sessions S1, ZK Hack, 2022.
- Module Three: Building a SNARK, pt 2 by Dan Boneh, ZK Whiteboard Sessions S1, ZK Hack, 2022.
- Anatomy of a STARK, Part 3: FRI, by Alan Szepieniec, 2021.
- Fast Fourier transform definition – Wikipedia.
- Schwartz Zippel Lemma definition – ZK Jargon Decoder.
- Reed Solomon Codes definition, by Martyn Riley and Iain Richardson.
- Efficient Prime Fields for Zero-knowledge proof, by Kayson Wang, 2024.
- S2M2: The Sum-Check Protocol with Justin Thaler, ZK Whiteboard Sessions S2, ZK Hack, 2024.
- The Number Theoretic Transform (NTT), by Ardianto Satriawan, Rella Mareta and Hanho Lee, 2024.
- Binius: highly efficient proofs over binary fields, by Vitalik Buterin, 2024.
ZK Whiteboard Sessions is an educational series on all things zero knowledge. Presented by ZK Hack.
Get notified on the latest module’s release by signing up below:
You're in. We'll let you know when the next module is live!