[發明專利]賬戶狀態存在性證明方法及裝置和狀態查詢方法及裝置

有效

• 申請號: 202010002574.8
• 申請日: 2020-01-02
• 公開（公告）號: CN111177225B
• 公開（公告）日: 2023-05-23
• 發明（設計）人: 林鵬;陸鐘豪;陳銳
• 申請（專利權）人: 支付寶（杭州）信息技術有限公司
• 主分類號: G06F16/2458
• 分類號: G06F16/2458;G06F16/22;G06F21/64;G06Q20/38;G06Q40/04
• 代理公司: 北京永新同創知識產權代理有限公司 11376
• 代理人: 林錦輝;劉景峰

本公開涉及賬戶狀態存在性證明方法及裝置和狀態查詢方法及裝置。賬戶狀態存在性證明方法包括：從區塊鏈節點接收目標區塊上的待證明賬戶的賬戶狀態數據；以及基于所接收的賬戶狀態數據，對所述待證明賬戶的賬戶狀態執行存在性證明。其中，所述賬戶狀態數據包括在所述狀態樹中的賬戶狀態查詢路徑上的各個節點的節點信息，所述節點包括非葉子節點和葉子節點，所述非葉子節點的節點信息包括該節點的節點數據以及該節點的下一節點的哈希值指示信息，所述葉子節點的節點信息包括該節點的節點數據和狀態實體指示信息，狀態實體指示信息指示狀態實體，所述狀態實體包括待證明賬戶的賬戶信息。

技術領域

本公開涉及區塊鏈技術領域，具體地，涉及賬戶狀態存在性證明方法及裝置和狀態查詢方法及裝置。

背景技術

在區塊鏈中，最新的全局賬戶狀態被稱為世界狀態(Word?State)。世界狀態由各個賬戶的狀態組成。各個賬戶的狀態包括賬戶地址(即賬號)余額等信息。狀態通常以狀態樹結構存儲在區塊上，狀態樹以樹狀數據結構對世界狀態進行存儲。客戶端可以向區塊鏈節點請求在某個區塊下的賬戶狀態存在性證明。存在性證明是指對賬號是否存在于某個區塊上進行驗證。

發明內容

鑒于上述，本公開提供了一種賬戶狀態存在性證明方法及裝置和狀態查詢方法及裝置。利用該方法和裝置，在進行賬號存在性證明時，不依賴于對查詢路徑上各個節點的解碼操作即可實現存在性證明，并且該方法和裝置能夠適用于各種結構的狀態樹，兼容性較強。

根據本公開的一個方面，提供了一種對目標區塊上的賬戶狀態進行存在性證明的方法，包括：從區塊鏈節點接收目標區塊上的待證明賬戶的賬戶狀態數據，所述賬戶狀態數據是由所述區塊鏈節點響應于客戶端所發送的賬戶狀態查詢請求而從所述目標區塊的狀態樹中查詢出的；以及基于所接收的賬戶狀態數據，對所述待證明賬戶的賬戶狀態執行存在性證明。其中，所述賬戶狀態數據包括在所述狀態樹中的賬戶狀態查詢路徑上的各個節點的節點信息，所述節點包括非葉子節點和葉子節點，所述非葉子節點的節點信息包括該節點的節點數據以及該節點的下一節點的哈希值指示信息，所述葉子節點的節點信息包括該節點的節點數據和狀態實體指示信息，狀態實體指示信息指示狀態實體，所述狀態實體包括待證明賬戶的賬戶信息。

可選的，在一個示例中，基于所接收的賬戶狀態數據來對所述待證明賬戶的賬戶狀態執行存在性證明可以包括：基于所述目標區塊中存儲的狀態根和所述查詢路徑中的根節點的節點數據，確定所述查詢路徑中的根節點是否正確；在所述根節點被確定為正確時，基于所述各個節點的節點信息，確定所述查詢路徑是否正確；以及在所述查詢路徑被確定為正確時，基于所述葉子節點的狀態實體指示信息所指示的狀態實體中的賬號信息和客戶端處的待證明賬戶的賬號信息，確定所述待證明賬戶的賬戶狀態的存在性。

可選的，在一個示例中，在基于所述葉子節點的狀態實體指示信息所指示的狀態實體中的賬號信息和客戶端處的待證明賬戶的賬號信息，確定所述待證明賬戶的賬戶狀態的存在性之前，基于所接收的賬戶狀態數據來對所述待證明賬戶的賬戶狀態執行存在性證明還可以包括：在所述查詢路徑被確定為正確時，對所述狀態實體指示信息所指示的狀態實體進行解碼，以得出所述狀態實體中的賬號信息。

可選的，在一個示例中，所述賬戶狀態數據還可以包括所述目標區塊的狀態根，基于所述目標區塊中存儲的狀態根和所述查詢路徑中的根節點的節點數據，確定所述查詢路徑的根節點是否正確可以包括：從區塊鏈上獲取所述目標區塊的狀態根；基于從所述區塊鏈上獲取的狀態根，確定所述狀態賬號數據中的狀態根是否正確；以及當所述狀態賬號數據中的狀態根被確定為正確時，基于所述賬戶狀態數據中的狀態根和所述根節點的節點數據，確定所述根節點是否正確。

可選的，在一個示例中，基于所述各個節點的節點信息，確定所述查詢路徑是否正確可以包括：針對所述查詢路徑中的每條查詢鏈路，基于該查詢鏈路中的開始節點的節點信息中的針對下一節點的哈希指示信息和所述下一節點的節點信息中的節點數據，確定該查詢鏈路是否正確，每條查詢鏈路包括相鄰的兩個節點；以及在所述查詢路徑中的所有查詢鏈路被確定為是正確時，確定所述查詢路徑正確。