哈希游戏作为一种新兴的区块链应用，它巧妙地结合了加密技术与娱乐，为玩家提供了全新的体验。万达哈希平台凭借其独特的彩票玩法和创新的哈希算法，公平公正-方便快捷!万达哈希,哈希游戏平台,哈希娱乐,哈希游戏

　　《用于区块链的近似哈希验证.pdf》由会员分享，可在线阅读，更多相关《用于区块链的近似哈希验证.pdf（79页完成版）》请在专利查询网上搜索。

　　2、机构 中国贸促会专利商标事务所 有限公司 11038 代理人 刘玉洁 (51)Int.Cl. H04L 29/08(2006.01) H04L 29/06(2006.01) (54)发明名称 用于区块链的近似哈希验证 (57)摘要 本申请涉及用于区块链的近似哈希验证。 示 例操作可以包括以下各项中的一项或多项： 从客 户端应用向一个或多个区块链节点发送在区块 链上对存储请求进行存储的消息， 该消息包括存 储请求的完整步数哈希和存储请求的缩减步数 哈希， 从区块链节点接收指示存储请求的缩减步 数哈希被存储在区块链上的记录确认， 以及由客 户端应用基于存储请求的缩减步数哈希的近似 哈希验证来验证存。

　　3、储请求的记录是否正确。 权利要求书13页 说明书30页 附图35页 CN 112019586 A 2020.12.01 CN 112019586 A 1.一种计算系统， 包括： 网络接口， 被配置为经由客户端应用向一个或多个区块链节点发送在区块链上对存储 请求进行存储的消息， 其中所述消息包括所述存储请求的完整步数哈希和所述存储请求的 缩减步数哈希， 并且从区块链节点接收指示所述存储请求的所述缩减步数哈希被存储在所 述区块链上的记录确认； 以及 处理器， 被配置为经由所述客户端应用基于所述存储请求的所述缩减步数哈希的近似 哈希验证来验证所述存储请求的所述记录是否正确。 2.如权利要求1所述的计。

　　4、算系统， 其中， 所述处理器还被配置为： 通过对所述存储请求 的数据值重复执行函数达第一预定次数来生成所述存储请求的所述完整步数哈希， 并且通 过对所述存储请求的所述数据值重复执行所述函数达小于所述第一预定次数的第二预定 次数来生成所述请求的所述缩减步数哈希。 3.如权利要求1所述的计算系统， 其中， 由所述存储请求的所述缩减步数哈希创建的数 据值的长度等于由所述存储请求的所述完整步数哈希创建的数据值的长度。 4.如权利要求1所述的计算系统， 其中， 所述存储请求的所述缩减步数哈希被存储在所 述区块链的Merkle树数据结构内。 5.如权利要求1所述的计算系统， 其中， 所述存储请求的所述缩减。

　　5、步数哈希包括区块链 条目的缩减步数哈希。 6.如权利要求1所述的计算系统， 其中， 所述处理器通过生成所述存储请求的所述缩减 步数哈希以用于验证而不生成所述存储请求的所述完整步数哈希来执行所述近似哈希验 证。 7.如权利要求1所述的计算系统， 其中， 所述处理器还被配置为响应于经由所述近似哈 希验证成功验证所述缩减哈希， 经由用户设备显示成功通知。 8.一种方法， 包括： 从客户端应用向一个或多个区块链节点发送在区块链上对存储请求进行存储的消息， 所述消息包括所述存储请求的完整步数哈希和所述存储请求的缩减步数哈希； 从区块链节点接收指示所述存储请求的所述缩减步数哈希被存储在所述区块链上的 记录。

　　6、确认； 以及 由所述客户端应用基于所述存储请求的所述缩减步数哈希的近似哈希验证来验证所 述存储请求的所述记录是否正确。 9.如权利要求8所述的方法， 还包括通过对所述存储请求的数据值重复执行函数达第 一预定次数来生成所述存储请求的所述完整步数哈希， 以及通过对所述存储请求的所述数 据值重复执行所述函数达小于所述第一预定次数的第二预定次数来生成所述存储请求的 所述缩减步数哈希。 10.如权利要求8所述的方法， 其中， 由所述存储请求的所述缩减步数哈希创建的数据 值的长度等于由所述存储请求的所述完整步数哈希创建的数据值的长度。 11.如权利要求8所述的方法， 其中， 所述存储请求的所述缩减步数哈希。

　　7、被存储在所述 区块链的Merkle树数据结构内。 12.如权利要求8所述的方法， 其中， 所述存储请求的所述缩减步数哈希包括区块链条 目的缩减哈希。 权利要求书 1/13 页 2 CN 112019586 A 2 13.如权利要求8所述的方法， 其中， 所述近似哈希验证包括生成所述存储请求的所述 缩减步数哈希以用于验证而不生成所述存储请求的所述完整步数哈希。 14.如权利要求8所述的方法， 还包括响应于所述存储请求的所述缩减步数哈希的近似 哈希验证是成功的， 经由用户设备显示成功通知。 15.一种非暂时性计算机可读介质， 包括指令， 所述指令在被处理器读取时使所述处理 器执行方法， 所述方法包。

