all InfoSec news
Vector Commitments with Efficient Updates. (arXiv:2307.04085v3 [cs.CR] UPDATED)
cs.CR updates on arXiv.org arxiv.org
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 to match the new vector commitment. We investigate the relation
between the …
applications blockchains clients databases dynamic enable global local messages relevant state stateless updates