[發(fā)明專利]云環(huán)境中支持外包數(shù)據(jù)動態(tài)插入的確定性刪除方法

有效

• 申請?zhí)枺?/td>: 202010637582.X
• 申請日: 2020-07-05
• 公開（公告）號: CN111832073B
• 公開（公告）日: 2023-07-18
• 發(fā)明（設計）人: 楊昌松;柳悅玲;陶曉玲;彭洋;史科杏
• 申請（專利權(quán)）人: 桂林電子科技大學
• 主分類號: G06F21/62
• 分類號: G06F21/62;G06F21/64
• 代理公司: 桂林文必達專利代理事務所(特殊普通合伙) 45134
• 代理人: 張學平

1.一種云環(huán)境中支持外包數(shù)據(jù)動態(tài)插入的確定性刪除方法，其特征在于，包括：

獲取兩個公私鑰對，并得到外包文件的唯一文件名；

獲取密鑰和數(shù)據(jù)塊，并將所述文件名和數(shù)據(jù)集上傳至云服務器；

根據(jù)所述云服務器返回的存儲證據(jù)和輔助驗證信息，驗證檢查所述外包文件的存儲結(jié)果；

獲取需要插入新數(shù)據(jù)塊的葉子節(jié)點序號及其維護的所有數(shù)據(jù)塊、文件名和對應的時間戳以及輔助認證信息集，并根據(jù)需要插入新數(shù)據(jù)塊的葉子節(jié)點序號、文件名和對應的時間戳，計算第二簽名，然后生成數(shù)據(jù)插入命令，并將第一數(shù)據(jù)塊插入至所述外包文件中；

獲取需要刪除數(shù)據(jù)塊的葉子節(jié)點序號及其維護的所有數(shù)據(jù)塊、文件名、數(shù)據(jù)塊序號和對應的時間戳以及輔助認證信息集，并根據(jù)需要刪除數(shù)據(jù)塊的葉子節(jié)點序號、文件名、數(shù)據(jù)塊序號和對應的時間戳，計算第四簽名，然后生成數(shù)據(jù)刪除命令，并將第二數(shù)據(jù)塊從所述外包文件中刪除；

獲取密鑰和數(shù)據(jù)塊，并將所述文件名和數(shù)據(jù)集上傳至云服務器，包括：

利用獲取的數(shù)據(jù)加密密鑰將所述外包文件進行加密，將加密后的所述外包文件分成多塊，并隨機插入獲取的多個數(shù)據(jù)塊，得到數(shù)據(jù)集，同時將插入位置進行保存；

獲取密鑰和數(shù)據(jù)塊，并將所述文件名和數(shù)據(jù)集上傳至云服務器，還包括：

將所述數(shù)據(jù)集和所述文件名上傳至云服務器，并利用Merkle哈希求和樹的葉子節(jié)點維護所述數(shù)據(jù)塊；

根據(jù)所述云服務器返回的存儲證據(jù)和輔助驗證信息，驗證檢查所述外包文件的存儲結(jié)果，包括：

利用Merkle哈希求和樹對所述數(shù)據(jù)集進行維護后，根據(jù)第一根節(jié)點計算出第一簽名，并返回存儲證據(jù)。

2.如權(quán)利要求1所述的云環(huán)境中支持外包數(shù)據(jù)動態(tài)插入的確定性刪除方法，其特征在于，獲取兩個公私鑰對，并得到外包文件的唯一文件名，包括：

獲取數(shù)據(jù)擁有者和云服務器的數(shù)字簽名公私鑰對，并基于單向抗碰撞哈希函數(shù)得到外包文件的一個唯一的文件名。

3.如權(quán)利要求1所述的云環(huán)境中支持外包數(shù)據(jù)動態(tài)插入的確定性刪除方法，其特征在于，根據(jù)所述云服務器返回的存儲證據(jù)和輔助驗證信息，驗證檢查所述外包文件的存儲結(jié)果，還包括：

根據(jù)獲取任意所述葉子節(jié)點所維護的數(shù)據(jù)塊和對應的輔助驗證信息計算第二根節(jié)點，并當所述第一根節(jié)點和所述第二根節(jié)點相等且所述第一簽名是基于所述第一根節(jié)點的有效簽名，則刪除所述外包文件的本地備份。

4.如權(quán)利要求3所述的云環(huán)境中支持外包數(shù)據(jù)動態(tài)插入的確定性刪除方法，其特征在于，獲取需要插入新數(shù)據(jù)塊的葉子節(jié)點序號及其維護的所有數(shù)據(jù)塊、文件名和對應的時間戳以及輔助認證信息集，并根據(jù)需要插入新數(shù)據(jù)塊的葉子節(jié)點序號、文件名和對應的時間戳，計算第二簽名，然后生成數(shù)據(jù)插入命令，并將第一數(shù)據(jù)塊插入至所述外包文件中，包括：

根據(jù)獲取的需要插入新數(shù)據(jù)塊的葉子節(jié)點序號、文件名和對應的時間戳，計算出第二簽名，將得到數(shù)據(jù)插入命令和第一數(shù)據(jù)塊上傳至所述云服務器后，利用所述第二簽名驗證所述數(shù)據(jù)插入命令是否有效，并當所述數(shù)據(jù)插入命令有效時，將所述第一數(shù)據(jù)塊插入指定葉子節(jié)點維護的數(shù)據(jù)塊的末尾。

5.如權(quán)利要求4所述的云環(huán)境中支持外包數(shù)據(jù)動態(tài)插入的確定性刪除方法，其特征在于，獲取需要插入新數(shù)據(jù)塊的葉子節(jié)點序號及其維護的所有數(shù)據(jù)塊、文件名和對應的時間戳以及輔助認證信息集，并根據(jù)需要插入新數(shù)據(jù)塊的葉子節(jié)點序號、文件名和對應的時間戳，計算第二簽名，然后生成數(shù)據(jù)插入命令，并將第一數(shù)據(jù)塊插入至所述外包文件中，還包括：

更新所述指定葉子節(jié)點到根節(jié)點路徑上的所有節(jié)點，得到第三根節(jié)點，并根據(jù)第三根節(jié)點計算第三簽名，然后根據(jù)返回的所述葉子節(jié)點維護的所有數(shù)據(jù)塊和獲取的對應的輔助驗證信息計算出第四根節(jié)點，并當所述第四根節(jié)點與所述第三根節(jié)點相等，且所述第三簽名有效時，完成所述第一數(shù)據(jù)塊的插入。