云存儲數(shù)據(jù)完整性校驗中數(shù)據(jù)抽樣算法的研究.pdf

1、云計算（cloud computing）通過互聯(lián)網(wǎng)提供動態(tài)易擴(kuò)展的虛擬化資源服務(wù)方式，為大數(shù)據(jù)存儲和管理提供了全新的模式。越來越多的用戶數(shù)據(jù)被存放到云服務(wù)器，使得這些數(shù)據(jù)所有者在享受這種便利服務(wù)的同時也喪失了對數(shù)據(jù)的實際控制權(quán)。尤其是當(dāng)數(shù)據(jù)存放在不可信的云服務(wù)提供者的服務(wù)器中時常面臨數(shù)據(jù)遭受丟失或損壞的威脅，數(shù)據(jù)完整性校驗成為解決這一問題的重要手段。
　　大數(shù)據(jù)存儲下的數(shù)據(jù)完整性校驗?zāi)壳耙院唵坞S機(jī)抽樣方法來進(jìn)行抽樣校驗。具體實施時

2、首先將文件劃分成一定數(shù)量的數(shù)據(jù)塊進(jìn)行隨機(jī)抽取，以應(yīng)對數(shù)據(jù)頻繁更新時可能出現(xiàn)的潛在數(shù)據(jù)丟失或損壞。然而這種抽樣方法在處理數(shù)據(jù)塊的連續(xù)丟失或損壞時顯得有些滯后。為此，本文以保證數(shù)據(jù)校驗可公開性和安全性的三方校驗?zāi)Ｐ蜑榛A(chǔ)，提出一種基于隨機(jī)馬爾科夫決策過程的抽樣校驗方法。通過分析每個獨(dú)立數(shù)據(jù)塊的狀態(tài)和損壞數(shù)據(jù)塊之間的關(guān)聯(lián)性，采用隨機(jī)馬爾科夫決策過程來制定數(shù)據(jù)塊在校驗中的抽取策略，以解決簡單隨機(jī)校驗方案在數(shù)據(jù)塊發(fā)生連續(xù)丟失或損壞情況時發(fā)現(xiàn)時間長

3、的問題。此外，從抽樣數(shù)據(jù)塊數(shù)量、校驗輪數(shù)和校驗時間間隔等方面進(jìn)行了進(jìn)一步的抽樣校驗優(yōu)化。
　　最后，通過理論分析和實驗分析，在數(shù)據(jù)完整性校驗中采用基于隨機(jī)馬爾科夫決策過程的數(shù)據(jù)抽樣算法，在計算代價和網(wǎng)絡(luò)傳輸開銷相同的條件下，面對連續(xù)損壞的數(shù)據(jù)塊，校驗同等數(shù)量數(shù)據(jù)壞塊時所需要的校驗時間明顯減少，在同等校驗時間時所檢測到的數(shù)據(jù)壞塊數(shù)量明顯增多。而在面對非連續(xù)損壞的數(shù)據(jù)塊時，所需校驗時間和檢測到的數(shù)據(jù)壞塊數(shù)量相似，因此，本文提出的數(shù)據(jù)抽