[发明专利]一种批量验证签名的车联网条件隐私保护方法

权利要求书

1.一种批量验证签名的车联网条件隐私保护方法，其特征在于：包括以下步骤：

步骤1，可信机构PKG生成系统参数，并将系统参数预先加载至防篡改装置TPD_i中，所述防篡改装置TPD_i安装至车辆V_i上；

步骤2，所述防篡改装置TPD_i验证车辆V_i的身份，验证通过后所述车辆V_i对碰撞消息M_i进行签名并将签名发送至路侧单元RSU；

步骤3，所述路侧 单元RSU验证碰撞消息；

步骤4，根据n个车辆V_i产生的群签名，所述路侧 单元RSU验证批量碰撞消息；

步骤5，所述车辆V_i对第一碰撞消息和第二碰撞消息分别进行签名后提取签名私钥；

所述步骤1的具体步骤为：

步骤1.1，设定安全参数k，所述可信机构PKG选择大素数q，并且分别选择具有阶q的加法群G₁和乘法群G₂，加法群G₁的生成元为P；

步骤1.2，所述可信机构PKG选择双线性映射e:G₁×G₁→G₂和两个安全的哈希函数h:{0,1}^*→Z_q；

步骤1.3，所述可信机构PKG随机选择数s∈Z_q^*作为主私钥并计算第一部分公钥P_pub＝sP，生成系统公钥为然后所述可信机构PKG将所述主私钥s加载至防篡改装置TPD_i中，将所述系统公钥加载至路侧单元和车载模块中；其中，Z_q表示整数加法群，Z_q^*表示整数乘法群；

步骤1.4，所述可信机构PKG为第i个车辆V_i选择真实身份RID_i∈Z_q和口令PW_i∈Z_q，将真实身份RID_i∈Z_q和口令PW_i∈Z_q加载至防篡改装置TPD_i中；

步骤1.5，所述可信机构PKG将加载完成的防篡改装置TPD_i安装至车辆V_i上；

所述步骤2的具体步骤为：

步骤2.1，第i个车辆V_i在所述防篡改装置TPD_i中输入所述真实身份RID_i∈Z_q以及口令PW_i∈Z_q；同时，可信机构PKG随机选择数t_i∈Z_q^*并且计算第二部分公钥T_i＝t_iP；

步骤2.2，所述防篡改装置TPD_i校验所述真实身份RID_i∈Z_q和口令PW_i∈Z_q是否正确；如校验错误，则防篡改装置TPD_i拒绝请求，如校验正确，则所述防篡改装置TPD_i随机选择数x_i∈Z_q^*，并生成虚拟身份ID_i¹、虚拟身份ID_i²、计算hash值h_i和部分私钥s_i：

ID_i¹＝x_iP,h_i＝h(ID_i||T_i),s_i＝x_i+h_ismod q

其中ID_i＝{ID_i¹,ID_i²}，所述防篡改装置TPD_i发送(s_i,ID_i)给车辆V_i；

步骤2.3，车辆V_i随机选择一个整数r_i∈Z_q^*生成碰撞消息M_i＝(a,p_i)的签名σ_i＝(ID_i,T_i,R_i,k_i,l_i)，并将所述签名发送至路侧单元RSU；其中，R_i＝r_iP，l_i＝s_i+ak_ir_imod q。