[發明專利]支持用戶文件數據恢復的第三方審計方法

在審

• 申請號: 201810031142.2
• 申請日: 2018-01-12
• 公開（公告）號: CN108256048A
• 公開（公告）日: 2018-07-06
• 發明（設計）人: 陳建銘;吳祖揚;林月山;王景行
• 申請（專利權）人: 哈爾濱工業大學深圳研究生院
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F11/14;H04L29/06;H04L29/08
• 代理公司: 廣東德而賽律師事務所 44322
• 代理人: 葉秀進

1.一種支持用戶文件數據恢復的第三方審計方法，所述用戶文件被分塊存儲在至少兩個云服務器上，所述方法包括在審計端執行以下步驟：

接收來自用戶端的用戶審計請求；

生成挑戰，發送到被挑戰的云服務器；

對所述被挑戰的云服務器針對所述挑戰發回的證據進行驗證；以及

在驗證出被挑戰的云服務器中存儲的數據塊出錯時，向所述用戶端發送出錯云服務器的標識，使所述用戶端利用未出錯的其他云服務器上存儲的數據塊進行數據恢復。

2.如權利要求1所述的方法，其特征在于，所述用戶文件經再生碼編碼分塊存儲在所述至少兩個云服務器上。

3.如權利要求2所述的方法，其特征在于，所述用戶端利用未出錯的其他云服務器上存儲的再生碼編碼數據塊和再生碼編碼矩陣逆運算進行數據恢復。

4.如權利要求3所述的方法，其特征在于，所述被挑戰的云服務器S_i利用其存儲的用戶的公鑰信息、再生碼編碼數據塊c_ij及其數據塊標簽σ_ij計算其證據。

5.如權利要求4所述的方法，其特征在于，所述審計端對被挑戰的云服務器發送過來的證據進行聚合后，利用用戶的公鑰信息驗證聚合后證據的正確性。

6.如權利要求4所述的方法，其特征在于，所述用戶端通過以下公式生成所述數據塊標簽σ_ij：

其中，W_ij＝F_id||i||j，F_id表示文件的身份標識，u是G1里的隨機元素，x是用戶私鑰信息。

7.如權利要求1所述的方法，其特征在于，在驗證出被挑戰的云服務器中存儲的數據塊出錯時，對存儲所述用戶文件的所有云服務器均進行一次挑戰，驗證出所有出錯云服務器后向所述用戶端發送出錯云服務器的標識。

8.如權利要求1至7任一項所述的方法，其特征在于，通過以下公式生成被挑戰的云服務器S_i的挑戰C_i：

C_i＝{(j,v_ij)_j∈J,R_i}

其中，其中r_i是里的隨機數，v_ij是Z_p里的隨機數，J是[1,d]中的隨機子集，d為分布到每個云服務器上的再生碼編碼數據塊的塊數。

9.如權利要求8所述的方法，其特征在于，所述云服務器S_i的證據P_i為：

P_i＝(DP_i,TP_i,K_i1,K_i2)

其中，

其中，MP_i＝k_i·∑_j∈Jv_ijc_ij，k_i為Z_p里的隨機數。

10.如權利要求9所述的方法，其特征在于，所述審計端收到證據P_i＝(DP_i,TP_i,K_i1,K_i2)后，計算聚合后的證據：

DP＝Π_i∈IDP_i,TP＝Π_i∈ITP_i

然后算出

再通過下式驗證數據的完整性：

如果兩者相等，表示驗證通過；否則，對于每個i∈I，計算下式是否成立，

若不成立，則云服務器Si數據出錯，若成立，云服務器Si數據正確。