[发明专利]一种验证交易的方法、一种节点及一种区块链系统

权利要求书

1.一种验证交易的方法，其特征在于，应用于区块链网络中的任一节点，在所述区块链网络中的每个节点中保存有与其他节点的共享密钥；

还包括：

当所述区块链网络中的任一节点发起交易时，该节点执行：

根据交易信息，生成第一哈希标签；

获取所述区块链网络中每个其他节点共享的公钥；

根据所述每个其他节点共享的公钥，以及第二式子确定与所述每个其他节点的共享函数；

所述第二式子包括：

v(x)＝u(x)s(x)+e₁(x)∈R_q

其中，v(x)用于表征共享函数，u(x)用于表征每个其他节点共享的公钥，s(x)用于表征预设的随机函数，e₁(x)用于表征预设的误差函数，R_q用于表征由奇素数q构成的实数域，其中，s(x)∈_R R_q，e₁(x)←_Rχ；

确定所述共享函数的信号向量，并确定所述信号向量的舍入结果；

根据预设的划分规则，从所述舍入结果中划分出与所述每个其他节点的共享密钥；

针对所述区块链网络中的每个其他节点，执行：获取与当前的其他节点的共享密钥，根据所述第一哈希标签、所述交易信息和与当前的其他节点的共享密钥，生成当前的其他节点对应的第二哈希标签；

根据所述交易信息、所述第一哈希标签和每个其他节点对应的第二哈希标签，生成广播信息；

将所述广播信息广播到所述区块链网络中，以使每个其他节点执行：接收广播信息，根据接收到的广播信息，以及当前的其他节点与发出所述广播信息的节点的共享密钥，生成待验证哈希标签，从接收到的广播信息中获取当前的其他节点对应的第二哈希标签，判断获取的当前的其他节点对应的第二哈希标签是否与所述待验证哈希标签相同，如果是，则确定发出所述广播信息的节点发起的交易通过验证。

2.根据权利要求1所述的方法，其特征在于，

所述根据交易信息，生成第一哈希标签，包括：

将预先设置的秘密值作为带密钥的哈希算法的输入密钥；

根据所述秘密值，利用所述带密钥的哈希算法计算所述交易信息的所述第一哈希标签。

3.根据权利要求1所述的方法，其特征在于，

所述根据所述第一哈希标签、所述交易信息和与当前的其他节点的共享密钥，生成当前的其他节点对应的第二哈希标签，包括：

将与当前的其他节点的共享密钥作为带密钥的哈希算法的输入密钥；

将所述交易信息和所述第一哈希标签拼接成中间信息；

根据与当前的其他节点的共享密钥，利用所述带密钥的哈希算法计算所述中间信息的第二哈希标签。

4.根据权利要求1-3中任一所述的方法，其特征在于，

所述根据所述交易信息、所述第一哈希标签和每个其他节点对应的第二哈希标签，生成广播信息，包括：

根据第一式子，将所述交易信息、所述第一哈希标签和每个其他节点对应的第二哈希标签拼接成所述广播信息，其中，所述第一式子为：

G＝J||h||H₁||H₂||…H_i…||H_n；

其中，G为所述广播信息，J为所述交易信息，h为所述第一哈希标签，H_i为第i个其他节点对应的第二哈希标签，i＝1,2，…，n。