[发明专利]签名的生成方法和验证方法、装置、设备和介质

权利要求书

1.一种基于密钥的签名方法，其特征在于，包括：

获取包括至少两个附加公钥的公钥数组；

基于真实私钥对待签名内容进行签名，形成签名信息；

将真实私钥对应的真实公钥添加至所述公钥数组中；

基于所述真实公钥在公钥数组中的公钥位置数，以及所述签名信息，生成验签数组中的一个元素值，并根据各附加公钥生成所述验签数组中的其他元素值；

根据所述公钥数组所对应的公钥信息数组和所述验签数组的部分元素值，形成所述签名信息的签名。

2.根据权利要求1所述的方法，其特征在于，将真实私钥对应的真实公钥添加至所述公钥数组中包括：

产生位置随机数；

将真实私钥对应的真实公钥，添加至所述公钥数组与所述位置随机数对应的位置处，所述位置随机数作为所述公钥位置数。

3.根据权利要求2所述的方法，其特征在于，基于所述真实公钥在公钥数组中的公钥位置数，以及所述签名信息，生成验签数组中的一个元素值，并根据各附加公钥生所述验签数组中的其他元素值包括：

创建第一验签数组e[i]和第二验签数组s[i]，其中，i的取值范围是[0:R]，R为所述公钥数组的长度；

产生验签随机数k；

根据所述签名信息m、所述验签随机数k和所述真实公钥所在椭圆曲线参数，计算所述第一验签数组中邻接于真实公钥位置的元素值；

根据所述椭圆曲线参数确定所述第二验签数组中邻接于真实公钥位置的元素值；

根据所述签名信息m、各附加公钥、各附加公钥所在椭圆曲线参数以及相邻位置的第一验签数组和第二验签数组的元素值，计算下一个位置的元素值，直至完成所有第一验签数组中元素值的计算；

根据所述第一验签数组中的元素值、所述真实公钥的关键参数和所述验签随机数k，计算所述第二验签数组中对应于真实公钥位置的元素值。

4.根据权利要求3所述的方法，其特征在于，计算所述第一验签数组和第二验签数组中各元素值的过程包括：

按照下述公式计算出第一验签数组中邻接于真实公钥位置的元素值e[i]：

e[i]＝H(m||k*G)；

其中，i＝r+1，H()是哈希算法，G为所述椭圆曲线的基点；

按照下述公式循环计算出所述第二验签数组中邻接于真实公钥位置的元素值s[i]，以及所述第一验签数组和第二验签数组中的其他元素值：

s[i]＝S

e[i+1]＝H(m||s[i]*G+e[i]*P[i])

其中，S为椭圆随机数，S的取值范围是[1:N-1]，N是所述椭圆曲线的阶；P[i]为所述公钥数组中第i个位置的公钥；

按照下述公式计算出所述第二验签数组中对应于真实公钥位置的元素值：

s[r]＝k-e[r]*x[r]

其中，x[r]为所述真实公钥的关键参数。

5.根据权利要求4所述的方法，其特征在于，根据所述公钥数组所对应的公钥信息数组和所述验签数组的部分元素值，形成所述签名信息的签名包括：

获得所述公钥数组中每个公钥的公钥点坐标，作为公钥信息；

提取所述第一验签数组中的一个元素值，作为起始元素值；

将所述公钥所在的椭圆曲线标识、所述起始元素值、所述第二验签数组和公钥信息数组，组合形成所述签名信息的签名。

6.根据权利要求1-5任一所述的方法，其特征在于，根据所述公钥数组和验签数组，形成所述签名信息的签名之后，还包括：

将所述签名和所述签名生成过程所采用算法的算法标识，按照设定格式进行封装，作为最终签名；

将所述最终签名与所述签名信息，携带在事务请求中，在区块链网络中发起。