[发明专利]基于SM2椭圆曲线的签名方法、相关装置、及存储介质

摘要

本公开提供基于SM2椭圆曲线的签名方法、相关装置、及存储介质，所述方法包括：随机选取第一密钥dA，dA∈[1,n‑1]；对消息M进行签名预处理得到哈希函数值e；选取随机数kA∈[1,n‑1]，根据随机数kA计算出第一中间值QA；将第一中间值QA和所述e发送给第二设备，以使第二设备根据其随机数kB生成第三中间值r、第四中间值sB1和第五中间值sB2；接收所述第二设备发送的所述第三中间值r、所述第四中间值sB1和所述第五中间值sB2；根据所述dA、kA、sB1、sB2计算出第六中间值s；输出签名值(r,s)。本公开是通过设备双方协同产生的签名，任何一方都无法单独产生完整的签名结果，保障了签名私钥的私密性。