R--ASL算法的研究及其在動(dòng)態(tài)數(shù)據(jù)持有證明中的應(yīng)用.pdf

1、為用戶提供海量的按需存儲(chǔ)服務(wù)是云計(jì)算的重要應(yīng)用之一。用戶經(jīng)常會(huì)將其大容量數(shù)據(jù)，例如檔案文件、天文數(shù)據(jù)、氣象數(shù)據(jù)等委托給云服務(wù)提供商(Cloud Service Provider,CSP)進(jìn)行存儲(chǔ)和管理，但由于客戶數(shù)據(jù)是放置在CSP的控制域內(nèi)，而不是客戶控制域內(nèi)，客戶很難相信數(shù)據(jù)不會(huì)被CSP或系統(tǒng)管理員所獲取和偽造，即客戶無法確定其存儲(chǔ)在CSP中的數(shù)據(jù)是否完整。而當(dāng)前的網(wǎng)絡(luò)安全機(jī)制已不能滿足云存儲(chǔ)下數(shù)據(jù)的完整性驗(yàn)證需求。
　　針對(duì)云

2、存儲(chǔ)中數(shù)據(jù)的完整性驗(yàn)證問題，目前的解決方案主要有兩類:1）將數(shù)據(jù)全部下載之后再進(jìn)行完整性驗(yàn)證，但是數(shù)據(jù)的下載操作不僅需要向CSP支付費(fèi)用，同時(shí)還會(huì)占用用戶自身的網(wǎng)絡(luò)帶寬和存儲(chǔ)空間;2）數(shù)據(jù)持有證明(Provable Data Possession，PDP)方法，該方法通過某種知識(shí)證明協(xié)議或概率分析手段，允許用戶不用下載全部數(shù)據(jù)，僅需要下載較少數(shù)據(jù)就能以高置信概率判斷整個(gè)外包存儲(chǔ)數(shù)據(jù)的完整性。但是，該方法僅支持靜態(tài)數(shù)據(jù)的完整性驗(yàn)證，對(duì)于動(dòng)

3、態(tài)數(shù)據(jù)的完整性驗(yàn)證支持不夠。
　　針對(duì)當(dāng)前的數(shù)據(jù)完整性驗(yàn)證方案不支持動(dòng)態(tài)更新的問題，本文提出一種支持?jǐn)?shù)據(jù)動(dòng)態(tài)更新的新型完整性驗(yàn)證方案——?jiǎng)討B(tài)數(shù)據(jù)持有證明方案(Dynamic Provable DataPossession，DPDP)。DPDP方案在實(shí)現(xiàn)數(shù)據(jù)完整性驗(yàn)證功能的同時(shí)，支持?jǐn)?shù)據(jù)的插入、修改和刪除操作。為構(gòu)建滿足實(shí)際應(yīng)用需求的DPDP方案，本文提出一種新型認(rèn)證數(shù)據(jù)結(jié)構(gòu)——基于查詢級(jí)的認(rèn)證跳表(Rank based Authe