一种基于可信树的群成员撤销方法

A Method of User Revocation Using Authentication Tree of Group Signature

摘要: 提出了一种基于可信树的群成员撤销的方法, 实现了群签名的动态性, 并对其效率及安全性进行了分析.通过对传统Merkle树的结构进行改进, 克服Merkle可信树静态性的缺点, 改进为动态的2-3可信树, 并用来实现群签名的动态更新操作, 将新的可信树型结构应用到群成员撤销的过程中, 满足群签名的可撤销性.此外, 改变了传统Merkle可信树保存每个节点的验证路径的方式, 改变树上节点的结构, 将验证路径与树型结构的每个节点联系起来.

Abstract: In a static group signature scheme, users cannot revocate from the group.The focus of this paper is to design a new method to implement dynamic group signature. Firstly, it improves Merkle tree by designing a new dynamic 2-3 authentication tree by changing the node ingredients;then, it applies this improved authentication tree to implement group signature's revocation.Therefore, this 2-3 authentication tree is not only a dynamic authentication tree, but also can be used for dynamic group signature.