　　8、括： 从客户端应用向一个或多个区块链节点发送在区块链上对存储请求进行存储的消息， 所述消息包括所述存储请求的完整步数哈希和所述存储请求的缩减步数哈希； 从区块链节点接收指示所述存储请求的所述缩减步数哈希被存储在所述区块链上的 记录确认； 以及 由所述客户端应用基于所述存储请求的所述缩减步数哈希的近似哈希验证来验证所 述存储请求的所述记录是否正确。 16.一种计算系统， 包括： 网络接口， 被配置为从客户端应用接收具有用于在区块链上存储的存储请求的消息， 其中所述消息包括所述存储请求的完整步数哈希和所述存储请求的缩减步数哈希， 以及 处理器， 被配置为确定将所述存储请求存储为所述缩减步数哈希还是。

　　9、所述完整步数哈 希， 并响应于确定将所述存储请求存储为所述缩减步数哈希， 将所述存储请求的所述缩减 步数哈希提交至包括在哈希链接的区块的链中的区块。 17.如权利要求16所述的计算系统， 其中， 所述完整步数哈希通过对所述存储请求的数 据值重复执行函数达第一预定次数来生成， 并且所述缩减步数哈希通过对所述存储请求的 所述数据值重复执行所述函数达小于所述第一预定次数的第二预定次数来生成。 18.如权利要求16所述的计算系统， 其中， 由所述存储请求的所述缩减步数哈希创建的 数据值的长度等于由所述存储请求的所述完整步数哈希创建的数据值的长度。 19.如权利要求16所述的计算系统， 其中， 所述处理。

　　10、器被配置为将所述存储请求的所述 缩减步数哈希存储在所述区块链的Merkle树数据结构内。 20.如权利要求16所述的计算系统， 其中， 所述存储请求的所述缩减步数哈希包括区块 链条目的缩减步数哈希。 21.一种方法， 包括： 从客户端应用接收具有用于在区块链上存储的存储请求的消息， 所述消息包括所述存 储请求的完整步数哈希和所述存储请求的缩减步数哈希； 由区块链对等节点确定将所述存储请求存储为所述缩减步数哈希还是所述完整步数 哈希； 以及 响应于确定将所述存储请求存储为所述缩减步数哈希， 将所述存储请求的所述缩减步 数哈希提交至包括在哈希链接的区块的链中的区块。 22.如权利要求21所述的方法。

　　11、， 其中， 所述完整步数哈希通过对所述存储请求的数据值 重复执行函数达第一预定次数来生成， 并且所述缩减步数哈希通过对所述存储请求的所述 数据值重复执行所述函数达小于所述第一预定次数的第二预定次数来生成。 23.如权利要求21所述的方法， 其中， 由所述存储请求的所述缩减步数哈希创建的数据 值的长度等于由所述存储请求的所述完整步数哈希创建的数据值的长度。 权利要求书 2/13 页 3 CN 112019586 A 3 24.如权利要求21所述的方法， 其中， 所述提交包括将所述存储请求的所述缩减步数哈 希存储在所述区块链的Merkle树数据结构内。 25.如权利要求21所述的方法， 其中， 所。

　　12、述存储请求的所述缩减步数哈希包括区块链条 目的缩减哈希。 26.一种计算系统， 包括： 网络接口， 被配置为从区块链对等节点接收存储在分布式账本上的哈希链接的区块的 链中的区块序列， 其中， 所述区块序列中的每个区块包括来自所述序列中的先前区块的区 块内容的缩减步数哈希； 以及 处理器， 被配置为对存储在所述区块序列之中的所述缩减步数哈希执行近似哈希验 证， 并基于所述近似哈希验证来确定所述区块序列是否已被篡改。 27.如权利要求26所述的计算系统， 其中， 所述网络接口还被配置为响应于故障的区块 链对等节点处的崩溃， 向所述区块链对等节点发送对所述区块序列的请求。 28.如权利要求26所述的。

　　13、计算系统， 其中， 所述网络接口还被配置为响应于另一区块链 对等节点处的恢复操作， 向所述区块链对等节点发送对所述区块序列的请求。 29.如权利要求26所述的计算系统， 其中， 所述网络接口还被配置为从第二区块链对等 节点接收第二版本的所述区块序列， 其中， 所述第二版本的所述区块序列中的每个区块包 括来自所述序列中的先前区块的区块内容的完整步数哈希， 其中， 所述完整步数哈希包括 对哈希内容重复执行函数达比所述缩减步数哈希更大的次数。 30.如权利要求29所述的计算系统， 其中， 所述处理器还被配置为基于包括从所述第二 区块链对等节点接收的所述完整步数哈希的所述第二版本的所述区块序列， 验证。

