[发明专利]一种适合大群组的群签名方法

权利要求书

1.一种适合大群组的群签名方法，包括系统参数生成、新成员加入、群签名生成和验证群签名，其特征在于：包括如下步骤：

步骤一，系统建立,群可信中心（TC）生成系统参数过程如下：选取三个素数p, q, f和RSA模数n=pq，同时选取e和d满足                                                ；令g是中的一个f阶元素，是Hash函数:, (k=160)；选取随机数，计算；

群可信中心（TC）将发给群管理员（GM）作为群私钥，然后公开为群公钥；

这里对三个素数(p, q, f)的选取方法做进一步说明：选取中的一个f阶元素g按下面方法进行，随机选取5个素数使满足

,

令，其中，若g>1，则g的阶为f；因此，存在有效的算法寻找中的一个f阶元素g；

所述群可信中心、群管理员及各个群成员均视为处理或联合处理特定操作步骤的计算机或结点；

步骤二，新成员加入，新成员首先选择私钥，通过计算对进行承诺，同时计算离散对数的知识证明p，然后将申请信息连同(z, p)提交给GM；

GM验证离散对数知识证明的正确性之后，按下面步骤为新成员生成成员证书：

a. 选择随机数，计算；

b. 计算；

c. 计算；

GM将发送给新成员，同时保存用于打开群签名；

新成员收到后验证是否成立，若验证通过，新成员接受为成员证书；

步骤三，群签名的生成，新成员利用成员证书和私钥来对消息m生成群签名；

新成员选择随机数，计算：

 

 

 

得到的群签名为；

群签名的验证，当验证者得到签名后：

a. 计算；

b. 验证；

若等式满足则通过验证；

步骤四， GM打开群签名，由于GM保存有每个成员的身份信息，对于任意有效的群签名，GM按如下方法揭示签名者的真实身份，，w与成员身份一一对应。

2.根据权利要求1所述的一种适合大群组的群签名方法，其特征在于：所述方法还包括打开群签名步骤，当产生纠纷时，群管理员来打开群签名，根据群管理员保存的成员身份信息，对于任意有效的群签名，群管理员揭示出签名者的真实身份w，。