一种高效的动态分布式RSA累加器
An Efficient Dynamic and Distributed RSA Accumulator
摘要：
我们将展示如何使用RSA单向累加器来实现一个高效的和动态的认证字典，不受信任的目录提供密码验证的答案，成员资格查询的一组维护的可信来源。我们的基于累加器的认证字典的计划支持有效的增量更新的基础设置的插入和删除的元素。此外，用户可以用简单实用的算法在恒定的时间内最佳地验证由目录提供的答案的真实性。我们还实施了这一计划，我们给出的实证结果，可用于确定系统实施的最佳策略，相对于可用的资源。这项工作已应用于公钥基础设施中的证书撤销和第三方在互联网上发布的数据汇集的端到端完整性。
英文摘要：
We show how to use the RSA one-way accumulator to realize an efficient and dynamic authenticated dictionary, where untrusted directories provide cryptographically verifiable answers to membership queries on a set maintained by a trusted source. Our accumulator-based scheme for authenticated dictionaries supports efficient incremental updates of the underlying set by insertions and deletions of elements. Also, the user can optimally verify in constant time the authenticity of the answer provided by a directory with a simple and practical algorithm. We have also implemented this scheme and we give empirical results that can be used to determine the best strategy for systems implementation with respect to resources that are available. This work has applications to certificate revocation in public key infrastructure and end-to-end integrity of data collections published by third parties on the Internet.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
