64、多方撤销与分布式信任：Sovrin 中的高效公钥累加器方案

多方撤销与分布式信任：Sovrin 中的高效公钥累加器方案

1. 数字身份管理与撤销问题

数字身份管理系统在当今数字化工作流程中愈发重要，特别是自主权身份（SSI）系统，如 Sovrin。然而，这些系统面临着一个共同的挑战：高效的撤销机制。对于注重隐私的身份管理系统而言，撤销操作可能会威胁到隐私保障，因此出现了多种隐私保护的撤销方法，其中基于密码学累加器的允许列表或拒绝列表方法颇具前景。

1.1 密码学累加器简介

密码学累加器由 Benaloh 和 de Mare 引入，它可以将一个有限集合 X 压缩成一个简洁的值，即累加器。对于集合中的每个元素，都能高效计算出证明其成员身份的见证值，部分累加器还支持非成员见证值。累加器在隐私保护撤销机制中发挥着重要作用，例如在群组签名和凭证系统中。

1.2 累加器在实际应用中的问题

在实际应用中，许多系统依赖于 Merkle 树，如证书透明度（CT）系统。尽管新证书不断添加到日志中，但系统通常选择重新计算 Merkle 树，而非更新动态公钥累加器。这主要有两个原因：
- 计算效率问题 ：动态累加器的高效计算需要知道生成公共参数的秘密陷门，否则见证值生成和累加器更新对于大型集合来说速度过慢。
- 安全问题 ：日志服务器不能访问秘密陷门，否则恶意服务器可能为未包含在日志中的证书提供成员见证值。

1.3 现有解决方案的局限性

现有的公钥累加器方案，如基于 Strong - RSA 和 q - SDH 的累加器，都存在秘密陷门。这意味着系统的安全性依赖于生成公共参数的