hyperledger / besu-native

Apache License 2.0
12 stars 35 forks source link

Add update commitment to ipa_multipoint #129

Closed thomas-quadratic closed 6 months ago

thomas-quadratic commented 9 months ago

Currently, ipa_multipoint allows to commit 256 values at a time. However, pedersen commitments have a homomorphic property that should be used to greatly improve performance.

We should implement updating a single value of a vector commitment using homomorphism. The function takes as input:

The result is a new commitment where the vector has been updated at position index.