The Power of the Lookup Table

A big component of trying to work with big lookup tables, if you look at protocols like Kalk and CQ is that. You're a lot of times in situations where you want to prove that one polynomial divides another PoL. The thing is in Kalk, when we're trying to use a big table, this created a situation where this quotient had huge degree. But actually computing its commitment can be much cheaper than computing thePoL itself. And yeah, it does because exactly because of what we said that we can compare products directly from the commitments in KZG, only inKZG.

Transcript

Play full episode

The AI-powered Podcast Player

Save insights by tapping your headphones, chat with episodes, discover the best highlights - and more!

Get the app