[发明专利]一种区块链的数据生成及验证方法及装置

权利要求书

1.一种区块链的数据生成方法，其特征在于，包括：

第一设备获取第一节点的第一哈希值和第二节点的第二哈希值；所述第一节点和所述第二节点为默克尔树中同层次的节点；

所述第一设备按照预设运算，根据所述第一哈希值和所述第二哈希值，获得第三哈希值；所述预设运算的运算输入的数据量大于所述预设运算的运算结果的数据量，且所述预设运算满足交换律；所述第三哈希值用于生成所述默克尔树的根哈希值；

若所述第一设备不为所述默克尔树的根节点对应的设备，所述第一设备将所述第三哈希值发送至第二设备，所述第二设备对应的节点包括所述第一节点与所述第二节点的父节点。

2.如权利要求1所述的方法，其特征在于，若所述第一设备为所述根节点对应的设备，且所述第一节点与所述第二节点为所述根节点的子节点，则所述第三哈希值为所述根哈希值。

3.如权利要求1所述的方法，其特征在于，所述第一节点和所述第二节点为所述默克尔树中的叶子节点。

4.如权利要求1至3任一项所述的方法，其特征在于，所述预设运算为加法运算。

5.一种区块链的数据验证方法，其特征在于，包括：

获取来自被验证设备的默克尔树的待验证节点的第四哈希值以及至少一个辅助哈希值，所述至少一个辅助哈希值中任一辅助哈希值为所述待验证节点的兄弟节点的哈希值或者所述待验证节点的父类节点的兄弟节点的哈希值；

根据所述第四哈希值、所述至少一个辅助哈希值以及所述默克尔树的已认证根哈希值，按照预设运算，验证所述第四哈希值；所述预设运算的运算输入的数据量大于所述预设运算的运算结果的数据量，且所述预设运算满足交换律；所述已认证根哈希值是基于所述默克尔树的叶子节点的哈希值按照所述预设预算得到的。

6.如权利要求5所述的方法，其特征在于，所述根据所述第四哈希值、所述至少一个辅助哈希值以及所述默克尔树的已认证根哈希值，按照预设运算，验证所述第四哈希值，包括：

根据所述第四哈希值和所述至少一个辅助哈希值，按照所述预设运算，获得第五哈希值；所述第五哈希值为所述根节点的待验证哈希值；

若确定所述第五哈希值与所述已认证根哈希值一致，则确定所述第四哈希值通过验证。

7.一种区块链的数据生成系统，其特征在于，所述系统包括一个顶层设备、至少一层中间层设备和一层底层设备；所述顶层设备对应默克尔树的根节点，任一中间层设备对应所述默克尔树的中间节点，任一底层设备对应所述默克尔树的叶子节点；

任一底层设备，用于将所述底层设备的底层计算结果发送至所述底层设备对应的中间层设备；所述底层计算结果是根据所述底层设备对应的叶子节点的哈希值按照预设运算得到的，所述预设运算的运算输入的数据量大于所述预设运算的运算结果的数据量，且所述预设运算满足交换律；

任一中间层设备，用于获取所述中间层设备的下一层设备的计算结果，并根据所述下一层设备的计算结果，按照所述预设运算，生成所述中间层设备的计算结果，并将所述中间层设备的计算结果发送至所述中间层设备的上一层设备；

所述顶层设备，用于获取所述顶层设备的下一层中间层设备的计算结果，并根据所述下一层中间层设备的计算结果生成所述默克尔树的根哈希值。

8.一种区块链的数据生成装置，其特征在于，所述装置为所述第一设备，所述装置包括：

获取模块，用于获取第一节点的第一哈希值和第二节点的第二哈希值；所述第一节点和所述第二节点为默克尔树中同层次的节点；

处理模块，用于按照预设运算，根据所述第一哈希值和所述第二哈希值，获得第三哈希值；所述预设运算的运算输入的数据量大于所述预设运算的运算结果的数据量，且所述预设运算满足交换律；所述第三哈希值用于生成所述默克尔树的根哈希值；

以及用于若所述第一设备不为所述默克尔树的根节点对应的设备，则将所述第三哈希值发送至第二设备，所述第二设备对应的节点包括所述第一节点与所述第二节点的父节点。