[發明專利]一種基于區塊鏈的跨鏈可信查詢方法及系統

有效

• 申請號: 202210407404.7
• 申請日: 2022-04-19
• 公開（公告）號: CN114519078B
• 公開（公告）日: 2022-08-09
• 發明（設計）人: 文明;孫福輝;成雨蓉;王曉燕;張志威;張藝璐;袁野;張嫻;王國仁
• 申請（專利權）人: 北京理工大學;人民法院信息技術服務中心
• 主分類號: G06F16/2458
• 分類號: G06F16/2458;G06F16/2453;G06F21/62
• 代理公司: 北京三友知識產權代理有限公司 11127
• 代理人: 賈磊;劉飛

1.一種基于區塊鏈的跨鏈可信查詢方法，其特征在于，所述方法包括，

將接收自查詢鏈發送的查詢請求轉換為查詢消息，所述查詢消息中包括目標數據的關鍵值；

在對所述查詢消息的共識驗證結果為通過的情況下，將所述查詢消息發送給被查詢鏈，以使所述被查詢鏈查詢根據所述目標數據的關鍵值進行查詢，得到查詢響應，所述查詢響應中包括查詢到的所述目標數據；

接收所述被查詢鏈發送的所述查詢響應，在對所述查詢響應的共識驗證結果為通過的情況下，根據所述查詢響應對所述目標數據進行驗證；

當對所述目標數據的驗證結果為通過的情況下，將所述目標數據發送給所述查詢鏈；

所述查詢響應還包括所述目標數據的哈希值以及驗證路徑，所述驗證路徑的結構為部分紅黑樹；

所述驗證路徑中包括所述被查詢鏈的第二跨鏈索引庫中多個節點，各節點中包括該節點的關鍵值以及該節點的哈希值；

根據所述查詢響應對所述目標數據進行驗證步驟包括，

步驟1：將所述目標數據的哈希值作為第一子節點哈希值；

步驟2：在所述驗證路徑中確定與所述第一子節點在同一層級的第二子節點；

步驟3：根據所述第一子節點的哈希值、第二子節點的哈希值以及第一子節點與第二子節點的父節點的關鍵值計算所述父節點的哈希值；

步驟4：若所述父節點不為根節點，則將所述父節點作為所述第一子節點，重復步驟2；

步驟5：若所述父節點為根節點，則判斷所述根節點的哈希值與所述驗證路徑中根節點的哈希值是否相同，若相同，則所述目標數據驗證通過。

2.根據權利要求1所述的基于區塊鏈的跨鏈可信查詢方法，其特征在于，將接收自查詢鏈發送的查詢請求轉換為查詢消息進一步包括，

確定所述查詢請求中目標數據的名稱對應的所述關鍵值；

將所述目標數據的名稱替換為所述關鍵值，得到所述查詢消息。

3.一種基于區塊鏈的跨鏈可信查詢方法，其特征在于，所述方法包括，

獲取由中繼鏈根據查詢鏈發送的查詢請求轉換的查詢消息，所述查詢消息中包括目標數據的關鍵值；

根據所述目標數據的關鍵值在第一跨鏈索引庫中確定所述目標數據的區塊頭信息；

根據所述區塊頭信息在第二跨鏈索引庫中查找所述區塊頭信息對應的紅黑樹，并在所述紅黑樹中查找所述關鍵值對應的葉子節點的目標數據查詢結果，并記錄所述目標數據查詢結果的驗證路徑，所述目標數據查詢結果包括所述目標數據以及所述目標數據的哈希值；

將包括目標數據查詢結果以及驗證路徑的查詢響應發送給所述中繼鏈，以使所述中繼鏈在對所述查詢響應進行驗證通過后，將所述目標數據查詢結果中的目標數據發送給所述查詢鏈；

根據所述區塊頭信息在第二跨鏈索引庫中查找所述區塊頭信息對應的紅黑樹，并在所述紅黑樹中查找所述關鍵值對應的葉子節點的目標數據查詢結果進一步包括，

確定所述區塊頭信息對應的紅黑樹的根節點；

根據所述關鍵值和所述根節點對應的索引樹中各節點的關鍵值的大小，確定查詢路徑，所述查詢路徑中任意一個子節點僅存在一個與該子節點對應的父節點；

將所述查詢路徑中的葉節點對應的數據作為所述目標數據查詢結果；

所述第二跨鏈索引庫的各節點中包括該節點的關鍵值以及該節點的哈希值；

所述第二跨鏈索引庫中的葉節點的關鍵值與所述目標數據的關鍵值相同；

根據所述關鍵值和所述根節點對應的索引樹中各節點的關鍵值的大小，確定所述查詢路徑的步驟包括，

步驟1：將所述根節點作為首級節點，將所述首級節點記錄在所述查詢路徑中；

步驟2：比較所述目標數據的關鍵值與所述首級節點的關鍵值的大小；

步驟3：若所述目標數據的關鍵值大于所述首級節點的關鍵值，則將所述首級節點的右子樹中所述首級節點的下一級子節點作為次級節點，按照所述次級節點與所述首級節點之間的層級關系將所述次級節點記錄在所述查詢路徑中，并將所述次級節點作為所述首級節點，重復步驟2；

步驟4：若所述目標數據的關鍵值小于等于所述首級節點的關鍵值，則將所述首級節點的左子樹中所述首級節點的下一級子節點作為次級節點，按照所述次級節點與所述首級節點之間的層級關系將所述次級節點記錄在所述查詢路徑中，并將所述次級節點作為所述首級節點，重復步驟2；

步驟5：當所述首級節點不存在下一級子節點，且所述首級節點的關鍵值等于所述目標數據的關鍵值時，完成確定所述查詢路徑。