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

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

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

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