Vector Commitments with Efficient Updates

ePrint Report: Vector Commitments with Efficient Updates

Ertem Nusret Tas, Dan Boneh

Dynamic vector commitments that enable local updates of opening proofs have applications ranging from verifiable databases with membership changes to stateless clients on blockchains. In these applications, each user maintains a relevant subset of the committed messages and the corresponding opening proofs with the goal of ensuring a succinct global state. When the messages are updated, users are given some global update information and update their opening proofs …

applications blockchains clients dan databases dynamic enable eprint report local messages relevant report stateless updates