Proofs, Arguments, and ZKPs with Justin Thaler
Zero Knowledge
00:00
Is This the Blow Up That Starks Experienced?
There's sort of two sources of overhead I call the front and over and in the back and over. The front and overhead is like once you decide you're going to use a circuit, but forget about actually proving anything about the circuit, how much more expensive are things now? So I call that the front and overhead. And then the back end overhead is like how much moreexpensive is it for the prover to prove it knows the satisfying assignment to the circuit compared to just like evaluating the circuit. Both sources of overhead, like are parallelizable away. You can throw tons of GPUs at this. We have special purpose snarks where you never see a circuit in them for this kind of
Transcript
Play full episode