　　14、包括从所 述区块链对等节点接收的所述缩减步数哈希的所述区块序列。 31.如权利要求26所述的计算系统， 其中， 所述区块序列之中的每个区块包括所述链中 的先前区块的头部的缩减步数哈希。 32.如权利要求26所述的计算系统， 其中， 对于所述序列中的每个区块， 所述近似哈希 验证验证所述序列中的先前区块的头部的缩减步数哈希被包括在相应的区块中。 33.一种方法， 包括： 从区块链对等节点接收存储在分布式账本上的哈希链接的区块的链中的区块序列， 其 中， 所述区块序列中的每个区块包括来自所述序列中的先前区块的区块内容的缩减步数哈 希； 对存储在所述区块序列之中的所述缩减步数哈希执行近似哈希验证； 。

　　15、以及 基于对所述缩减步数哈希的所述近似哈希验证来确定所述区块序列是否已被篡改。 34.如权利要求33所述的方法， 还包括响应于故障的区块链对等节点处的崩溃， 向所述 区块链对等节点发送对所述区块序列的请求。 35.如权利要求33所述的方法， 还包括响应于另一区块链对等节点处的恢复操作， 向所 述区块链对等节点发送对所述区块序列的请求。 36.如权利要求33所述的方法， 还包括从第二区块链对等节点接收第二版本的所述区 块序列， 其中， 所述第二版本的所述区块序列中的每个区块包括来自所述序列中的先前区 块的区块内容的完整步数哈希， 其中， 所述完整步数哈希包括对哈希内容重复执行函数达 比所述缩减步。

　　16、数哈希的次数更大的次数。 权利要求书 3/13 页 4 CN 112019586 A 4 37.如权利要求36所述的方法， 还包括基于包括从所述第二区块链对等节点接收的所 述完整步数哈希的所述第二版本的所述区块序列， 验证包括从所述区块链对等节点接收的 所述缩减步数哈希的所述区块序列。 38.如权利要求33所述的方法， 其中， 所述区块序列之中的每个区块包括所述链中的先 前区块的头部的缩减步数哈希。 39.如权利要求33所述的方法， 其中， 对于所述序列中的每个区块， 所述近似哈希验证 验证所述序列中的先前区块的头部的缩减步数哈希被包括在相应的区块中。 40.一种非暂时性计算机可读介质， 包括。

　　17、指令， 所述指令在被处理器读取时使所述处理 器执行方法， 所述方法包括： 从区块链对等节点接收存储在分布式账本上的哈希链接的区块的链中的区块序列， 其 中， 所述区块序列中的每个区块包括来自所述序列中的先前区块的区块内容的缩减步数哈 希； 对存储在所述区块序列之中的所述缩减步数哈希执行近似哈希验证； 以及 基于对所述缩减步数哈希的所述近似哈希验证来确定所述区块序列是否已被篡改。 41.一种计算系统， 包括： 存储设备， 被配置为经由区块链账本存储哈希链接的区块的链， 其中所述哈希链接的 区块的链经由哈希内容链接在一起， 所述哈希内容经由缩减步数哈希生成； 以及 处理器， 被配置为从故障的对等节。

　　18、点接收对来自存储的哈希链接的区块的链之中的区 块序列的请求， 并向所述故障的对等节点发送经由缩减步数哈希内容链接在一起的所述区 块序列。 42.如权利要求41所述的计算系统， 其中， 所述处理器还被配置为接收所述哈希链接的 区块的链的区块内容， 所述区块内容包括所述区块内容的完整步数哈希和所述区块内容的 所述缩减步数哈希。 43.如权利要求42所述的计算系统， 其中， 所述区块内容的所述完整步数哈希通过函数 的第一预定次数的重复执行来创建， 并且所述区块内容的所述缩减步数哈希通过所述函数 的小于所述第一预定次数的第二预定次数的重复执行来创建。 44.如权利要求42所述的计算系统， 其中， 所述。

　　19、处理器还被配置为发送基于预定的区块 链策略经由所述缩减步数哈希内容而不是所述完整步数哈希内容链接在一起的所述区块 序列。 45.如权利要求41所述的计算系统， 其中， 所述区块序列之中的每个区块包括所述链中 先前区块的头部的缩减步数哈希。 46.一种方法， 包括： 经由区块链账本存储哈希链接的区块的链， 其中所述哈希链接的区块的链经由使用缩 减步数哈希生成的哈希内容链接在一起； 从故障的对等节点接收对来自存储的哈希链接的区块的链之中的区块序列的请求； 以 及 向所述故障的对等节点发送使用缩减步数哈希内容链接在一起的所述区块序列。 47.如权利要求46所述的方法， 还包括接收所述哈希链接的区块的。

