[发明专利]默克尔证明实体

权利要求书

1.一种证明区块链事务存在于区块链上的计算机实现的方法，其中所述方法由默克尔证明实体执行，所述默克尔证明实体被配置为存储相应区块链事务的事务标识符的集合但不向区块链网络发布新的区块链区块，并且其中所述方法包括：

获取目标区块链事务的目标事务标识符，其中所述目标事务标识符构成所存储的事务标识符的集合的一部分；

获取所述目标区块链事务的目标默克尔证明，其中对应的目标默克尔根包含在所述区块链的区块头内；以及

输出所述目标默克尔证明，以供请求方用作所述目标区块链事务存在于所述区块链上的证明。

2.根据权利要求1所述的方法，其中所述默克尔证明实体不存储完整的区块链。

3.根据权利要求1或2所述的方法，其中获取所述目标默克尔证明包括：计算所述目标事务标识符在对应的目标默克尔树的叶层内的索引。

4.根据权利要求3所述的方法，所述方法包括：将所述索引输出至所述请求方。

5.根据前述任一项权利要求所述的方法，其中所述的获取所述目标事务标识符包括：从所述请求方获取所述目标事务标识符。

6.根据前述任一项权利要求所述的方法，其中所述的获取所述目标事务标识符包括：获取所述目标区块链事务，以及基于所述目标区块链事务构建所述目标事务标识符。

7.根据前述任一项权利要求所述的方法，其中所述的获取所述目标默克尔证明包括：使用所存储的事务标识符的集合中的一个或多个事务标识符，来计算所述目标默克尔证明。

8.根据前述任一项权利要求所述的方法，其中所述默克尔证明实体存储包含所述目标事务标识符的所存储的事务标识符的集合中的一个或多个事务标识符的相应默克尔证明，并且其中所述的获取所述目标默克尔证明包括：从存储位置提取所述目标默克尔证明。

9.根据前述任一项权利要求所述的方法，其中所述的输出所述目标默克尔证明包括：将所述目标默克尔证明传输至所述请求方。

10.根据前述任一项权利要求所述的方法，其中所述的输出所述目标默克尔证明可以包括：发布所述目标默克尔证明。

11.根据前述任一项权利要求所述的方法，其中所述默克尔证明实体存储一个或多个默克尔根，其中每个默克尔根基于所存储的事务标识符的集合的相应子集。

12.根据权利要求11所述的方法，所述方法包括：基于所述目标事务标识符，将所述默克尔根输出至所述请求方。

13.根据权利要求11或12所述的方法，其中所述默克尔证明实体为所述一个或多个默克尔根中的每个默克尔根存储默克尔树。

14.根据权利要求13所述的方法，其中所述的获取所述目标默克尔证明包括：从包含所述目标事务标识符的所存储的默克尔树中提取所述目标默克尔证明。

15.根据前述任一项权利要求所述的方法，其中所存储的事务标识符的集合包括事务标识符的多个子集，其中事务标识符的每个子集包括来自所述区块链的相应区块的所有事务标识符。

16.根据权利要求15所述的方法，其中事务标识符的每个子集与所述区块链的所述相应区块的相应区块头相关联地存储。

17.根据前述任一项权利要求所述的方法，所述方法包括：存储在所述区块链上发布的每个区块链事务的相应事务标识符。

18.根据前述任一项权利要求所述的方法，其中所存储的事务标识符的集合中的至少一些事务标识符是从一个或多个区块链节点获取的。