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

摘要

本发明公开了一种SM9数字签名生成方法及系统，所述方法包括：密钥生成中心为参与数字签名的终端双方生成对应的私钥，第一终端根据从集合{1,2,…,q‑1}中选取的整数将计算出的第一临时部分公钥及加密后的密文发送给第二终端；第二终端在计算出第二密文和第二临时部分公钥后，将第二密文和第二临时部分公钥发送至第一终端；第一终端根据所述第二临时部分公钥计算出第一部分签名，对所述第二密文进行解密，并根据接收到的私钥计算出第二部分签名，在生成目标数字签名后进行签名验证，成功后输出目标数字签名。由于生成数字签名的过程必须参与签名双方同时参与，且不泄露密钥中心发送的私钥，从而保证了私钥的安全性，也提高了参与签名双方的公平性。

主权项

1.一种SM9数字签名生成方法，其特征在于，所述方法包括：/n密钥生成中心获取目标用户的标识ID_A，从集合{1,2,…,q-1}中选取整数ks和d₁，并将所述ks作为主私钥，将所述d₁作为第一私钥随机数，所述q为SM9密码运算所使用的循环群的阶，所述循环群包括：第一加法循环群G₁和乘法循环群G_T；/n所述密钥生成中心根据所述主私钥ks、所述第一私钥随机数d₁以及所述第一加法循环群G₁的第一生成元P₁生成第一私钥D₁和第二私钥D₂，并将所述第一私钥D₁发送至第一终端，将所述第二私钥D₂发送至第二终端；/n所述第一终端从所述集合{1,2,…,q-1}中选取第一随机数r₁，并计算所述乘法循环群G_T的目标元素g，根据所述目标元素g和所述第一随机数r₁计算出第一临时部分公钥R₁，并对所述第一随机数r₁进行加密，获得第一密文C₁，将所述第一临时部分公钥R₁和所述第一密文C₁发送至第二终端；/n所述第二终端从所述集合{1,2,…,q-1}中选取第二随机数r₂以及第三随机数ρ，并根据所述第二随机数r₂计算出第二临时部分公钥R₂；/n所述第二终端根据所述第一临时部分公钥R₁、所述第一密文C₁、所述第二随机数r₂，所述第三随机数ρ以及所述第二私钥D₂计算出第二密文C₂，并将所述第二密文C₂和所述第二临时部分公钥R₂发送至所述第一终端；/n所述第一终端根据所述第二临时部分公钥R₂和所述第一随机数r₁计算出第一部分签名h；并对所述第二密文C₂进行解密，根据解密结果以及所述第一私钥D₁计算出第二部分签名S；/n所述第一终端根据所述第一部分签名h及所述第二部分签名S生成目标数字签名，并根据SM9数字签名算法对所述目标数字签名进行验证，在验证成功后，输出所述目标数字签名。/n