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

摘要

本发明公开了一种适合大群组的群签名方法，包括系统参数生成、新成员加入、群签名生成和验证群签名，由群可信中心为群管理员选取群私钥和群公钥；新成员加入群组时，由新成员随机选取(xA，z)，新成员保存xA作为其私钥，将z发送给群管理员，群管理员用自己的私钥对z签名，签名结果为(r，s，w)，群管理员保存成员身份信息(w，z)，将(r，s，w)发送给新成员；新成员收到(r，s，w)后用群公钥e、n验证(r，s，w)是否有效，若验证通过，新成员接受(s，w)为成员证书，新成员加入成功；群中任一个成员可利用成员证书和自己的私钥xA根据签名算法，对请求签名者的消息m生成群签名(u，t，s1，s2)；由验证者得到签名(u，t，s1，s2)后，计算验证等式。本发明加入新成员时无需更新群公钥和成员私钥，节约了时间，在打开签名时可追踪签名者身份。

主权项

一种适合大群组的群签名方法，包括系统参数生成、新成员加入、群签名生成和验证群签名，其特征在于：包括如下步骤：步骤一，系统参数生成是由群可信中心为群管理员选取群私钥(d，x)和群公钥(n，e，f，g，y)，群私钥由群管理员保存，群公钥公开被所有群组成员和验证者所共享；所述群可信中心、群管理者及各个群成员均视为处理或联合处理特定操作步骤的计算机或结点；步骤二，新成员加入群组时，由新成员随机选取(xA，z)，新成员保存xA作为其私钥，将z发送给群管理员，群管理员用自己的私钥对z签名，签名结果为(r，s，w)，群管理员保存成员身份信息(w，z)，将(r，s，w)发送给新成员；新成员收到(r，s，w)后用群公钥e、n验证(r，s，w)是否有效，若验证通过，新成员接受(s，w)为成员证书，新成员加入成功；步骤三，群中任一个成员可利用成员证书和自己的私钥xA根据签名算法，选择随机数 ξ ∈ R Z f * , 对请求签名者的消息m生成匿名群签名(u，t，s1，s2)；步骤四，验证群签名是由验证者得到消息m的签名(u，t，s1，s2)后，计算验证等式，若等式满足，则通过验证签名有效，否则无效。