[發(fā)明專利]一種基于圖結(jié)構(gòu)的可信存證方法與系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201911032676.8
• 申請日: 2019-10-28
• 公開（公告）號: CN111080445B
• 公開（公告）日: 2022-06-17
• 發(fā)明（設(shè)計(jì)）人: 黃罡;朱曉旻;景翔;吳儀
• 申請（專利權(quán)）人: 北京大學(xué)
• 主分類號: G06Q40/04
• 分類號: G06Q40/04;G06Q20/38;G06F21/64;H04L67/1097
• 代理公司: 北京潤澤恒知識產(chǎn)權(quán)代理有限公司 11319
• 代理人: 莎日娜

1.一種基于圖結(jié)構(gòu)的可信存證方法，其特征在于，包括：

每個(gè)發(fā)起交易節(jié)點(diǎn)在發(fā)起交易的過程中，從網(wǎng)絡(luò)中隨機(jī)選擇多個(gè)見證節(jié)點(diǎn)對該交易進(jìn)行見證；

所述見證節(jié)點(diǎn)將見證該交易所產(chǎn)生的交易數(shù)據(jù)打包，生成區(qū)塊；

所述見證節(jié)點(diǎn)隨機(jī)選擇多個(gè)存儲節(jié)點(diǎn)；

所述見證節(jié)點(diǎn)將所述區(qū)塊發(fā)送給多個(gè)所述存儲節(jié)點(diǎn)；

所述存儲節(jié)點(diǎn)對所述區(qū)塊進(jìn)行存儲；

其中，針對一筆交易，所有見證節(jié)點(diǎn)和所有存儲節(jié)點(diǎn)的所有區(qū)塊構(gòu)成有向無環(huán)圖DAG結(jié)構(gòu)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述區(qū)塊的存儲量為1024字節(jié)；

所述見證節(jié)點(diǎn)將見證該交易所產(chǎn)生的交易數(shù)據(jù)打包，生成區(qū)塊的步驟包括：

所述見證節(jié)點(diǎn)在見證該交易所產(chǎn)生的交易數(shù)據(jù)的數(shù)據(jù)量超過1024字節(jié)時(shí)，將所述交易數(shù)據(jù)打包，生成區(qū)塊。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述DAG結(jié)構(gòu)中，每個(gè)區(qū)塊有多個(gè)前序區(qū)塊和多個(gè)后續(xù)區(qū)塊。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述區(qū)塊包括區(qū)塊頭和區(qū)塊體；

所述區(qū)塊頭包括多個(gè)前序區(qū)塊的ID，見證節(jié)點(diǎn)簽名、時(shí)間戳、唯一標(biāo)識Nonce、數(shù)鏈版本、區(qū)塊數(shù)、Merkle Tree樹根；

其中，所述區(qū)塊體包括所述交易數(shù)據(jù)。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述見證節(jié)點(diǎn)將所述區(qū)塊發(fā)送給多個(gè)所述存儲節(jié)點(diǎn)時(shí)，所述方法包括：

所述見證節(jié)點(diǎn)將所述區(qū)塊的區(qū)塊頭廣播給網(wǎng)絡(luò)中的其他節(jié)點(diǎn)；

接收到所述區(qū)塊頭的節(jié)點(diǎn)將所述區(qū)塊頭加入到其自身的區(qū)塊對應(yīng)的多個(gè)前序區(qū)塊和多個(gè)后序區(qū)塊中。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，針對一筆交易，所述見證節(jié)點(diǎn)的數(shù)量為3個(gè)，每個(gè)見證節(jié)點(diǎn)選擇的存儲節(jié)點(diǎn)的數(shù)量為3個(gè)。

7.一種基于圖結(jié)構(gòu)的可信存證系統(tǒng)，其特征在于，包括：

見證節(jié)點(diǎn)選擇模塊，被配置在發(fā)起交易節(jié)點(diǎn)中，用于在發(fā)起交易的過程中，從網(wǎng)絡(luò)中隨機(jī)選擇多個(gè)見證節(jié)點(diǎn)對該交易進(jìn)行見證；

交易數(shù)據(jù)打包模塊，被配置在見證節(jié)點(diǎn)中，用于將見證該交易所產(chǎn)生的交易數(shù)據(jù)打包，生成區(qū)塊；

存儲節(jié)點(diǎn)選擇模塊，被配置在見證節(jié)點(diǎn)中，用于隨機(jī)選擇多個(gè)存儲節(jié)點(diǎn)；

區(qū)塊發(fā)送模塊，被配置在見證節(jié)點(diǎn)中，用于將所述區(qū)塊發(fā)送給多個(gè)所述存儲節(jié)點(diǎn)；

區(qū)塊存儲模塊，被配置在存儲節(jié)點(diǎn)中，用于對所述區(qū)塊進(jìn)行存儲；

其中，針對一筆交易，所有見證節(jié)點(diǎn)和所有存儲節(jié)點(diǎn)的所有區(qū)塊構(gòu)成有向無環(huán)圖DAG結(jié)構(gòu)。

8.根據(jù)權(quán)利要求7所述的系統(tǒng)，其特征在于，所述區(qū)塊的存儲量為1024字節(jié)；

所述交易數(shù)據(jù)打包模塊包括以下子模塊：

區(qū)塊生成子模塊，被配置在見證節(jié)點(diǎn)中，用于在見證該交易所產(chǎn)生的交易數(shù)據(jù)的數(shù)據(jù)量超過1024字節(jié)時(shí)，將所述交易數(shù)據(jù)打包，生成區(qū)塊。

9.根據(jù)權(quán)利要求7所述的系統(tǒng)，其特征在于，在所述DAG結(jié)構(gòu)中，每個(gè)區(qū)塊有多個(gè)前序區(qū)塊和多個(gè)后續(xù)區(qū)塊。

10.根據(jù)權(quán)利要求7所述的系統(tǒng)，其特征在于，針對一筆交易，所述見證節(jié)點(diǎn)的數(shù)量為3個(gè)，每個(gè)見證節(jié)點(diǎn)選擇的存儲節(jié)點(diǎn)的數(shù)量為3個(gè)。