Skip to main content

Vector Commitment

Definition

A vector commitment is a cryptographic primitive that allows a party to commit to an ordered list of values and later reveal individual elements or subsets with proofs. This commitment scheme provides the properties of both hiding and binding for each element within the vector, while also enabling efficient opening of specific positions without disclosing the entire list. It is particularly useful in scenarios where verifiable access to specific data points within a larger dataset is required without revealing the complete dataset. Vector commitments are foundational for constructing efficient zero-knowledge proofs and verifiable data structures.