Proofs, Arguments, and ZKPs with Justin Thaler
Zero Knowledge
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
00:00
Transcript
Play full episode
Remember Everything You Learn from Podcasts
Save insights instantly, chat with episodes, and build lasting knowledge - all powered by AI.
