[发明专利]r参数和秘密双乘积的SM9签名协同生成方法及系统

说明书

r参数和秘密双乘积的SM9签名生成方法：装置1到装置m分别有[1,n‑1]中的整数秘密c_i，n为SM9群的阶，i＝1,…,m，m≥2；P_A＝[(c₁c₂…c_m)^‑1]d_A，P_B＝[b]d_A，d_A为用户私钥，b为[1,n‑1]内的整数秘密；当需用d_A对消息M签名时，m个装置协同计算得到w＝g_B^(r₁r₂…r_m)，h＝H₂(M||w,n)，T＝[r₁r₂…r_m]P_B+[z₁+z₂+…+z_m]P_Z，V＝[(c₁c₂…c_m)h]P_A+[z₁+z₂+…+z_m]P_Z，其中P_Z是G₁中任一非零元，z_i是装置i在[1,n‑1]内随机选择的整数，i＝1,…,m；计算S＝T‑V；(h,S)为对消息M的数字签名。

技术领域

本发明属于信息安全技术领域，特别是一种具有r参数和秘密双乘积的SM9签名协同生成方法及系统。

背景技术

SM9是由国家密码管理局颁布的一种基于双线性映射(配对运算)的标识密码算法，其中的双线性映射(配对运算)为：

e：G₁×G₂→G_T时，其中G₁、G₂是加法循环群，G_T是一个乘法循环群，G₁、G₂、G_T的阶是素数n(注：在SM9规范中，G₁、G₂、G_T的阶用的是大写字母N，本专利申请采用小写n)，即若P、Q分别为G₁、G₂中的元，R为G₁或G₂中的元，则e(P,Q)为G_T中的元，且：

e(P+R,Q)＝e(P,Q)e(R,Q)，

e(P,Q+R)＝e(P,Q)e(P,R)，

e(aP,bQ)＝e(P,Q)^ab。

基于SM9密码算法能实现基于标识的数字签名、密钥交换及数据加密。在SM9密码算法中，使用用户的SM9私钥d_A针对消息M生成数字签名的过程如下：

计算得到w＝g^r，这里符号^表示幂运算(g的r次幂)，r是在[1,n-1]区间内随机选择的整数，n是SM9密码算法的群G₁、G₂、G_T的阶(为素数)，g＝e(P₁,P_pub)，P₁为G₁中的生成元，P_pub为主公钥(即P_pub＝[s]P₂，s为主私钥或主密钥，P₂为G₂中的生成元，参见SM9规范；注意，这里的主私钥或主密钥，主公钥，用户标识私钥使用的符号与SM9规范略有不同)；