具有乘积r参数的SM9数字签名协同生成方法及系统

摘要

发明涉及SM9数字签名生成方法：装置1有[1,n‑1]中的整数秘密c，n为SM9群的阶；装置2有秘密P_A＝[c^‑1]d_A，d_A是用户私钥；预先计算有P_B＝[b]d_A，g_B＝g^(bc)，b是两个装置都不知的[1,n‑1]中的整数秘密，g＝e(P₁,P_pub)；需用d_A对消息M签名时，两个装置计算w＝g_B^(r₁r₂)，r₁、r₂是装置1、2在[1,n‑1]中随机选取的整数；计算h＝H₂(M||w,n)；装置1计算S₁＝[r₁]P_B；装置2计算S₂＝[r₂]S₁+[‑h]P_A；装置1计算S＝[c]S₂，然后用用户标识和消息M验证(h,S)的有效性，若有效，则(h,S)为对针对消息M的数字签名。