[發明專利]快速確認交易的區塊鏈和區塊鏈上快速確認交易方法

在審

• 申請號: 201910546180.6
• 申請日: 2019-06-20
• 公開（公告）號: CN112116346A
• 公開（公告）日: 2020-12-22
• 發明（設計）人: 何春龍
• 申請（專利權）人: 北京威寧特科技有限公司
• 主分類號: G06Q20/38
• 分類號: G06Q20/38;G06Q40/04
• 代理公司: 北京博雅睿泉專利代理事務所(特殊普通合伙) 11442
• 代理人: 石偉

本發明提出一種快速確認交易的區塊鏈和區塊鏈上快速確認交易方法。快速確認交易的區塊鏈包括：一發起交易節點及一記帳節點。發起交易節點從一未用交易輸出(UTXO)中提取一第一區塊變更號，第一區塊變更號是對應一用戶的最后交易區塊號，廣播關于一交易的一交易單，交易單包括第一區塊變更號。記帳節點于收到所述交易單后，從未用交易輸出中提取一第二區塊變更號，第二區塊變更號是對應此用戶的最后交易區塊號，并檢核第二區塊變更號與交易單中記錄的第一區塊變更號是否相同，若為相同，記帳此交易。

技術領域

本發明涉及區塊鏈技術領域，具體是一種快速確認交易的區塊鏈和區塊鏈上快速確認交易方法。

背景技術

區塊鏈技術隨著比特幣等數字加密貨幣的日益普及而逐漸興起，區塊鏈技術通過建立一個共同維護且不可被竄改的數據庫來記錄所有交易和歷史數據。然而，在記錄交易之前，需確認此筆交易尚未被記錄在區塊鏈上，避免重復記錄，目前的作法是一一比對此筆交易是否出現在區塊鏈上的歷史交易記錄，此作法需要耗費時間與計算資源。

發明內容

鑒于上述問題，本發明提出一種快速確認交易的區塊鏈和區塊鏈上快速確認交易方法，藉以解決先前技術存在之問題。

在一實施例，快速確認交易的區塊鏈包括：一發起交易節點及一記帳節點。發起交易節點從一未用交易輸出(UTXO)中提取一第一區塊變更號，所述第一區塊變更號是對應一用戶的最后交易區塊號，廣播關于一交易的一交易單，交易單包括第一區塊變更號。記帳節點于收到所述交易單后，從未用交易輸出中提取一第二區塊變更號，第二區塊變更號是對應用戶的最后交易區塊號，并檢核第二區塊變更號與交易單中記錄的第一區塊變更號是否相同，若為相同，記帳此交易。

在一實施例，區塊鏈上快速確認交易方法包括：由一發起交易節點從一未用交易輸出(UTXO)中提取一第一區塊變更號，所述第一區塊變更號是對應一用戶的最后交易區塊號；由發起交易節點發起一交易而產生一交易單，交易單包括第一區塊變更號；根據一共識算法由一記帳節點獲取記帳權；以及由記帳節點于收到所述交易單后，從未用交易輸出中提取一第二區塊變更號，并檢核第二區塊變更號與交易單中記錄的第一區塊變更號是否相同，若為相同，記帳此交易。

依據一些實施例，交易單還包括一有效塊號標示，記帳節點檢核區塊鏈的區塊高度是否在對應于有效塊號標示的一有效區塊范圍內，若超過則不記帳此交易。

依據一些實施例，交易單還包括一有效時間，記帳節點打包交易單為一區塊時，還確認區塊的一時間戳是否符合有效時間，在符合有效時間時，才記帳此交易。

依據一些實施例，交易單經由發起交易節點簽章，記帳節點還驗證交易單上的一簽章。

綜上，本發明提供一種快速確認交易的區塊鏈和區塊鏈上快速確認交易方法，能夠提供簡單透過區塊號來確認交易是否已經被記錄在區塊鏈上，省略傳統一一比對的復雜方式，將檢查時間復雜度由O(log₂n)降到O(1)，大幅提升計算效率。

附圖說明

圖1是本發明一實施例的區塊鏈的方塊示意圖。

圖2是本發明一實施例的區塊鏈上快速確認交易方法流程圖。

圖3是本發明另一實施例的區塊鏈上快速確認交易方法流程圖。

具體實施方式

為了使本發明的目的、特征及效果更容易理解，以下提供用于詳細說明本發明的實施例及附圖。

請參閱圖1，圖1是本發明一實施例的區塊鏈100的方塊示意圖。區塊鏈100包括多個節點110。此些節點110經由點對點技術連接。所述節點110可以是任何具有計算及連網能力的電子裝置，如桌上型電腦、手機、平板電腦、伺服器、嵌入式裝置等。