[发明专利]一种SM9数字签名生成方法及系统

权利要求书

1.一种SM9数字签名生成方法，其特征在于，所述方法包括：

密钥生成中心获取目标用户的标识ID_A，从集合{1,2,…,q-1}中选取整数ks和d₁，并将所述ks作为主私钥，将所述d₁作为第一私钥随机数，所述q为SM9密码运算所使用的循环群的阶，所述循环群包括：第一加法循环群G₁和乘法循环群G_T；

所述密钥生成中心根据所述主私钥ks、所述第一私钥随机数d₁以及所述第一加法循环群G₁的第一生成元P₁生成第一私钥D₁和第二私钥D₂，并将所述第一私钥D₁发送至第一终端，将所述第二私钥D₂发送至第二终端；

所述第一终端从所述集合{1,2,…,q-1}中选取第一随机数r₁，并计算所述乘法循环群G_T的目标元素g，根据所述目标元素g和所述第一随机数r₁计算出第一临时部分公钥R₁，并对所述第一随机数r₁进行加密，获得第一密文C₁，将所述第一临时部分公钥R₁和所述第一密文C₁发送至第二终端；

所述第二终端从所述集合{1,2,…,q-1}中选取第二随机数r₂以及第三随机数ρ，并根据所述第二随机数r₂计算出第二临时部分公钥R₂；

所述第二终端根据所述第一临时部分公钥R₁、所述第一密文C₁、所述第二随机数r₂，所述第三随机数ρ以及所述第二私钥D₂计算出第二密文C₂，并将所述第二密文C₂和所述第二临时部分公钥R₂发送至所述第一终端；

所述第一终端根据所述第二临时部分公钥R₂和所述第一随机数r₁计算出第一部分签名h；并对所述第二密文C₂进行解密，根据解密结果以及所述第一私钥D₁计算出第二部分签名S；

所述第一终端根据所述第一部分签名h及所述第二部分签名S生成目标数字签名，并根据SM9数字签名算法对所述目标数字签名进行验证，在验证成功后，输出所述目标数字签名。