AI-powered
podcast player
Listen to all your favourite podcasts with AI-powered features
The Tension Between Verification Costs and Security Level
There's a direct tension between verification costs and security level. The bigger the proof, the more computational effort should be required to produce a convincing proof of a false statement. There are ways to kind of push verifier costs under the prover through recursion or something called the fried blow up factor is another way you could do it.