高效的可撤销群签名方案

摘要

A group signature scheme which combines the subset cover framework with Camenisch-Stadler scheme was proposed. This scheme allowed any group members’ entrance and revocation without changing other members’ secret key. Meanwhile, the scheme added a knowledge signature while registering, that realized coalition resistance. It is shown that the scheme not only has the characteristics of anonymity and no-relation, but also can resist conspiracy attacks, forgery attack and authority trap attack. As for efficiency, the scheme just slightly increases the length of group members’ certifi-cates, with the signature and verification complexity remaining at constant level.%将子集覆盖框架与Camenisch-Stadler方案相结合，实现群成员的加入和撤销，且无需改变其他成员私钥，实现高效的签名验证效率。同时，在成员注册时增加一个知识签名，实现防联合攻击。分析表明，方案满足匿名性和抗联合攻击、伪造攻击和权威陷害攻击，并具有非关联性。效率方面，仅略增加群成员证书长度，达到常数级的签名和验证开销。