[发明专利]基于椭圆曲线的签名方法、装置、计算机设备及存储介质

摘要

本发明公开了一种基于椭圆曲线的签名方法、装置、计算机设备及存储介质，该方法包括：第一通信端生成第一随机数k1，并根据k1及椭圆曲线基点G计算第一签名因子Q1；按照预设杂凑算法对待签名消息M进行计算得到预处理结果e；将Q1和e发送至第二通信端；接收第二通信端发送的第一签名信息r、第二签名因子s1及第三签名因子s2；根据k1、第二随机数d1、r、s1和s2生成第二签名信息s，得到签名结果(r，s)。通过通信双方的交互计算，由第一通信端生成的第二签名信息和第二通信端生成的第一签名信息构成签名结果，真正的私钥没有以任何形式完整出现在第一通信端或者第二通信端中，提高签名的安全性。

主权项

1.一种基于椭圆曲线的签名方法，其特征在于，包括：第一通信端生成第一随机数k1，并根据所述第一随机数k1及椭圆曲线的基点G计算第一签名因子Q1；所述第一通信端按照预设杂凑算法对待签名消息M进行计算，得到预处理结果e；所述第一通信端将所述第一签名因子Q1和所述预处理结果e发送至第二通信端，其中所述第一签名因子Q1和所述预处理结果e用于与所述第二通信端生成的随机数参数一起计算第一签名信息r、第二签名因子s1及第三签名因子s2；所述第一通信端接收所述第二通信端发送的所述第一签名信息r、所述第二签名因子s1及所述第三签名因子s2；所述第一通信端根据所述第一随机数k1、第二随机数d1、所述第一签名信息r、所述第二签名因子s1和所述第三签名因子s2生成第二签名信息s，得到签名结果(r，s)。