[发明专利]基于恢复的公钥进行认证

权利要求书

1.一种计算机实现的用于认证的方法，包括：

第一节点从第二节点接收签名消息，其中，所述签名消息包括由所述第二节点生成的数字签名；

响应于接收到所述签名消息，所述第一节点从所述数字签名中恢复一个或多个公钥，其中，所述第一节点基于所述数字签名中包括的冗余信息的奇偶性确定所述公钥；

响应于恢复所述一个或多个公钥，所述第一节点确定所述公钥之一与验证公钥匹配；以及

响应于确定所述公钥之一与所述验证公钥匹配，确定所述签名消息是可信的。

2.如权利要求1所述的计算机实现的方法，其中，所述验证公钥与所述第二节点的关联用户相关联。

3.如前述任一权利要求所述的计算机实现的方法，其中，

所述第一节点和所述第二节点属于区块链网络，并且

与所述第二节点相关联的身份信息对于所述第一节点是未知的。

4.如权利要求3所述的计算机实现的方法，其中，所述验证公钥与在所述区块链网络中注册的被认证的节点相关联。

5.如权利要求1所述的计算机实现的方法，其中，

通过基于一组密码算法使用与所述第二节点相关联的私钥签署所述数字签名，

所述一组密码算法基于根据以下等式的椭圆曲线：

y²＝x³+ax+b

其中：

a和b表示有限域F_q中定义F_q上的椭圆曲线E的预定义参数；

所述私钥根据以下等式确定：

Q_A＝d_A×G

其中：

Q_A是所述公钥；

d_A表示与第二节点相关联并对应于Q_A的私钥；以及

G表示所述椭圆曲线E上具有素数阶的基点。

6.如权利要求5所述的计算机实现的方法，其中，

所述数字签名包括左部分值、右部分值和冗余信息，

所述左部分值是通过使用所述椭圆曲线上的选定点根据以下等式确定的：

R＝(x_R，y_R)＝k×G

r＝(e+x_R)(mod n)

其中：

R表示所述椭圆曲线上的选定点，其中x_R，y_R分别表示R的x轴值和y轴值；

k表示[1，n-1]中的随机数，n表示基点G的度数；

r表示所述数字签名的左部分值；

e表示从所述第二节点发送到所述第一节点的所述消息M的哈希值；

根据以下等式确定所述右部分值：

s＝(1+d_A)^-1(k-rd_A)(mod n)

其中：

s表示所述数字签名的右部分值；以及

根据以下等式确定所述冗余信息：

其中recid表示包括在所述数字签名中的所述冗余信息。

7.如权利要求6所述的计算机实现的方法，其中，基于所述冗余信息的奇偶性确定所述公钥包括：

根据以下等式确定所述椭圆曲线上的所述选定点的x轴值：

x_R＝(r-e)(mod n)

其中：

x_R表示所述选定点R的x轴值；

根据以下等式确定所述椭圆曲线上的所述选定点的一个以上y轴值：

其中：

y_R表示所述选定点R的y轴值；

p表示大于3的素数；

基于所述冗余信息从所确定的一个以上y轴值中选择y轴值；以及

根据以下等式确定与所述第二节点相关联的公钥：

Q_A′＝(r+s)^-1(R-s*G)

其中：

Q_A′表示与所述第二节点相关联的公钥。