Zero Knowledge

SNARKs: A Trilogy with Ariel Gabizon

May 3, 2023
Ask episode
Chapters
Transcript
Episode notes
1
Introduction
00:00 • 2min
2
The History of Pairing-Based Snorks
02:23 • 3min
3
Grot 10: A Review of Cryptographic Assumptions
05:21 • 3min
4
GRA 16: The Standard for Snorks
08:09 • 2min
5
The Polynomial Commitment Scheme Strikes Back
10:09 • 2min
6
Custom Gates in R1CS
12:22 • 2min
7
The Second Generation of Plankish Arithmetic
14:03 • 2min
8
The Importance of a Universal Setup
16:03 • 2min
9
Sonics: The Next Step in the Movie
18:20 • 2min
10
The End of Chapter Two of Snark Timber
20:28 • 2min
11
The Origins of Custom Gates in Plonk
22:00 • 2min
12
How to Use Plonk to Prove Client Proofs
24:10 • 3min
13
Recursion: A Form of Aggregation
26:43 • 3min
14
The Different Terms Used for Aggregation
29:48 • 2min
15
The Return of the Parent
31:20 • 2min
16
The Importance of Lookups
33:41 • 2min
17
How to Use a Lookup Table to Cheat
35:14 • 2min
18
The First Generation of Look Up Protocols
37:10 • 2min
19
How to Design a Look Up Protocol That Does Not Depend on Table Size
38:47 • 2min
20
The Importance of Pairings in CQ
40:59 • 2min
21
The Definition of Homomorphic Encryption
42:43 • 2min
22
The Additive Properties of Bulletproofs
44:31 • 2min
23
The Power of the Lookup Table
46:34 • 3min
24
Fry Approves KZG With Lookup Tables
49:07 • 2min
25
The Modularity of the Lookup Table
51:21 • 2min
26
How to Improve Aggregation With KZG
52:57 • 2min
27
The Importance of CQ in the Ethereum Mainnet
54:32 • 2min
28
CQ in Halo 2
56:38 • 3min
29
The Future of Halo Proving Systems
59:33 • 2min
30
How to Aggregate and Fold Claims
01:01:11 • 6min
31
Nova's Adaptation to R1CS
01:06:45 • 2min
32
The Cost of Proving an Error in R1CS
01:08:46 • 2min
33
How to Prove a Million Plonk Proofs
01:11:15 • 2min
34
How to Avoid FFTs
01:13:21 • 2min
35
The Future of Aggregation
01:15:36 • 2min