blockchains, HyperNova, Zero-Knowledge Proofs

Incrementally verifiable computation compressing blockchain history into one short proof

Incrementally Verifiable Computation Gives Blockchains a Constant-Size Proof of Unlimited History

Incrementally verifiable computation (IVC) lets a program prove its own execution one step at a time, so a verifier checks one short proof instead of replaying every step. Blockchains benefit directly, because nodes download and validate the full history before trusting the current state. Incrementally verifiable computation replaces the history with a proof of fixed ...