提出了使用单向累加器进行无向可传递闭包图认证的新方法

构造了具体认证方案。签名时

签名者对节点集合的等价类进行累加

并为节点签发包含部分累加值的证书。累加值构成了图的签名

证书表明了节点对等价类的所属关系。验证时

只需对相关节点的证书做一次累加运算

便可验证节点间边的存在性。通过与典型的可传递签名方案的比较

表明新方案所需的空间复杂度和时间复杂度更小。另外

新方案同时支持节点和边的动态增删

这解决了Micali和Rivest提出的一个公开问题。