高效更新的向量承诺
摘要：动态向量承诺可以实现局部更新开放证明，广泛应用于具有成员变化的可验证数据库和区块链上的无状态客户端。在这些应用中，每个用户维护一组相关的承诺信息和相应的开放证明，以确保一个简洁的全局状态。当信息更新时，用户会得到一些全局更新信息，并更新他们的开放证明以匹配新的向量承诺。我们研究了更新信息的大小与更新一个单独开放证明所需的运行时复杂度之间的关系。现有的向量承诺方案要求信息大小或运行时与更新状态元素数量k成线性关系。我们构建了一个向量承诺方案，其长度和运行时都在k的次线性范围内。我们证明了信息论下更新信息大小和运行时复杂度之间的关系的下界，证明了我们方案的渐近最优性。虽然在实践中，这个构建还无法与Verkle承诺相竞争，但我们的方法可能指向了更高效的向量承诺方向。
作者：Ertem Nusret Tas and Dan Boneh
论文ID：2307.04085
分类：Cryptography and Security
分类简称：cs.CR
提交时间：2023-08-16