[发明专利]车联网中具有高效撤销的群签名方法

权利要求书

1.车联网中具有高效撤销的群签名方法，包括以下步骤：

(1)系统初始化：

总可信机构GTA生成自己和本地可信机构LTA_i的参数以及公私钥对，并为本地可信机构LTA_i生成并公布身份标识码g_i,本地可信机构LTA_i生成管辖区域内路政单元RSU_j的公私钥对以及参数；

(2)入网前注册：

用户入网前，在归属的本地可信机构处用真实身份注册，本地可信机构利用用户的真实身份，生成一个盲证书发给用户，并将该用户的真实身份和相应的盲证书存储在本地可信机构的数据库中；

(3)建立群组：

(3a)用户V_k向路政单元RSU_j提出加入申请，并向路政单元RSU_j出示盲证书，路政单元RSU_j验证用户的盲证书的合法性，验证通过后，路政单元RSU_j基于Schnorr签名算法，为用户V_k生成并分发密钥材料，同时将所属的本地可信机构LTA_i的身份标识码g_i发给用户；

(3b)用户V_k利用路政单元RSU_j的公钥，验证收到的密钥材料的合法性，若合法，用户将群成员大素数p_k存储在自己的数据库中，若不合法，则舍弃，并向路政单元发送错误报告；

(3c)验证通过后，用户V_k随机选择自己的私钥，并利用收到的密钥材料，计算出自己的公钥y_k，用户将公钥y_k发给路政单元RSU_j；

(3d)路政单元RSU_j将用户V_k的公钥y_k以及相应的盲证书发给本地可信机构LTA_i,路政单元RSU_j接收到所有用户的公钥后，利用中国剩余定理，计算并公布群公钥c；

(4)消息签名与验证：

路政单元RSU_j的群成员V_k发布一条消息m，基于schnorr签名算法，群成员V_k对消息m进行签名，任何人可利用路政单元RSU_j的群公钥，验证该签名的合法性，且无法得知签名者的身份，若签名合法，则打开消息，若签名不合法，则舍弃消息，若在有争执的情况下，其他群成员联合符合规定的人数，通过申请打开群成员V_k的真实身份；

(5)新用户加入与成员撤销：

新用户V_s+1随时加入路政单元RSU_j建立的群组，路政单元RSU_j利用中国剩余定理生成并公布新的群公钥c_new；

当群成员V_k要退出路政单元RSU_j建立的群组时，群成员V_k向路政单元RSU_j提交退出申请,路政单元RSU_j只需将数据库中群成员V_k的公钥进行修改，利用中国剩余定理计算并公布新的群公钥c'。

2.根据权利要求1所述的车联网中具有高效撤销的群签名方法，其特征在于，所述步骤(1)中总可信机构GTA为本地可信机构LTA_i生成公私钥对以及参数，通过RSA算法，按照如下步骤进行：

总可信机构GTA为本地可信机构LTA_i随机选择两个本地可信机构的大素数b_i、c_i，b_i·c_i＝n_i,两个本地可信机构的大素数的取值范围是b_i≥2⁵¹²,c_i≥2⁵¹²；

随机选择本地可信机构LTA_i的私钥计算本地可信机构LTA_i的公钥e_i使其满足其中，表示阶为n_i的整数环，mod表示模操作，表示n_i的欧拉函数值。