Zero Knowledge cover image

Nova and Beyond with Srinath Setty

Zero Knowledge

00:00

How to Construct Snarks Before the Sum Check Protocol Was So Prevalent

A lot of the Snarks that are popular today are using univariate polynomials. So they use very different techniques and a whole different toolbox where we like to do quotient checks, which is something completely different. Internally, it does not require doing any super linear operations like FFTs or fast Fourier transforms,. It does not require those operations. One downside though is the proofs are logarithmic in the size of the statement proven.

Transcript
Play full episode

The AI-powered Podcast Player

Save insights by tapping your headphones, chat with episodes, discover the best highlights - and more!
App store bannerPlay store banner
Get the app