默克尔证明实体制造技术

一种证明区块链事务的数据项存在于区块链上的计算机实现的方法，其中所述方法包括：从请求方，获取目标区块链事务的目标数据项；获取所述目标区块链事务；获取所述目标区块链事务的目标默克尔证明，其中对应的目标默克尔根包含在所述区块链的区块内，并且其中获取所述目标默克尔证明包括：计算所述目标区块链事务的目标事务标识符在对应的目标默克尔树的叶层内的索引；以及，至少输出所述目标默克尔证明，以供所述请求方用作所述目标数据项作为所述目标区块链事务的一部分存在于所述区块链上的证明。链上的证明。链上的证明。

【技术实现步骤摘要】
【国外来华专利技术】默克尔证明实体


[0001]本公开涉及证明区块链事务的数据存在于区块链上并获取所述证明的方法，或者换句话说，本公开涉及证明包含该数据的区块链事务存在于区块链上并获取所述证明的方法。

技术介绍

[0002]区块链是指一种分布式数据结构，其中在分布式对等(P2P)网络(以下称为“区块链网络”)中的多个节点中的每个节点处维护区块链的副本，并且广泛公开该副本。区块链包括一系列数据区块，其中每个区块包括一个或多个事务(transaction)。除所谓的“coinbase事务”外，每个事务都指向序列中的先前事务，该序列可以跨越一个或多个区块，回到一个或多个coinbase事务。coinbase事务将在下文进一步讨论。提交给区块链网络的事务包括在新区块中。新区块的创建过程通常称为“挖掘”，该过程涉及多个节点中的每个节点争相执行“工作量证明”，即，基于等待被包括在区块链的新区块中的一组定义的有序且核实有效的未决事务的表示解决加密难题。应当注意的是，区块链可以在一些节点处被修剪(prune)，并且区块的发布可以通过仅发布区块头来实现。
[0003]区块链中的事务可用于以下目的中的一个或多个：传送数字资产(即，一定数量的数字通证)；对虚拟化分类账或注册表中的一组条目进行排序；接收和处理时间戳条目；和/或对索引指针按时间排序。也可利用区块链实现区块链上的层级附加功能。例如，区块链协议可允许在事务中存储附加的用户数据或数据索引。能够存储在单个事务中的最大数据容量没有预先指定的限制，因此可以并入越来越复杂的数据。例如，这可用于在区块链中存储电子文档、音频或视频数据。
[0004]区块链网络的节点(通常称为“矿工”)执行分布式事务注册和验证过程，这将后续更详细地描述。总之，在该过程中，节点核实事务并将这些事务插入到区块模板中，这些事务尝试为该区块模板标识有效的工作量证明解。一旦找到有效的解，新区块便会被传播到网络的其它节点，从而使得每个节点能够在区块链上记录新区块。为了将事务记录在区块链中，用户(例如，区块链客户端应用程序)将该事务发送到网络中的节点中的一个节点进行传播。接收该事务的节点可以争相寻找将核实有效的事务并入新区块的工作量证明解。每个节点被配置为执行相同的节点协议，该协议将包括用于确认事务有效的一个或多个条件。无效事务将不会传播或并入到区块中。假定事务已经核实有效，从而在区块链上被接受，则该事务(包括任何用户数据)将因此在区块链网络中的每个节点上作为不可改变的公共记录进行注册和索引。
[0005]成功解决工作量证明难题可创建最新区块的节点通常被奖励一个称为“coinbase事务”的新事务，该事务分发数字资产数额，即通证数量。无效事务的检测和拒绝是通过竞争节点的行动来执行的，这些竞争节点充当网络的代理并且通过激励报告和阻止不正当行为。信息的广泛发布使得用户可以连续地审计节点的性能。仅发布区块头使得参与者可以确保区块链具有持续完整性。
[0006]在“基于输出的”模型(有时称为基于UTXO的模型)中，给定事务的数据结构包括一个或多个输入和一个或多个输出。任何可花费输出包括指定数字资产数额的元素，该元素可从进行中的事务序列导出。可花费输出有时称为UTXO(“未花费事务输出”)。输出还可以包括锁定脚本，该锁定脚本指定输出的未来赎回条件。锁定脚本是限定核实和传送数字通证或资产所必需的条件的谓词。事务(除coinbase事务之外)的每个输入包括指向先前事务中的此类输出的指针(即引用)，并且还可以包括解锁脚本，用于解锁指向输出的锁定脚本。因此，考虑一对事务，将其称为第一事务和第二事务(或“目标”事务)。第一事务包括指定数字资产数额的至少一个输出，并且包括定义解锁该输出的一个或多个条件的锁定脚本。第二目标事务包括至少一个输入和解锁脚本，该至少一个输入包括指向第一事务的输出的指针；该解锁脚本用于解锁第一事务的输出。
[0007]在此类模型中，当第二目标事务被发送到区块链网络以在区块链中传播和记录时，在每个节点处应用的有效性条件之一将是解锁脚本满足在第一事务的锁定脚本中定义的一个或多个条件中的所有条件。另一条件将是第一事务的输出尚未被另一早期有效事务赎回。根据这些条件中的任何一个条件发现目标事务无效的任何节点都不会传播该事务(作为有效事务，但可能注册无效事务)，也不将该事务包括在要记录在区块链中的新区块中。
[0008]另一种事务模型是基于账户的模型。在这种情况下，每个事务均不通过参考过去事务序列中先前事务的UTXO来定义转移的数额，而是通过参考绝对账户余额进行定义。所有账户的当前状态由节点单独存储到区块链中，并不断更新。

技术实现思路

