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

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

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

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