　　20、链的区块内容， 所述 区块内容包括所述区块内容的完整步数哈希和所述区块内容的所述缩减步数哈希。 权利要求书 4/13 页 5 CN 112019586 A 5 48.如权利要求47所述的方法， 其中， 所述区块内容的所述完整哈希通过函数的第一预 定次数的重复执行来创建， 并且所述区块内容的所述缩减步数哈希通过所述函数的小于所 述第一预定次数的第二预定次数的重复执行来创建。 49.如权利要求47所述的方法， 还包括确定发送基于预定的区块链策略经由所述缩减 步数哈希内容而不是所述完整步数哈希内容链接在一起的所述区块序列。 50.如权利要求46所述的方法， 其中， 所述区块序列之中的每个区块包括所述。

　　21、链中先前 区块的头部的缩减步数哈希。 51.一种计算系统， 包括： 网络接口， 被配置为接收存储在区块链的数据结构上的输出的位置， 其中所述位置包 括由所述区块链的缩减步数哈希而不是完整步数哈希生成的哈希路径； 以及 处理器， 被配置为基于所述缩减步数哈希值对所述哈希路径执行近似哈希验证， 以验 证所述输出是否是未使用的， 并且响应于作为所述近似哈希验证的结果确定所述输出是未 使用的， 批准与所述输出相关联的客户端对所述输出的使用。 52.如权利要求51所述的计算系统， 其中， 所述完整步数哈希包括函数的第一预定次数 的重复执行， 并且所述缩减步数哈希包括所述函数的小于所述第一预定次数的第二预。

　　22、定次 数的重复执行。 53.如权利要求51所述的计算系统， 其中， 所述哈希路径在被哈希在一起时产生所述区 块链中的存储所述未使用的输出的数据区块的标识符。 54.如权利要求53所述的计算系统， 其中， 所述近似哈希验证包括生成所述路径中的每 个节点的缩减步数哈希， 以及验证生成的结果是否是所述数据区块的所述标识符。 55.如权利要求51所述的计算系统， 其中， 所述哈希路径包括在Merkle树上从对应于交 易的节点到所述Merkle树的根节点的哈希路径。 56.如权利要求51所述的计算系统， 其中， 所述路径上的每个节点包括基于所述数据结 构中相应的子节点的哈希值生成的缩减步数哈希。 57.。

　　23、如权利要求51所述的计算系统， 其中， 所述处理器还被配置为响应于作为所述近似 哈希验证的结果确定所述输出已被使用， 防止对所述输出的所述使用。 58.一种方法， 包括： 接收存储在区块链的数据结构上的输出的位置， 其中所述位置包括由所述区块链的缩 减步数哈希而不是完整步数哈希生成的哈希路径； 基于所述缩减步数哈希值对所述哈希路径执行近似哈希验证， 以验证所述输出是否是 未使用的； 以及 响应于作为所述近似哈希验证的结果确定所述输出是未使用的， 批准与所述输出相关 联的客户端对所述输出的使用。 59.如权利要求58所述的方法， 其中， 所述完整步数哈希包括函数的第一预定次数的重 复执行， 并且。

　　24、所述缩减步数哈希包括所述函数的小于所述第一预定次数的第二预定次数的 重复执行。 60.如权利要求58所述的方法， 其中， 所述哈希路径在被哈希在一起时产生所述区块链 中的存储所述未使用的输出的数据区块的标识符。 61.如权利要求60所述的方法， 其中， 所述近似哈希验证包括生成所述路径中的每个节 权利要求书 5/13 页 6 CN 112019586 A 6 点的缩减步数哈希， 以及验证生成的结果是否是所述数据区块的所述标识符。 62.如权利要求58所述的方法， 其中， 所述哈希路径包括在Merkle树上从对应于交易的 节点到所述Merkle树的根节点的哈希路径。 63.如权利要求58所述的方。

　　25、法， 其中， 所述路径上的每个节点包括来自所述数据结构中 的该节点的子节点的数据的缩减步数哈希。 64.如权利要求58所述的方法， 还包括响应于作为所述近似哈希验证的结果确定所述 输出已被使用， 防止对所述输出的所述使用。 65.一种非暂时性计算机可读介质， 包括指令， 所述指令在被处理器读取时使所述处理 器执行方法， 所述方法包括： 接收存储在区块链的数据结构上的输出的位置， 其中所述位置包括由所述区块链的缩 减步数哈希而不是完整步数哈希生成的哈希路径； 基于所述缩减步数哈希值对所述哈希路径执行近似哈希验证， 以验证所述输出是否是 未使用的； 以及 响应于作为所述近似哈希验证的结果确定所述输。

