公开(公告)号：CN114840681A

公开(公告)日：2022-08-02

申请号：CN202210385844.7

申请日：2022-04-13

申请人： 北京理工大学

发明人： 李丝雨 ,  张志威 ,  袁野 ,  杨晓春 ,  王国仁

IPC分类号： G06F16/36

摘要： 本发明涉及链上链下混合存储区块链领域，涉及一种基于区块链的图谱查询验证方法，特别涉及基于混合存储区块链的可验证子图查询处理方法。本发明提供了一种基于区块链的图谱查询验证方法，完善了区块链中图式结构数据的可验证查询机制。本发明通过在服务器端基于大图顶点的结构信息构建树形可验证索引，有效捕获数据以及区块间的复杂拓扑结构，借助区块链的不可篡改和可溯源的性质存储树形可验证索引的根节点以及大图的哈希值，实现了查询结果与验证信息高效并行生成。

公开(公告)号：CN116305142A

公开(公告)日：2023-06-23

申请号：CN202310138794.7

申请日：2023-02-20

申请人： 北京理工大学

发明人： 李丝雨 ,  张志威 ,  王国仁

IPC分类号： G06F21/57 ,  G06F21/64

摘要： 本发明公开了一种基于区块链的带权图谱关键字查询可信验证方法，属于链上链下混合存储区块链领域。包括以下步骤：步骤一，服务器端基于带权大图构建Merkle Bucket Tree树形可验证索引结构，将树形可验证索引的根节点的哈希值存储在链上；步骤二，客户端向服务器发起关键字查询请求，服务器端利用树形可验证索引结构进行查询处理，得到查询结果树以及可验证信息返回给客户端；步骤三，客户端根据可验证信息和查询结果树重建树形可验证索引的根节点哈希值，并与存储在链上的树形可验证索引的根节点哈希值进行对比，以此验证查询结果是否满足查询条件并且来自原大图。