[發明專利]一種區塊鏈交易追溯的方法及裝置

在審

• 申請號: 201910155057.1
• 申請日: 2019-03-01
• 公開（公告）號: CN111640012A
• 公開（公告）日: 2020-09-08
• 發明（設計）人: 許玉壯;周鈺
• 申請（專利權）人: 中國銀聯股份有限公司
• 主分類號: G06Q40/04
• 分類號: G06Q40/04;G06Q20/38;G06Q20/06
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 黃志華

本發明公開了一種區塊鏈交易追溯的方法及裝置，該方法包括獲取待追溯交易的信息，待追溯交易的信息包括待追溯交易的輸入值，根據待追溯交易的輸入值和區塊鏈系統中每個區塊對應的布隆過濾器，確定待追溯交易的葉子節點，布隆過濾器中存儲有區塊包含的交易的輸出值，根據待追溯交易的葉子節點，生成待追溯交易的追溯路徑。通過設置每個區塊對應的布隆過濾器，依據待追溯交易的輸入值，可以快速生成待追溯交易的追溯路徑，提高追溯路徑的追溯效率，降低系統開銷。

技術領域

本發明實施例涉及區塊鏈技術領域，尤其涉及一種區塊鏈交易追溯的方法及裝置。

背景技術

在進行基于區塊鏈的數字貨幣技術項目研究時，經常需要在一個擁有UTXO(Unspent Transaction Output，未使用交易輸出)賬戶系統的區塊鏈系統中，追溯某一筆交易從當前區塊到某個祖先區塊(包括創世區塊)的交易路徑。如果依次對每個區塊鏈進行掃描，在空間和時間上的開銷比較大，造成系統資源浪費。

發明內容

本發明實施例提供一種區塊鏈交易追溯的方法及裝置，用以實現快速構建交易的追溯路徑，節省系統開銷。

本發明實施例提供的一種區塊鏈交易追溯的方法，包括：

獲取待追溯交易的信息；所述待追溯交易的信息包括所述待追溯交易的輸入值；

根據所述待追溯交易的輸入值和區塊鏈系統中每個區塊對應的布隆過濾器，確定所述待追溯交易的葉子節點；所述布隆過濾器中存儲有所述區塊包含的交易的輸出值；

根據所述待追溯交易的葉子節點，生成所述待追溯交易的追溯路徑。

上述技術方案中，通過設置每個區塊對應的布隆過濾器，依據待追溯交易的輸入值，可以快速生成待追溯交易的追溯路徑，提高追溯路徑的追溯效率，降低系統開銷。

可選的，所述根據所述待追溯交易的輸入值和區塊鏈系統中每個區塊對應的布隆過濾器，確定所述待追溯交易的葉子節點，包括：

將所述待追溯交易的輸入值確定為待追溯輸出值；

根據所述待追溯輸出值和所述區塊鏈系統中每個區塊對應的布隆過濾器，確定出所述待追溯交易所依賴的交易所在的區塊；

根據所述待追溯輸出值，在待追溯交易的所依賴的交易所在的區塊中查找出與所述待追溯輸出值相同的第一交易；

若所述第一交易為挖礦交易的交易或符合預設終止條件的區塊的交易，則終止追溯；否則將所述第一交易確定為所述待追溯交易的葉子節點，并將所述第一交易的輸入值確定為所述待追溯輸出值，繼續確定所述待追溯交易所依賴的交易，直到確定出終止追溯為止。

可選的，所述根據所述待追溯輸出值和所述區塊鏈系統中每個區塊對應的布隆過濾器，確定出所述待追溯交易的所依賴的交易所在的區塊，包括：

將所述布隆過濾器中的m個哈希函數對所述待追溯輸出值進行哈希處理，得到m個對應位置的值；

若所述m個對應位置的值都為預設值，則將所述區塊確定為所述待追溯交易所依賴的交易所在的區塊。

可選的，在所述獲取待追溯交易的信息之前，還包括：

在生成第一區塊時，將所述第一區塊中的所有交易的輸出值存儲在所述第一區塊對應的布隆過濾器中。

可選的，所述第一區塊對應的布隆過濾器位于所述區塊頭中或所述區塊鏈系統的數據庫的布隆過濾器數組中。

相應的，本發明實施例還提供了一種區塊鏈交易追溯的裝置，包括：

獲取單元，用于獲取待追溯交易的信息；所述待追溯交易的信息包括所述待追溯交易的輸入值；