买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：延安大学

摘要：本发明提供了一种抗颠覆的ECDSA签名方法，包括：客户端秘钥初始化生成；步骤S20，客户端进行签名算法；步骤S30，服务端收到客户端发送的签名σ＝r,s，验证签名σ＝r,s是否有效；本申请中的抗颠覆ECDSA签名算法具备安全性高、执行效率快、易验证等优点，该签名算法使用的随机数α由特定方法计算，颠覆攻击者若尝试通过替换α达到攻击目的，签名者可以通过计算和判断α来确定是否继续执行签名算法。若签名者计算α＝Hd||m||E，则继续执行签名算法；否则，终止签名算法或返回之前步骤重新计算。此方法不仅保证了签名算法中使用的随机数的正确性和有效性，而且保证了只有有私钥的签名者才可以生成正确的签名，提高了签名的安全性。

主权项：1.一种抗颠覆的ECDSA签名方法，其特征在于，包括：步骤S10，客户端秘钥初始化生成；步骤S20，客户端进行签名算法；步骤S30，服务器端收到所述客户端发送的签名σ＝r,s，验证所述签名σ＝r,s是否有效；其中，所述步骤S20具体包括以下步骤：步骤S201，签名者随机选取随机数整数k，其中k∈[1,n-1]；步骤S203，计算E＝kG＝x1,y1；步骤S204，利用哈希函数计算α＝Hd||m||E；其中，所述E值由所述步骤S203计算获得；步骤S205，判断α，若α＝Hd||m||E则继续执行下一步；步骤S206，计算r＝IαG，其中所述αG＝x2,y2；若r≠0，则继续执行下一步；步骤S207，计算签名消息的哈希值e＝Hm||r；步骤S208，计算s＝αe+rdmodn，若s≠0，表示消息m签名有效，则继续执行所述步骤S30；所述步骤S30具体包括以下步骤：步骤S301，验证签名是否满足1≤r,s≤n-1；若满足1≤r,s≤n-1，则执行下一步；步骤S302，通过已知的所述签名r，计算e＝Hm||r；步骤S303，计算e的逆元e-1，令w＝e-1modn；步骤S304，计算u1＝wsmodn和u2＝wrmodn；步骤S305，计算若X＝O，则签名无效，拒绝签名，若X≠O，则继续下一步；步骤S306，计算v＝IX；若v＝r，则表示签名有效，接受签名σ＝r,s，若v≠r，则表示签名无效，拒绝签名。

全文数据：

权利要求：

百度查询： 延安大学 一种抗颠覆的ECDSA签名方法