　　26、出是未使用的， 批准与所述输出相关 联的客户端对所述输出的使用。 66.一种计算系统， 包括： 网络接口， 被配置为接收存储在区块链的数据结构上的输出的哈希后的标识符， 其中 所述哈希后的标识符是由所述区块链的缩减哈希而不是完整哈希生成的； 以及 处理器， 被配置为基于所述缩减哈希来对所述哈希后的标识符执行近似哈希验证， 以 验证所述输出是否是未使用的， 并且响应于作为所述近似哈希验证的结果确定所述输出是 未使用的， 批准与所述输出相关联的客户端对所述输出的使用。 67.如权利要求66所述的计算系统， 其中， 所述哈希后的标识符包括对所述区块链中的 存储所述未使用的输出的数据区块的识别。 68。

　　27、.如权利要求66所述的计算系统， 其中， 所述哈希后的标识符由所述处理器通过基于 存储在区块链数据结构中的所述输出的路径的一连串的缩减哈希来生成。 69.如权利要求66所述的计算系统， 其中， 所述处理器还被配置为响应于作为所述近似 哈希验证的结果确定所述输出已被使用， 防止对所述输出的所述使用。 70.如权利要求66所述的计算系统， 其中， 所述处理器还被配置为存储多个数据区块的 哈希后的标识符和存储在每个数据区块中的所述输出的标识符。 71.一种方法， 包括： 接收存储在区块链的数据结构上的输出的哈希后的标识符， 其中所述哈希后的标识符 是由所述区块链的缩减步数哈希而不是完整步数哈希生成的。

　　28、； 基于所述缩减步数哈希来对所述哈希后的标识符执行近似哈希验证， 以验证所述输出 是否是未使用的； 以及 响应于作为所述近似哈希验证的结果确定所述输出是未使用的， 批准与所述输出相关 联的客户端对所述输出的使用。 72.如权利要求71所述的方法， 其中， 所述哈希后的标识符包括对所述区块链中的存储 所述未使用的输出的数据区块的标识。 73.如权利要求71所述的方法， 其中， 所述哈希后的标识符通过基于存储在区块链数据 权利要求书 6/13 页 7 CN 112019586 A 7 结构中的所述输出的路径执行一连串的缩减步数哈希来生成。 74.如权利要求71所述的方法， 还包括响应于作为所述近似。

　　29、哈希验证的结果确定所述 输出已被使用， 防止对所述输出的所述使用。 75.如权利要求71所述的方法， 还包括存储多个数据区块的哈希后的标识符和存储在 每个数据区块中的所述输出的标识符。 76.一种计算系统， 包括： 存储装置， 被配置为将数据文件的完整步数哈希和所述数据文件的缩减步数哈希存储 在区块链的哈希链接的区块的链的数据区块内； 网络接口， 被配置为从客户端应用接收用于验证所述数据文件的请求； 以及 处理器， 被配置为基于所述请求确定是提供所述数据文件的所述完整步数哈希还是提 供所述数据文件的所述缩减步数哈希， 并且， 响应于确定提供所述缩减步数哈希， 控制所述 网络接口向所述客户端应用。

　　30、发送所述数据文件的所述缩减步数哈希。 77.如权利要求76所述的计算系统， 其中， 所述数据文件包括音频文件、 视频文件、 文 档、 图像和多媒体文件中的一个或多个。 78.如权利要求76所述的计算系统， 其中， 所述处理器还被配置为在链下存储装置内存 储所述数据文件的副本， 并且在所述哈希链接的区块的链的所述数据区块内存储元数据和 所述数据文件的缩减步数哈希， 所述元数据识别所述链下存储装置的位置。 79.如权利要求76所述的计算系统， 其中， 所述数据文件的所述完整步数哈希通过对所 述数据文件重复执行函数达第一预定次数来生成， 并且所述数据文件的所述缩减步数哈希 通过对所述数据文件重复执行。

　　31、所述函数达小于所述第一预定次数的第二预定次数来生成。 80.如权利要求76所述的计算系统， 其中， 所述处理器基于所述区块链的预定策略和接 收的请求内的通知元素中的一项或多项来确定提供所述数据文件的所述缩减步数哈希。 81.如权利要求76所述的计算系统， 其中， 所述数据文件的所述完整步数哈希和所述数 据文件的所述缩减步数哈希由所述网络接口从与提交所述请求的所述客户端应用不同的 客户端应用接收。 82.一种方法， 包括： 将数据文件的完整步数哈希和所述数据文件的缩减步数哈希存储在区块链的哈希链 接的区块的链的数据区块内； 从客户端应用接收用于验证所述数据文件的请求； 基于所述请求确定是提供所述。

