[發明專利]采用雙向鏈接的區塊鏈結構在電子存儲器中防篡改存儲數據的方法、電子數據存儲系統和電信系統

有效

• 申請號: 201880035829.1
• 申請日: 2018-04-06
• 公開（公告）號: CN110770732B
• 公開（公告）日: 2023-06-27
• 發明（設計）人: A·維爾克;M·帕依斯切克;I·科馬羅夫
• 申請（專利權）人: 聯邦印刷有限公司
• 主分類號: G06F21/64
• 分類號: G06F21/64;H04L9/32
• 代理公司: 南京蘇創專利代理事務所(普通合伙) 32273
• 代理人: 常曉慧

1.一種采用雙向鏈接的區塊鏈結構(100)在電子存儲器中防篡改存儲數據的方法，其中，該方法包括：

·提供雙向鏈接的區塊鏈結構(100)，

·提供待存儲數據(210)，

·生成用于擴展該區塊鏈結構(100)的附加區塊(112)，該附加區塊包含待存儲數據(210)并且設置用于與該區塊鏈結構(100)的最后區塊(110)雙向鏈接，其中，該區塊鏈結構(100)的最后區塊(110)包含存儲數據，

·計算用于最后區塊(110)與附加區塊(112)的雙向鏈接的第一區塊相關鏈接函數(122)，其中，該鏈接函數(122)的計算包括：

o在采用存儲在最后區塊(110)中的數據和待存儲在附加區塊(112)中的數據(210)的情況下，計算所述最后區塊和附加區塊(110,112)的組合的區塊相關校驗值，

o將組合校驗值與區塊無關的鏈接過程獨立函數關聯，

·將第一區塊相關鏈接函數(122)添加至最后區塊(110)，

·將第一區塊相關鏈接函數(122)添加至附加區塊(112)，

·存儲被擴展了附加區塊(112)的區塊鏈結構(130)。

2.根據權利要求1所述的方法，其中，該區塊鏈結構(100)的最后區塊(110)還包括該最后區塊(110)與該區塊鏈結構(100)的倒數第二區塊(108)的雙向鏈接的第二區塊相關鏈接函數，其中，將第一區塊相關鏈接函數(122)添加至最后區塊(110)包括：將第一區塊相關鏈接函數(122)與第二區塊相關鏈接函數關聯。

3.根據前述權利要求之一所述的方法，其中，該區塊無關的鏈接過程獨立函數是包含許多區塊無關的鏈接過程獨立函數的函數集中的一個函數，其中，該函數集的每個函數分別配屬有一個序數，并且以第一序數開始，該第一序數對應于該鏈結構的第一區塊和第二區塊之間的雙向鏈接的區塊鏈結構(100)的第一雙向鏈接，該函數集的函數根據預定的締合規范而設置用于以升序分別單獨配屬該雙向鏈接的區塊鏈結構(100)的兩個區塊的雙向鏈接并被用來計算取決于相應兩個區塊的鏈接函數(122)。

4.根據權利要求3所述的方法，其中，該區塊無關的鏈接過程獨立函數包含第M階多項式，其中，M是自然數。

5.根據權利要求4所述的方法，其中，該區塊無關的鏈接過程獨立函數包含第M階多項式與指數函數的關聯，其中，該指數函數的指數包含大于等于2階的多項式。

6.根據權利要求1所述的方法，其中，最后區塊和附加區塊(110,112)的組合的區塊相關校驗值的計算包括：將哈希函數用到存儲在最后區塊(110)中的數據和待存儲在附加區塊(112)中的數據(210)。

7.根據權利要求1所述的方法，其中，在該區塊鏈結構(100)的區塊中的數據分別被存儲在一個正方形(TxT)矩陣結構(160,170)中，其中，T是大于等于2的自然數，其中，最后區塊和附加區塊(110,112)的組合的區塊相關校驗值的計算包括：

o計算第一矩陣結構(160)的每列(162)的和，其由存儲在最后區塊(110)中的數據和待存儲在附加區塊(112)中的數據(210)的兩個矩陣結構(160,170)提供，

o計算第二矩陣結構(170)的每行(172)的和，其由存儲在最后區塊(110)中的數據和待存儲在附加區塊(112)中的數據(210)的兩個矩陣結構(160,170)提供，

o計算第i列的和與第i行的和的組合和，其中，i是自然數并且從1變至T，

o通過所述組合和的相互關聯來形成組合的區塊相關校驗值。

8.根據權利要求7所述的方法，其中，所述組合和的相互關聯包括組合和的排列成行。