Homomorphic Property of Commitments
Homomorphic commitment is a property of certain types of commitment schemes that allow for mathematical operations to be performed on the commitments in such a way that the result of the operation on the commitments is the commitment to the result of the same operation performed on the original values. In other words, if we have two values and , and their corresponding commitments and , and we perform some mathematical operation on and to get (e.g., = + ), then we can compute a new commitment to by applying the same operation on the commitments and .
Formally, a commitment scheme is said to have homomorphic property if:
This means that given commitments to two values and , we can calculate a commitment to their sum ( + ) by multiplying their commitments together. Similarly, homomorphic commitment schemes have also applications in many areas of cryptography, including ZK proofs, secure multiparty computation (MPC), and verifiable computation. Namely, they allow computations to be performed on encrypted data, without revealing the data itself.
Last updated