[0009]默克尔证明通常用于验证事务存在于区块链上。想要验证特定事务存在于所述区块链上的一方(例如，用户)可以从区块链节点寻找默克尔证明。如果使用所接收的默克尔证明，可以将所述事务追溯到与所述区块链的区块中包括的默克尔根匹配的值，则所述用户可以确信所述事务存在于所述区块链上。应当注意的是，为了确保绝对确定，可能需要进行额外的检查。
[0010]目前，提供默克尔证明的唯一实体是区块链节点(也称为矿工)。如上所述，区块链节点主要涉及事务核实、区块构建和发布。
[0011]区块链技术的使用量不断增加，因此区块链系统需要能够进行扩展，以满足日益增长的使用量和需求量。扩展区块链系统的一种方法是增加所述区块的大小、提高事务率，并将所述区块链技术用作各种数据应用的不可变分类账。这会大幅增加所述区块链的大小，并增加用于事务核实的处理量。因此，对于终端用户和服务提供者来说，用于存储完整的区块链、核实事务以及响应事务相关查询的资源可能过于昂贵(就存储和处理要求而言)。
[0012]因此，需要一种资源效率更高的实体，所述实体能够证明事务存在于所述区块链上。此外，如果此类实体能够证明事务中存储(即，嵌入)的数据的完整性，则将是可取的。这在无信任环境中尤其可取。
[0013]根据本文公开的一个方面，提供了一种证明区块链事务的数据项存在于区块链上的计算机实现的方法，其中所述方法由默克尔证明实体执行，所述默克尔证明实体被配置
为存储相应区块链事务的一组事务标识符但不向区块链网络发布新的区块链区块，并且其中所述方法包括：从请求方，获取目标区块链事务的目标数据项；获取所述目标区块链事务；获取所述目标区块链事务的目标默克尔证明，其中对应的目标默克尔根包含在所述区块链的区块内，并且其中获取所述目标默克尔证明包括：计算所述目标区块链事务的目标事务标识符在对应的目标默克尔树的叶层内的索引；以及，至少输出所述目标默克尔证明，以供所述请求方用作所述目标数据项作为所述目标区块链事务的一部分存在于所述区块链上的证明。
[0014]默克尔证明实体不执行在所述区块链上构建和/或发布区块的操作。换言之，所述默克尔证明实体不是区块链节点(根据本领域中用于此类节点的一个术语，不是“矿工”)。所述默克尔证明实体(以下也称为默克尔证明服务器(MPS))能够向请求方提供默克尔证明，但不参与事务核实或区块构本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.一种证明区块链事务的数据项存在于区块链上的计算机实现的方法，其中所述方法由默克尔证明实体执行，所述默克尔证明实体被配置为存储相应区块链事务的事务标识符的集合但不向区块链网络发布新的区块链区块，并且其中所述方法包括：从请求方，获取目标区块链事务的目标数据项；获取所述目标区块链事务；获取所述目标区块链事务的目标默克尔证明，其中对应的目标默克尔根包含在所述区块链的区块内，并且其中获取所述目标默克尔证明包括：计算所述目标区块链事务的目标事务标识符在对应的目标默克尔树的叶层内的索引；以及至少输出所述目标默克尔证明，以供所述请求方用作所述目标数据项作为所述目标区块链事务的一部分存在于所述区块链上的证明。2.根据权利要求1所述的方法，所述方法包括：将所述索引输出给所述请求方。3.根据权利要求2所述的方法，其中所述默克尔证明包括所述索引。4.根据前述任一项权利要求所述的方法，其中所述默克尔证明实体不存储完整的区块链。5.根据前述任一项权利要求所述的方法，所述方法包括：输出所述目标区块链事务，以供所述请求方用作所述目标数据项作为所述目标区块链事务的一部分存在于所述区块链上的证明。6.根据前述任一项权利要求所述的方法，其中从一个或多个区块链节点获取所存储的区块链事务的集合。7.根据权利要求5所述的方法，所述方法包括：从一个或多个区块链节点获取多个区块链事务；以及修剪和/或过滤所述多个区块链节点，以获取所存储的区块链事务的集合中的一个或多个区块链事务。8.根据前述任一项权利要求所述的方法，其中从服务提供者获取所存储的区块链事务的集合中的一个或多个区块链事务，并且其中所存储的区块链事务的集合涉及由所述服务提供者提供的服务。9.根据前述任一项权利要求所述的方法，其中所述的获取所述目标区块链事务包括：从所存储的区块链事务的集合中获取所述目标区块链事务。10.根据前述任一项权利要求所述的方法，其中所述的获取所述目标区块链事务包括：从所述请求方接收所述目标区块链事务。11.根据前述任一项权利要求所述的方法，其中所述的获取所述目标默克尔证明包括：将所述目标区块链事务或所述目标区块链事务的目标事务标识符发送给主默克尔证明实体，所述主默克尔证明实体被配置为存储相应区块链事务的事务标识符的集合；以及从所述主默克尔证明实体接收所述目标默克尔证明，其中所述目标默克尔证明是基于所存储的事务标识符的集合中的一个或多个事务标识符。12.根据权利要求11所述的方法，其中在从所述请求实体获取所述目标数据项之前，获取所述目标默克尔证明。13.根据权利要求11或12所述的方法，所述方法包括：获取所存储的区块链事务的集合中的每个区块链事务的相应默克尔证明。
14.根据前述任一项权利要求所述的方法，其中所述的获取所述目标默克尔证明包括：计算所述目标默克尔证明。15.根据前述任一项权利要求所述的方法，其中所述的输出所述目...

【专利技术属性】
技术研发人员：张伟，巴席姆，
申请(专利权)人：区块链许可股份公司，
类型：发明
国别省市：