[發明專利]云存儲中一種數據軟恢復方法

在審

• 申請號: 201610552137.7
• 申請日: 2016-07-14
• 公開（公告）號: CN106612171A
• 公開（公告）日: 2017-05-03
• 發明（設計）人: 范勇;胡成華
• 申請（專利權）人: 四川用聯信息技術有限公司
• 主分類號: H04L9/06
• 分類號: H04L9/06;H04L9/30;H04L29/06;H04L29/08
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.云存儲中一種數據軟恢復方法，本發明涉及云計算、云存儲中數據安全和數據驗證恢復領域，其特征是，包括如下步驟：

步驟1：數據加密，生成數據密鑰和公鑰

步驟2：密文驗證標簽及位置信息生成

步驟3：數據存儲

步驟4：數據篡改、損壞驗證，定位需要恢復的數據塊

步驟5：數據恢復。

2.根據權利要求1中所述的云存儲中一種數據軟恢復方法，其特征是，以上所述步驟1中的具體描述如下：

步驟1：數據加密，生成數據密鑰和公鑰

客戶端，用戶擁有待上傳的數據明文F，首先將數據F分塊，即

用雙線性映射方案對每一個數據塊進行加密：

是素數階為的雙線性群， g是的生成元，雙線性映射e：，安全參數λ決定群的大小，表示p的整數群，拉格朗日系數其中S是一個整數集合，

設：然后再次從中選取令：N={1,2，…，n+1}，由拉格朗日定理可知：

為n階多項式，所以，在密鑰中心中產生的公鑰為：私鑰為。

3.根據權利要求1中所述的云存儲中一種數據軟恢復方法，其特征是，以上所述步驟2中的具體描述過程如下：

步驟2：密文驗證標簽及位置信息生成

計算得到每個數據塊的密文信息，對密文數據塊哈希，生成數據驗證簽名和存儲的位置信息：

生成驗證標簽：

記錄存儲的位置（location）信息：。

4.根據權利要求1中所述的云存儲中一種數據軟恢復方法，其特征是，以上所述步驟3中的具體描述過程如下：

步驟3：數據存儲

數據塊加密完成后，用戶將加密結果和公鑰發送給云服務商，利用偽隨機函數將標簽數據映射到服務器節點上，并保存在文件的數據塊上，數據標簽的存儲遵循數據塊i存放的節點上，不存放i的標簽，和同一個標簽不能存儲在一個節點上的原則；標簽生成算法得到標簽后，每一個隨機映射到兩個存儲加密文件塊的節點上，這樣的話，一是可以防止標簽數據被破壞，同時抵制了服務器相互欺騙的風險，二是大大提高了數據恢復的可能性，在保存之前，還需要向將數據進行處理：

。

5.根據權利要求1中所述的云存儲中一種數據軟恢復方法，其特征是，以上所述步驟4中的具體描述如下：

步驟4：數據篡改、損壞驗證，定位需要恢復的數據塊

當數據屬主還以數據被篡改后，可以向服務器發起驗證請求，首先用戶生成驗證（verify）請求，存儲時候數據時分散在n個存儲節點上的，隨機抽取a個數據節點，要求服務器將節點上的數據發送過來

用戶收到節點發送過來的包含有密文數據塊i、兩個密文塊j的標簽信息和位置信息后，由位置信息要求服務器將對應的數據塊發送到用戶

（1）獲取兩個兩個指紋標簽對應的密文數據塊執行解密

求解

對密文塊進行解密

（2）依據計算規則重新計算指紋標簽值

（3）對兩次計算的指紋標簽進行對比

如果用戶要求服務器返回數據密文的時候，服務器無法返回，則說明節點遭到破壞，數據也更隨丟失，如果返回的數據在經過計算后，兩次的驗證標簽不一致，也也說明數據被破壞了，循環計算所有的數據塊，返回遭到破壞的數據位置信息和剩余的數據存儲信息。

6.根據權利要求1中所述的云存儲中一種數據軟恢復方法，其特征是，以上所述步驟5中的具體描述過程如下：

步驟5：數據恢復

經過循環計算后，返回所有遭到破壞的數據信息列表和的數據標簽，由于數據密文塊只存儲于一個節點上，而其驗證標簽存儲在兩個節點上，，所以標簽遭到破壞的概率遠遠小于密文塊

（1）對于數據塊缺失，標簽還在的數據塊恢復

（2）對于數據標簽缺失的密文數據塊，重新計算其標簽

（3）對比密文數據塊的標號信息和標簽標號信息，如果某個數據塊及其對應的兩個標簽都缺失，則該數據塊無法恢復

對于（1）和（2）所述的情況，數據恢復后，在重新進行上傳處理，第（3）所述情況，數據無法恢復，但是由于數據在上傳過程中，遵循數據塊i存放的節點上，不存放i的標簽，和同一個標簽不能存儲在一個節點上的準則，出現的概率遠遠低于前兩種情況。