Skip to main content

Cryptographic Accumulator

Definition

A cryptographic accumulator is a mathematical tool that compresses a set of values into a single, compact representation. This representation, known as an accumulator value, permits efficient verification of whether an element is a member of the original set without revealing the individual elements. It provides a proof of inclusion or exclusion for a given data point against the accumulated set. The security of this mechanism relies on cryptographic assumptions, ensuring the integrity of the membership proofs. This primitive is particularly useful for privacy-preserving data management and efficient state representation.