The main trick is something that we see very often in the proof systems. The random linear combination of different things. So what the folding scheme does is it has the prover commit to these cross terms or the error vector first, and then the verifier sends a challenge That's going to be used for the random linear combination. Then the prover can combine the two witness vectors and also the two error vectors using this cross term.
In today’s episode, Anna Rose and Nico Mohnblatt interview Srinath Setty, Principal Researcher at Microsoft Research and author of notable works such as Spartan, Nova, SuperNova, and HyperNova. This discussion covers Setty's early work and how this led to him working on SNARKs, folding schemes and sumcheck protocols, as well as his views on the future trajectory of the ZK space.
Given the current chatter around Nova-style accumulation schemes, this interview offers a chance to explore the perspective of a key contributor behind these developments.
Here’s some additional links for this episode:
- Pepper Project Publications
- Depot: Cloud storage with minimal trust by Mahajan, Setty, Lee, Clement, Alvisi, Dahlin, and Walfish
- Resolving the conflict between generality and plausibility in verified computation by Setty, Braun, Vu, Blumberg, Parno, and Walfish
- Proving the correct execution of concurrent services in zero-knowledge (extended version) by Setty, Angel, Gupta and Lee
- Replicated state machines without replicated execution by Lee, Nikitin and Setty
- Quadratic Span Programs and Succinct NIZKs without PCPs by Gennaro, Gentry, Parno and Raykova
- Pinocchio: Nearly Practical Verifiable Computation by Parno, Howell, Gentry and Raykova
- Incrementally Verifiable Computation or Proofs of Knowledge Imply Time/Space Efficiency by Valiant
- Succinct Non-Interactive Arguments via Linear Interactive Proofs by Bitansky, Chiesa, Ishai, Ostrovsky and Paneth
- Open VDF: Accelerating the Nova SNARK-based VDF Article
- Episode 274: SNARKs: A Trilogy with Ariel Gabizon
- ZK Study Club: Supernova Srinath Setty - MS Research
Check out the ZK Jobs Board here: ZK Jobs. Find your next job working in ZK!
Zero-knowledge is changing the world and until now, building ZK applications meant learning new, chain-specific languages and complex cryptography. But no more!
With SnarkyJS, the easiest to use zk SDK, developers can add the magic of zk to their apps using TypeScript!
Whether you're targeting Mina, the leading zk-native blockchain, or off-chain applications, SnarkyJS from O(1) Labs has you covered. With support for infinite recursion, in-browser proving, and so much more, the full power of zk is available to everyone.
Visit [snarkyjs.o1labs.org](snarkyjs.o1labs.org) to get started.
If you like what we do:
