[发明专利]在区块链网络中验证交易的方法以及构成该网络的节点

说明书

在用于在区块链网络中验证交易的方法中，实现验证速度的高速化。第一节点(101)接收交易(tx)(S201)。第一节点(101)提供接收到的tx作为对布隆过滤器的输入(S202)。布隆过滤器基于区块链中包含的过去的一个或多个tx而生成。在上述布隆过滤器返回真的情况下，第一节点(101)以成为验证对象的tx的txid为关键字来检索字典，并判定其有无(S203)。字典基于过去达成共识的区块中包含的一个或多个tx而生成。在字典的检索结果为假时，将验证对象的交易判定为有效，并且在上述布隆过滤器返回假时，也同样将验证对象的tx判定为有效(S204)。

技术领域

本发明涉及用于在区块链网络中验证交易的方法以及用于构成该网络的节点。

背景技术

在具有多个节点的区块链网络中，各节点具有针对选择形成了共识的区块相连而成的区块链。各区块具有区块头和包括一个或多个交易的区块体。

各交易可以将该交易的哈希值作为其标识符，该标识符有时被称为“交易id(txid)”。txid在参照过去的交易时使用，根据需要，有时在一个或多个或所有节点中保持其字典(ディクショナリ)。

作为使用txid的场景之一，可以举出防止同一交易的双重执行。对于实现了针对选择的共识形成的区块，任意一个节点从积攒在内存池中的交易中选择一个或多个交易来生成，但在将交易存储在内存池中时，有时进行是否是过去达成共识的区块中包含的交易的验证(validation)。另外，有时对在其他节点中生成的区块中包含的交易进行验证。

发明内容

发明要解决的问题

但是，为了进行验证，必须保持针对过去达成共识的区块中包含的所有交易的txid的字典，在每次接收新的交易时参照该字典，来进行过去不存在的确认，这成为导致区块高度的增大并且需要时间或存储区域的处理。

本发明是鉴于这样的问题而完成的，其目的在于，在用于在区块链网络中验证交易的方法以及用于构成该网络的节点中，实现验证速度的高速化或存储区域增大的抑制。

解决问题的技术手段

为了实现这样的目的，本发明的第1方式是一种用于在区块链网络中验证交易的方法，该方法的特征在于，包括：接收成为验证对象的交易的步骤；对布隆过滤器输入所述交易的步骤，所述布隆过滤器基于过去在所述区块链网络中达成共识的区块中包含的一个或多个交易而生成；以及在所述布隆过滤器的输出为假的情况下，将所述交易判定为有效的步骤。

另外，本发明的第2方式的特征在于，在第1方式中，包括：在所述布隆过滤器的输出为真的情况下，以所述交易的txid为关键字，对字典进行检索的步骤，所述字典基于过去在所述区块链网络中达成共识的区块中包含的一个或多个交易而生成；以及在所述字典的检索结果为假的情况下，将所述交易判定为有效的步骤。

另外，本发明的第3方式的特征在于，在第2方式中，还包括：在所述字典的检索结果为真的情况下，将所述交易判定为无效的步骤。

另外，本发明的第4方式的特征在于，在第1至第3方式中的任一方式中，用于构成所述布隆过滤器的数据被存储在存储器中。

另外，本发明的第5方式的特征在于，在第4方式中，所述数据是根据与过去达成共识的所述区块中包含的一个或多个交易对应的一个或多个txid而生成的数据串。

另外，本发明的第6方式的特征在于，在第5方式中，所述数据串的位长比所述交易的txid的位长长。

另外，本发明的第7方式的特征在于，在第1至第6方式中的任一方式中，所述成为验证对象的交易是成为共识形成的对象的区块中包含的一个或多个交易中的某一个。