　　32、数据文件的所述完整步数哈希还是提供所述数据文件 的所述缩减步数哈希； 以及 响应于确定提供所述缩减步数哈希， 向所述客户端应用发送所述数据文件的所述缩减 步数哈希。 83.如权利要求82所述的方法， 其中， 所述数据文件包括音频文件、 视频文件、 文档、 图 像和多媒体文件中的一个或多个。 84.如权利要求82所述的方法， 还包括在链下存储装置内存储所述数据文件的副本， 并 且在所述哈希链接的区块的链的所述数据区块内存储元数据和所述数据文件的缩减哈希， 所述元数据识别所述链下存储装置的位置。 85.如权利要求82所述的方法， 其中， 所述数据文件的所述完整步数哈希通过对所述数 权利要求书 7/。

　　33、13 页 8 CN 112019586 A 8 据文件重复执行函数达第一预定次数来生成， 并且所述数据文件的所述缩减步数哈希通过 对所述数据文件重复执行所述函数达小于所述第一预定次数的第二预定次数来生成。 86.如权利要求82所述的方法， 其中， 基于所述区块链的预定策略和接收的请求内的通 知元素中的一项或多项来确定提供所述数据文件的所述缩减步数哈希。 87.如权利要求82所述的方法， 其中， 所述数据文件的所述完整步数哈希和所述数据文 件的所述缩减步数哈希是从与提交所述请求的所述客户端应用不同的客户端应用接收的。 88.一种包括指令的非暂时性计算机可读介质， 所述指令在被处理器读取时使所述处。

　　34、 理器执行方法， 所述方法包括： 将数据文件的完整步数哈希和所述数据文件的缩减步数哈希存储在区块链的哈希链 接的区块的链的数据区块内； 从客户端应用接收用于验证所述数据文件的请求； 基于所述请求确定是提供所述数据文件的所述完整步数哈希还是提供所述数据文件 的所述缩减步数哈希； 以及 响应于确定提供所述缩减步数哈希， 向所述客户端应用发送所述数据文件的所述缩减 步数哈希。 89.一种计算系统， 包括： 网络接口， 被配置为从区块链对等节点接收哈希后的数据文件， 其中所述哈希后的数 据文件的数据先前被存储在区块链上的哈希链接的区块的链内； 以及 处理器， 被配置为检测所述哈希后的数据文件是经由完整。

　　35、步数哈希还是缩减步数哈希 进行哈希的， 并且响应于检测到所述哈希后的数据文件是经由所述缩减步数哈希进行哈希 的， 通过对所述哈希后的数据文件的近似哈希验证来确定所述哈希后的数据文件是否已被 篡改。 90.如权利要求89所述的计算系统， 其中， 所述哈希后的数据文件包括音频文件、 视频 文件、 文档、 图像和多媒体文件中的一个或多个的哈希。 91.如权利要求89所述的计算系统， 其中， 所述完整步数哈希包括对所述数据文件重复 执行函数达第一预定次数， 并且所述缩减步数哈希包括对所述数据文件重复执行所述函数 达小于所述第一预定次数的第二预定次数。 92.如权利要求89所述的计算系统， 其中， 由被。

　　36、应用于所述数据文件的所述缩减步数哈 希创建的数据值的长度等于由被应用于所述数据文件的所述完整步数哈希创建的数据值 的长度。 93.如权利要求89所述的计算系统， 其中， 所述处理器被配置为生成所述数据文件的本 地副本的缩减步数哈希， 并基于所述数据文件的所述本地副本的所述缩减步数哈希来验证 检索到的哈希后的数据文件。 94.如权利要求89所述的计算系统， 其中， 所述数据文件包括被链下存储的媒体文件， 而所述哈希后的数据文件的哈希结果被存储在所述哈希链接的区块的链之中的数据区块 内。 95.一种方法， 包括： 从区块链对等节点接收哈希后的数据文件， 其中所述哈希后的数据文件的数据先前被 存储在。

　　37、区块链上的哈希链接的区块的链内； 权利要求书 8/13 页 9 CN 112019586 A 9 检测所述哈希后的数据文件是使用完整步数哈希还是缩减步数哈希进行哈希的； 以及 响应于检测到所述哈希后的数据文件是使用所述缩减步数哈希进行哈希的， 通过对所 述哈希后的数据文件的近似哈希验证来确定所述哈希后的数据文件是否已被篡改。 96.如权利要求95所述的方法， 其中， 所述哈希后的数据文件包括音频文件、 视频文件、 文档、 图像和多媒体文件中的一个或多个的哈希。 97.如权利要求95所述的方法， 其中， 所述完整步数哈希包括对所述数据文件重复执行 函数达第一预定次数， 并且所述缩减步数哈希包括对。

