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

权利要求书

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

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

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

根据所述真实私钥生成关联公钥；

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

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

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

2.根据权利要求1所述的方法，其特征在于，根据所述真实私钥生成关联公钥包括：

按照如下公式确定所述关联公钥L：

L＝C_z*hash(P_z)*G

其中，下标z代表执行签名操作的签发方，C_z为签发方的所述真实私钥，P_z为签发方的所述真实公钥，G为椭圆曲线的基点，hash()为哈希函数。

3.根据权利要求1所述的方法，其特征在于，获取包括至少两个附加公钥的公钥数组包括：

获取至少一个签名参与方的参与方公钥，根据所述参与方公钥生成包括至少两个附加公钥的公钥数组；或

确定公钥数组的长度，根据所述数组长度随机生成附加公钥，以形成所述公钥数组。

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

产生位置随机数；

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

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

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

产生验签随机数k；

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

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

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

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

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

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

e[i]＝hash(m||k*hash(P_z)*G)

其中，i＝r+1，hash()是哈希算法，G为所述椭圆曲线的基点，P_z是所述真实公钥；

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

s[i]＝S

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

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

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

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

其中，C_z为所述真实私钥。