Skip to main content

Recursive Compression

Definition

Recursive compression is a technique used in cryptography, particularly within zero-knowledge proofs, where a proof itself can be compressed and then included as part of a new, larger proof. This method allows for the aggregation of multiple proofs into a single, compact proof, significantly reducing the data size and computational cost required for verification. By repeatedly applying this compression, it enables the verification of extensive computational histories or complex transactions with minimal on-chain data. This technique is crucial for enhancing blockchain scalability.