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

说明书

本发明公开了一种区块链的数据生成及验证方法及装置，其中方法为：第一设备获取第一节点的第一哈希值和第二节点的第二哈希值；所述第一节点和所述第二节点为待生成默克尔树中同层次的节点；所述第一设备按照预设运算，根据所述第一哈希值和所述第二哈希值，获得第三哈希值；所述预设运算的运算输入的数据量大于所述预设运算的运算结果的数据量，且所述预设运算满足交换律；若所述第一设备不为所述待生成默克尔树的根节点对应的设备，所述第一设备将所述第三哈希值发送至第二设备，所述第二设备对应的节点包括所述第一节点与所述第二节点的父节点，上述方法可以应用于金融科技(Fintech)。

技术领域

本发明涉及金融科技(Fintech)领域中的区块链(Blockchain)领域，尤其涉及一种区块链的数据生成及验证方法及装置。

背景技术

随着计算机技术的发展，越来越多的技术应用在金融领域，传统金融业正在逐步向金融科技(Fintech)转变，但由于金融行业的安全性、实时性要求，也对技术提出的更高的要求。基于区块链的不可篡改性，金融科技领域中常通过区块链进行交易。目前区块中可以存储默克尔树，默克尔树可以作为区块中交易数据的数据摘要，默克尔树的叶子节点可以指向一个数据块(如一笔交易)，每个叶子节点上存储着这个数据块的哈希值。在一些情形下，需要基于默克尔树进行数据传输，如默克尔树的根哈希值的生成以及默克尔树中某个节点的正确性。

目前生成默克尔树的根哈希值，或者验证默克尔树中某个节点的正确性时，需要按照顺序拼接哈希值，这会导致计算过程中数据传输量较大，导致数据生成或验证时效率较低。特别地，当区块链采用分布式部署时，默克尔树中叶子节点被拆分到多台设备上存储。默克尔树的根哈希值生成或验证时数据生成或验证时效率较低的问题更为明显，这个问题亟待解决。

发明内容

本发明提供一种区块链的数据生成及验证方法及装置，解决了现有技术中默克尔树的根哈希值生成或验证时效率较低的问题。

第一方面，本发明提供一种区块链的数据生成方法，包括：

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

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

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

上述方式下，由于所述预设运算的运算输入的数据量大于所述预设运算的运算结果的数据量，且满足交换律，因此，在采用预设运算的情况下，既能压缩所述预设运算的运算结果的数据量，也不影响待生成默克尔树最终的根节点计算结果，还可以在发送第三哈希值至第二设备的过程中降低传输开销，从而提升了待生成默克尔树的验证效率。

可选的，若所述第一设备为所述根节点对应的设备，且所述第一节点与所述第二节点为所述根节点的子节点，则所述第三哈希值为所述根哈希值。

上述方法中，若所述第一设备为所述根节点对应的设备，那么可以直接在第一设备本地得到根哈希值，从而可以在根哈希值生成的步骤中，进一步降低数据运算量，提升了数据生成效率。

可选的，所述第一节点和所述第二节点为所述待生成默克尔树中的叶子节点。

上述方法中，当所述第一节点和所述第二节点为所述待生成默克尔树中的叶子节点时，在最初的哈希值获取步骤中便采用预设运算，从而可以有效降低数据传输量，提升数据生成效率。

可选的，所述预设运算为加法运算。

上述方法中，加法运算的运算过程开销较少，且从而可以进一步提升数据生成效率。