　　38、所述数据文件重复执行所述函数达小 于所述第一预定次数的第二预定次数。 98.如权利要求95所述的方法， 其中， 由被应用于所述数据文件的所述缩减步数哈希创 建的数据值的长度等于由被应用于所述数据文件的所述完整步数哈希创建的数据值的长 度。 99.如权利要求95所述的方法， 其中， 所述确定包括生成所述数据文件的本地副本的缩 减步数哈希， 并基于所述数据文件的所述本地副本的所述缩减步数哈希来验证检索到的哈 希后的数据文件。 100.如权利要求95所述的方法， 其中， 所述数据文件包括被链下存储的媒体文件， 而所 述哈希后的数据文件的哈希结果被存储在所述哈希链接的区块的链之中的数据区块内。 101。

　　39、.一种计算系统， 包括： 网络接口， 被配置为从客户端应用向区块链的多个背书者节点发送提议的存储请求； 以及 处理器， 被配置为经由所述网络接口从第一背书者节点接收所述存储请求的第一背 书， 其中所述第一背书包括所述提议的存储请求的完整步数哈希验证， 并且从第二背书者 节点接收所述存储请求的第二背书， 其中所述第二背书包括所述存储请求的缩减步数哈希 验证， 其中， 所述处理器还被配置为控制所述网络接口以向所述区块链的排序者节点发送包 括所述完整步数哈希背书和所述缩减步数哈希背书的存储提议。 102.如权利要求101所述的计算系统， 其中， 所述网络接口还被配置为向所述多个背书 者节点发送由所述。

　　40、客户端应用签名的所述存储请求的完整步数哈希和由所述客户端应用 签名的所述存储请求的缩减步数哈希。 103.如权利要求102所述的计算系统， 其中， 所述完整步数哈希验证包括由所述客户端 应用签名的所述完整步数哈希的验证， 并且所述缩减步数哈希验证包括由所述客户端应用 签名的所述缩减步数哈希的近似验证。 104.如权利要求102所述的计算系统， 其中， 由所述提议的存储请求的所述缩减步数哈 希创建的数据值的长度等于由所述提议的存储请求的所述完整步数哈希创建的数据值的 长度。 105.如权利要求101所述的计算系统， 其中， 所述完整步数哈希包括对所述提议的存储 请求的数据值重复执行函数达第一预定。

　　41、次数， 并且所述缩减步数哈希包括对所述提议的存 储请求的所述数据值重复执行所述函数达小于所述第一预定次数的第二预定次数。 106.如权利要求101所述的计算系统， 其中， 所述第二背书经由包括消息元素的消息被 接收， 所述消息元素指示所述消息包括所述缩减步数哈希验证。 权利要求书 9/13 页 10 CN 112019586 A 10 107.如权利要求101所述的计算系统， 其中， 所述提议的存储请求包括要被存储在哈希 链接的数据区块的链之中的数据区块中的区块链条目。 108.一种方法， 包括： 从客户端应用向区块链的多个背书者节点发送提议的存储请求； 从第一背书者节点接收所述存储请求的第一。

　　42、背书， 所述第一背书包括所述提议的存储 请求的完整步数哈希验证； 从第二背书者节点接收所述存储请求的第二背书， 所述第二背书包括所述存储请求的 缩减步数哈希验证； 以及 向所述区块链的排序节点发送包括所述完整步数哈希背书和所述缩减步数哈希背书 的存储提议。 109.如权利要求108所述的方法， 其中， 所述发送还包括向所述多个背书者节点发送由 所述客户端应用签名的所述提议的存储请求的完整步数哈希和由所述客户端应用签名的 所述存储请求的缩减步数哈希。 110.如权利要求109所述的方法， 其中， 所述完整步数哈希验证包括由所述客户端应用 签名的所述提议的存储请求的所述完整步数哈希的验证， 并且所。

　　43、述缩减步数哈希验证包括 由所述客户端应用签名的所述提议的存储请求的所述缩减步数哈希的近似验证。 111.如权利要求109所述的方法， 其中， 由所述提议的存储请求的所述缩减步数哈希创 建的数据值的长度等于由所述提议的存储请求的所述完整步数哈希创建的数据值的长度。 112.如权利要求108所述的方法， 其中， 所述完整步数哈希包括对所述提议的存储请求 的数据值重复执行函数达第一预定次数， 并且所述缩减步数哈希包括对所述提议的存储请 求的所述数据值重复执行所述函数达小于所述第一预定次数的第二预定次数。 113.如权利要求108所述的方法， 其中， 所述第二背书经由包括消息元素的消息被接 收， 所述。

　　44、消息元素指示所述消息包括所述缩减步数哈希验证。 114.如权利要求108所述的方法， 其中， 所述提议的存储请求包括要被存储在哈希链接 的数据区块的链之中的数据区块中的区块链条目。 115.一种非暂时性计算机可读介质， 包括指令， 所述指令在被处理器读取时使所述处 理器执行方法， 所述方法包括： 从客户端应用向区块链的多个背书者节点发送提议的存储请求； 从第一背书者节点接收所述存储请求的第一背书， 所述第一背书包括所述提议的存储 请求的完整步数哈希验证； 从第二背书者节点接收所述存储请求的第二背书， 所述第二背书包括所述存储请求的 缩减步数哈希验证； 以及 向所述区块链的排序节点发送包括所述完。

