[發明專利]一種基于圖結構的可信存證方法與系統

有效

• 申請號: 201911032676.8
• 申請日: 2019-10-28
• 公開（公告）號: CN111080445B
• 公開（公告）日: 2022-06-17
• 發明（設計）人: 黃罡;朱曉旻;景翔;吳儀
• 申請（專利權）人: 北京大學
• 主分類號: G06Q40/04
• 分類號: G06Q40/04;G06Q20/38;G06F21/64;H04L67/1097
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 莎日娜

本發明提供了一種基于圖結構的可信存證方法與系統，每個發起交易節點在發起交易的過程中，從網絡中隨機選擇多個見證節點對該交易進行見證；所述見證節點將見證該交易所產生的交易數據打包，生成區塊；所述見證節點隨機選擇多個存儲節點；所述見證節點將所述區塊發送給多個所述存儲節點；所述存儲節點對所述區塊進行存儲；其中，針對一筆交易，所有見證節點和所有存儲節點的所有區塊構成有向無環圖DAG結構。本發明實施例采用有向無環圖DAG結構配合nRW共識機制，不僅解決了大規模共享交換過程中的監管問題，還使得本發明實施例的分布式賬本的存證吞吐量隨著節點數量的增加可以線性擴展。

技術領域

本發明涉及區塊鏈技術領域，特別是涉及一種基于圖結構的可信存證方法與一種基于圖結構的可信存證系統。

背景技術

數據資源，是驅動數字經濟發展的核心力量，也是提升信息社會智能水平和運行效率的關鍵要素，被視為決定未來競爭能力的戰略資產。如何將政府、企事業單位在運行過程中形成的龐大數據資源資產化，使之成為支撐數字經濟崛起的“新石油”，是數字經濟發展的關鍵挑戰。

數據資產價值的發揮是一個讓數據“動起來”的過程。高質量、高可用、高有效數據資產的安全可信流動、加工融合是支撐大數據分析、流通與應用變現，從而推動數字經濟發展的重要基礎。政府企事業等單位擁有大量高價值核心數據，有效保障數據資產安全可信的共享流動和融合使用，防竊取、防濫用、防誤用，是數據可信流通過程中關鍵問題。

大數據的價值在于數據為人所用。然而由于直接數據交易的失控問題使得可信數據共享交換成為難題。因此，強一致性成為了這些區塊鏈基礎設施的一大需求。這一要求，使得這些傳統的區塊鏈基礎設施均不支持大吞吐量的“記帳”。在上述數據共享交換這個場景下，數據的共享交換不存在“雙花”問題，需要解決的是大規模共享交換過程中的監管問題。

發明內容

本發明提供一種基于圖結構的可信存證方法與一種基于圖結構的可信存證系統，以解決大規模共享交換過程中的數據安全監管問題。

為了解決上述問題，本發明公開了一種基于圖結構的可信存證方法，包括：

每個發起交易節點在發起交易的過程中，從網絡中隨機選擇多個見證節點對該交易進行見證；

所述見證節點將見證該交易所產生的交易數據打包，生成區塊；

所述見證節點隨機選擇多個存儲節點；

所述見證節點將所述區塊發送給多個所述存儲節點；

所述存儲節點對所述區塊進行存儲；

其中，針對一筆交易，所有見證節點和所有存儲節點的所有區塊構成有向無環圖DAG結構。

優選的，所述區塊的存儲量為1024字節；

所述見證節點將見證該交易所產生的交易數據打包，生成區塊的步驟包括：

所述見證節點在見證該交易所產生的交易數據的數據量超過1024字節時，將所述交易數據打包，生成區塊。

優選的，在所述DAG結構中，每個區塊有多個前序區塊和多個后續區塊。

優選的，所述區塊包括區塊頭和區塊體；其中，

所述區塊頭包括多個前序區塊的ID，見證節點簽名、時間戳、唯一標識Nonce、數鏈版本、區塊數、Merkle Tree樹根；

其中，所述區塊體包括所述交易數據。

優選的，所述見證節點將所述區塊發送給多個所述存儲節點時，所述方法包括：

所述見證節點將所述區塊的區塊頭廣播給網絡中的其他節點；