數(shù)據(jù)完整性驗(yàn)證ppt課件

1、;.1云存儲(chǔ)中數(shù)據(jù)完整性證明云存儲(chǔ)中數(shù)據(jù)完整性證明計(jì)算機(jī)學(xué)報(bào);.2數(shù)據(jù)完整性證明數(shù)據(jù)完整性證明必要性：1、服務(wù)提供商不可信2、各類安全攻擊分類：數(shù)據(jù)完整性驗(yàn)證機(jī)制根據(jù)是否對(duì)數(shù)據(jù)文件采用了容錯(cuò)預(yù)處理分為數(shù)據(jù)持有性證明PDP機(jī)制和數(shù)據(jù)可恢復(fù)證明POR機(jī)制 。;.3數(shù)據(jù)完整性證明框架數(shù)據(jù)完整性證明框架1、密鑰生成算法2、數(shù)據(jù)塊標(biāo)簽生成算法3、證據(jù)生成算法4、證據(jù)檢測算法*5、更新執(zhí)行算法*6、更新驗(yàn)證算法;.4密鑰生成算法密鑰生成算法由用戶在本地執(zhí)行。k為安全參數(shù)，返回一個(gè)匹配的公鑰、私鑰對(duì)（pk，sk）。;.5數(shù)據(jù)塊標(biāo)簽生成算法數(shù)據(jù)塊標(biāo)簽生成算法 由用戶執(zhí)行，為每個(gè)文件生成同態(tài)簽名標(biāo)簽集合，作為認(rèn)

2、證的元數(shù)據(jù)。該算法輸入?yún)?shù)包括私鑰sk和數(shù)據(jù)文件F，返回認(rèn)證的元數(shù)據(jù)。;.6證據(jù)生成算法證據(jù)生成算法 由服務(wù)器運(yùn)行，生成完整性證據(jù)。輸入?yún)?shù)包括公鑰pk、文件F、挑戰(zhàn)請(qǐng)求chal和認(rèn)證元數(shù)據(jù)集合。返回該次請(qǐng)求的完整性證據(jù)。;.7證據(jù)檢測算法證據(jù)檢測算法 由用戶或可信第三方TPA運(yùn)行，對(duì)服務(wù)器返回的證據(jù)P進(jìn)行判斷。輸入?yún)?shù)為公鑰pk，挑戰(zhàn)請(qǐng)求chal及P。返回驗(yàn)證成功或失敗。;.8更新執(zhí)行算法更新執(zhí)行算法 由服務(wù)器運(yùn)行，將文件F作為輸入，相應(yīng)標(biāo)簽及數(shù)據(jù)請(qǐng)求操作Update，輸出一個(gè)更新文件F和更新標(biāo)簽集合，及相對(duì)應(yīng)地更新證據(jù)update。;.9更新驗(yàn)證算更新驗(yàn)證算 法法由用戶執(zhí)行，返回更新操作成

3、功或失敗。;.10實(shí)施實(shí)施 數(shù)據(jù)完整性驗(yàn)證機(jī)制在具體實(shí)施過程中可以分為兩個(gè)階段組成：Setup階段和Challenge階段。;.11Setup 階段階段 Setup階段：初始化階段。首先，用戶運(yùn)行密鑰生成算法生成密鑰對(duì)（pk，sk）；然后，對(duì)存儲(chǔ)的文件進(jìn)行分塊F（m1，m2，mn）；之后，運(yùn)行數(shù)據(jù)塊標(biāo)簽生成算法為文件中每一個(gè)數(shù)據(jù)塊生成同態(tài)標(biāo)簽集合；最后，將數(shù)據(jù)文件F和簽名集合同時(shí)存入云中,刪除本地的F，。;.12Challenge 階段階段 Challenge階段：驗(yàn)證請(qǐng)求階段。用戶或TPA作為驗(yàn)證者，周期性的發(fā)起完整性驗(yàn)證。從文件F分塊索引集合1，n中隨機(jī)挑取c個(gè)塊索引s1，s2，sc，并且為每一個(gè)索引si選取一個(gè)隨機(jī)數(shù)vi,將兩者組合一起生成挑戰(zhàn)請(qǐng)求chal發(fā)送給服務(wù)器。 服務(wù)器作為證明者，根據(jù)存儲(chǔ)在其服務(wù)器上的數(shù)據(jù)文件F，調(diào)用證據(jù)生成算法生成完整性證據(jù)P，返回給驗(yàn)證者驗(yàn)證者接受證據(jù)后，執(zhí)行證據(jù)檢測算法驗(yàn)證證據(jù)是否正確。;.13數(shù)據(jù)持有性證明數(shù)據(jù)持有性證明PDP機(jī)制機(jī)制 現(xiàn)有的PDP機(jī)制包括：基于MAC認(rèn)證碼的PDP機(jī)制、基于RSA簽名的P