高效的可撤销群签名方案

仲红，黄丛林，许艳，崔杰

（安徽大学计算机科学与技术学院，安徽 合肥 230601）

高效的可撤销群签名方案

仲红，黄丛林，许艳，崔杰

（安徽大学计算机科学与技术学院，安徽 合肥 230601）

将子集覆盖框架与Camenisch-Stadler方案相结合，实现群成员的加入和撤销，且无需改变其他成员私钥，实现高效的签名验证效率。同时，在成员注册时增加一个知识签名，实现防联合攻击。分析表明，方案满足匿名性和抗联合攻击、伪造攻击和权威陷害攻击，并具有非关联性。效率方面，仅略增加群成员证书长度，达到常数级的签名和验证开销。

群签名；子集覆盖框架；联合攻击；非关联性

1 引言

群签名（group signature）概念是1991年由Chaum和Heyst首次提出[1]的，在群签名中，群成员可以匿名代表群进行签名，验证者只能验证签名是否由群成员签署，却不能确定签名者的身份。必要时，如签名被举报，群管理员可以打开签名追踪签名者真实身份。由于这些特征，群签名能广泛运用于政务、商务等场景[2～4]。早期提出的群签名方案中，群公钥或签名长度与群成员数线性相关，签名效率低，不适合大群。1997年，Camenisch等[5]首次提出适用于大群的群签名方案，该方案中的群签名长度和群公钥是固定的，独立于群成员个数，且加入新成员时无需改变其他成员私钥，但该方案不能撤销群成员。

然而，在实际应用中，群中成员是动态加入和退出的，其中，成员撤销是群管理员主动撤销非法群成员或群成员主动离开群。例如，某恶意群成员发送的非法信息遭举报，群管理员核实后将该恶意成员踢出群，保障群中其他合法成员安全。……