　　45、整步数哈希背书和所述缩减步数哈希背书 的存储提议。 116.一种计算系统， 包括： 网络接口， 被配置为从客户端应用接收存储请求， 所述存储请求包括由所述客户端应 用签名的数据值的完整步数哈希和由所述客户端应用签名的所述数据值的缩减步数哈希； 以及 处理器， 被配置为确定是验证所述存储请求的所述完整步数哈希还是验证所述存储请 权利要求书 10/13 页 11 CN 112019586 A 11 求的所述缩减步数哈希， 并且响应于确定验证所述存储请求的所述缩减步数哈希， 生成针 对所述数据值的所述缩减步数哈希的近似哈希验证， 其中， 所述处理器还控制所述网络接口以发送包括生成的近似哈希验证的背书。

　　46、响应。 117.如权利要求116所述的计算系统， 其中， 所述网络接口还发送所述背书响应内的指 示所述近似哈希验证已经被执行的指示符。 118.如权利要求116所述的计算系统， 其中， 所述数据值的所述完整步数哈希通过函数 的第一预定次数的重复执行来生成， 并且所述数据值的所述缩减步数哈希通过所述函数的 小于所述第一预定次数的第二预定次数的重复执行来生成。 119.如权利要求116所述的计算系统， 其中， 所述存储请求包括要被存储在哈希链接的 数据区块的链之中的数据区块中的区块链条目。 120.如权利要求116所述的计算系统， 其中， 所述处理器还被配置为执行所述提议的存 储请求， 并使用缩减。

　　47、步数哈希生成所述提议的存储请求的哈希。 121.一种方法， 包括： 从客户端应用接收存储请求， 所述存储请求包括由所述客户端应用签名的数据值的完 整步数哈希和由所述客户端应用签名的所述数据值的缩减步数哈希； 确定是验证所述存储请求的所述完整步数哈希还是验证所述存储请求的所述缩减步 数哈希； 响应于确定验证所述存储请求的所述缩减步数哈希， 生成针对所述数据值的所述缩减 步数哈希的近似哈希验证； 以及 向所述客户端应用发送包括生成的近似哈希验证的背书响应。 122.如权利要求121所述的方法， 其中， 所述发送还包括发送所述背书响应内的指示所 述近似哈希验证已经被执行的指示符。 123.如权利要求。

　　48、121所述的方法， 其中， 所述数据值的所述完整步数哈希通过函数的第 一预定次数的重复执行来生成， 并且所述数据值的所述缩减步数哈希通过所述函数的小于 所述第一预定次数的第二预定次数的重复执行来生成。 124.如权利要求121所述的方法， 其中， 所述存储请求包括用于存储在哈希链接的数据 区块的链之中的数据区块内的区块链条目。 125.如权利要求124所述的方法， 还包括执行所述提议的存储请求， 并使用缩减步数哈 希生成所述提议的存储请求的哈希。 126.一种计算系统， 包括： 网络接口， 被配置为从排序者节点接收用于存储在区块链上的数据区块， 其中所述数 据区块包括存储请求的完整步数哈希和所。

　　49、述存储请求的缩减步数哈希； 以及 处理器， 被配置为基于所述数据区块中包括的所述存储请求的所述缩减步数哈希来对 所述数据区块执行近似哈希验证， 并且响应于所述近似哈希验证的成功， 将所述数据区块 提交至存储在区块链的分布式账本内的哈希链接的数据区块的链。 127.如权利要求126所述的计算系统， 其中， 所述存储请求的所述完整步数哈希通过函 数的第一预定次数的应用来生成， 并且所述存储请求的所述缩减步数哈希通过所述函数的 小于所述第一预定次数的第二预定次数的应用来生成。 128.如权利要求126所述的计算系统， 其中， 所述存储请求被存储在所述数据区块的 权利要求书 11/13 页 12 CN。

　　50、 112019586 A 12 Merkle树数据结构内。 129.如权利要求126所述的计算系统， 其中， 所述处理器还被配置为基于随机协议确定 是执行完整步数哈希验证还是执行所述近似哈希验证。 130.如权利要求126所述的计算系统， 其中， 所述近似哈希验证包括生成所述存储请求 的所述缩减步数哈希以用于验证而不生成所述存储请求的所述完整步数哈希。 131.如权利要求126所述的计算系统， 其中， 所述处理器还被配置为响应于所述近似哈 希验证的失败， 将所述数据区块提交到存储在区块链的分布式账本内的所述哈希链接的数 据区块的链内， 并带有所述存储请求失败的指示符。 132.如权利要求126。