65、基于分布式信任的多方撤销：性能提升之道

基于分布式信任的多方撤销：性能提升之道

1. 性能测试与应用影响

在测试中，对于最多 5 个参与方的情况，支持多方计算（MPC）的累加器创建算法在局域网（LAN）环境下处理 210 个元素时，比非 MPC 版本（无法访问秘密陷门）更快。在广域网（WAN）环境下处理 214 个元素时，该算法同样更快。

这种基于 MPC 的累加器可能会对分布式凭证系统（如 Sovrin）中的撤销机制产生影响。在这种场景下，对 Sovrin 基金会成员运行的节点的信任可以进一步降低。此外，该方法可推广到任何基于累加器的撤销方案，并可与阈值密钥管理系统结合使用。同时，它在证书透明度（CT）及其隐私保护扩展方面也有应用。

2. 相关工作

2.1 公共参数设置问题

当部署需要可信第三方设置公共参数的加密协议时，可能会出现与公钥累加器类似的问题。例如，加密货币需要找到方法来规避累加器和零知识简洁非交互式知识论证（zk - SNARKs）的公共参考字符串（CRS）问题。在验证方一侧，对 CRS 的信任至关重要，以防止恶意证明者作弊；证明者也需要信任 CRS，否则零知识属性可能不成立。

2.2 解决方案

• 抗颠覆的 zk - SNARKs ：可减少对 CRS 生成器的信任。
• 可更新的 CRS ：Groth 等人引入了可更新 CRS 的概念，通过通用编译器可将任何 zk - SNARK 提升为可更新的模拟可靠可提取的 zk - SNARK。在这种情况下，如果初始生成或其中一次更新是诚实进行的，那么可靠性和零知识属性