Skip to main content

Incremental Proofs

Definition

Incremental proofs are cryptographic proofs that can be updated efficiently as new data is added, without recomputing the entire proof. These proofs are particularly relevant in blockchain scaling solutions, such as zero-knowledge rollups, where transactions are processed off-chain and then batched. Instead of generating a new proof for each batch, an incremental proof allows for appending new computations to an existing proof. This method significantly reduces computational overhead and verification time on the main chain. It improves the efficiency of verifying sequential operations.