a16z / jolt

The simplest and most extensible zkVM. Fast and fully open source from a16z crypto and friends. ⚡
https://jolt.a16zcrypto.com
MIT License
673 stars 143 forks source link

Feat/output check #215

Closed moodlezoup closed 7 months ago

moodlezoup commented 7 months ago

Adds a sumcheck to enforce that the final memory state (i.e. read_write_memory v_final) is consistent with the program output TODO: Similar to #207, the verifier currently reconstructs polynomials of size O(|memory|), but it should be computing the relevant openings in time O(|bytecode| + |inputs| + |outputs|)