[發(fā)明專利]一種內(nèi)存數(shù)據(jù)完整性保護(hù)方法、裝置及電子設(shè)備

有效

• 申請?zhí)枺?/td>: 202011643495.1
• 申請日: 2020-12-30
• 公開（公告）號: CN112651054B
• 公開（公告）日: 2022-10-14
• 發(fā)明（設(shè)計）人: 顧海華;應(yīng)志偉
• 申請（專利權(quán)）人: 海光信息技術(shù)股份有限公司
• 主分類號: G06F21/64
• 分類號: G06F21/64;G06F21/60
• 代理公司: 北京市廣友專利事務(wù)所有限責(zé)任公司 11237
• 代理人: 張仲波

1.一種內(nèi)存數(shù)據(jù)完整性保護(hù)方法，其特征在于，包括：

把待寫入數(shù)據(jù)分割成數(shù)據(jù)塊；

根據(jù)一數(shù)據(jù)塊的寫入地址，確定所述寫入地址所對應(yīng)的存儲單元；其中，所述數(shù)據(jù)塊為所述待寫入數(shù)據(jù)分割后形成的兩個以上的數(shù)據(jù)塊中的其中一個數(shù)據(jù)塊，所述存儲單元位于內(nèi)存中的數(shù)據(jù)保護(hù)存儲區(qū)，所述數(shù)據(jù)保護(hù)存儲區(qū)中的每個存儲單元分配有一局部計數(shù)器，每N個局部計數(shù)器分配有一全局計數(shù)器；N為大于等于2的自然數(shù)；

根據(jù)所述存儲單元以及預(yù)先建立的校驗樹，確定校驗路徑；其中，所述校驗樹的每個節(jié)點具有一全局計數(shù)器和N個局部計數(shù)器，每個節(jié)點與上一層節(jié)點中的一局部計數(shù)器相對應(yīng)，每個末節(jié)點的N個局部計數(shù)器與所述數(shù)據(jù)保護(hù)存儲區(qū)中的N個存儲單元一一對應(yīng)；

從所述校驗樹的根節(jié)點開始，沿所述校驗路徑，依次對各節(jié)點進(jìn)行校驗；

在依次對所述校驗路徑上的各節(jié)點校驗通過后，對所述數(shù)據(jù)塊進(jìn)行數(shù)據(jù)校驗，若校驗通過，則將所述數(shù)據(jù)塊寫入所述存儲單元；

基于所述數(shù)據(jù)塊在所述存儲單元中的寫入，更新所述校驗樹。

2.根據(jù)權(quán)利要求1所述的內(nèi)存數(shù)據(jù)完整性保護(hù)方法，其特征在于，所述從所述校驗樹的根節(jié)點開始，沿所述校驗路徑，依次對各節(jié)點進(jìn)行校驗，包括：從所述校驗樹的根節(jié)點開始，沿一條校驗路徑，依次對各節(jié)點進(jìn)行校驗；

所述從所述校驗樹的根節(jié)點開始，沿一條校驗路徑，依次對各節(jié)點進(jìn)行校驗，包括：

獲取第i個節(jié)點的全局計數(shù)器和第j個局部計數(shù)器的值，結(jié)合第i-1個節(jié)點的全局計數(shù)器和各局部計數(shù)器的值，計算一節(jié)點校驗值，將計算的節(jié)點校驗值與第i-1個節(jié)點中存儲的節(jié)點校驗值進(jìn)行比較，若二者一致，則對第i-1個節(jié)點校驗成功；其中，所述第i個節(jié)點和第i-1個節(jié)點為所述校驗路徑上兩個相鄰的節(jié)點，所述第i-1個節(jié)點與所述第i個節(jié)點的第j個局部計數(shù)器相對應(yīng)；其中，2≤i≤M，1≤j≤N，M為校驗樹的最大層數(shù)。

3.根據(jù)權(quán)利要求1所述的內(nèi)存數(shù)據(jù)完整性保護(hù)方法，其特征在于，所述對所述數(shù)據(jù)塊進(jìn)行數(shù)據(jù)校驗，包括：

獲取至少兩個存儲單元所存儲的數(shù)據(jù)塊，結(jié)合該至少兩個存儲單元所對應(yīng)的局部計數(shù)器和全局計數(shù)器的值，計算出一數(shù)據(jù)校驗值；其中，所述至少兩個存儲單元包括所述寫入地址所對應(yīng)的存儲單元；

將計算出的所述數(shù)據(jù)校驗值，與預(yù)先存儲的數(shù)據(jù)校驗值進(jìn)行比較；其中，所述預(yù)先存儲的數(shù)據(jù)校驗值，預(yù)先根據(jù)所述至少兩個存儲單元所存儲的數(shù)據(jù)塊，結(jié)合所述至少兩個存儲單元所對應(yīng)的局部計數(shù)器和全局計數(shù)器的值計算得出；

若計算出的所述數(shù)據(jù)校驗值與所述預(yù)先存儲的數(shù)據(jù)校驗值一致，則對所述數(shù)據(jù)塊的數(shù)據(jù)校驗通過。

4.根據(jù)權(quán)利要求3所述的內(nèi)存數(shù)據(jù)完整性保護(hù)方法，其特征在于，在將所述數(shù)據(jù)塊寫入所述存儲單元之后，所述方法還包括：

獲取所述至少兩個存儲單元所存儲的數(shù)據(jù)塊，結(jié)合所述至少兩個存儲單元所對應(yīng)的局部計數(shù)器和全局計數(shù)器的值，計算出一新的數(shù)據(jù)校驗值；

利用所述新的數(shù)據(jù)校驗值，更新所述預(yù)先存儲的數(shù)據(jù)校驗值。

5.根據(jù)權(quán)利要求1所述的內(nèi)存數(shù)據(jù)完整性保護(hù)方法，其特征在于，所述基于所述數(shù)據(jù)塊在所述存儲單元中的寫入，更新所述校驗樹，包括：

將第i個節(jié)點的第j個局部計數(shù)器的值加上第一預(yù)定值，并將第i+1個節(jié)點中的第k個局部計數(shù)器的值加上第二預(yù)定值；其中，所述第i個節(jié)點與所述第i+1個節(jié)點中的第k個局部計數(shù)器相對應(yīng)；其中，1≤i≤M-1，1≤j≤N，1≤k≤N，M為校驗樹的最大層數(shù)；

將所述第i+1個節(jié)點的全局計數(shù)器及所述第k個局部計數(shù)器的值，結(jié)合所述第i個節(jié)點的全局計數(shù)器和各局部計數(shù)器的值，計算一新的節(jié)點校驗值，利用計算的所述新的節(jié)點校驗值更新所述第i個節(jié)點的節(jié)點校驗值。