本文關(guān)鍵詞：云存儲數(shù)據(jù)完整性校驗中數(shù)據(jù)抽樣算法的研究，由筆耕文化傳播整理發(fā)布。

【摘要】：云計算（cloud computing）通過互聯(lián)網(wǎng)提供動態(tài)易擴展的虛擬化資源服務(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ìn)行抽樣校驗。具體實施時首先將文件劃分成一定數(shù)量的數(shù)據(jù)塊進(jìn)行隨機抽取，以應(yīng)對數(shù)據(jù)頻繁更新時可能出現(xiàn)的潛在數(shù)據(jù)丟失或損壞。然而這種抽樣方法在處理數(shù)據(jù)塊的連續(xù)丟失或損壞時顯得有些滯后。為此，本文以保證數(shù)據(jù)校驗可公開性和安全性的三方校驗?zāi)Ｐ蜑榛A(chǔ)，提出一種基于隨機馬爾科夫決策過程的抽樣校驗方法。通過分析每個獨立數(shù)據(jù)塊的狀態(tài)和損壞數(shù)據(jù)塊之間的關(guān)聯(lián)性，采用隨機馬爾科夫決策過程來制定數(shù)據(jù)塊在校驗中的抽取策略，以解決簡單隨機校驗方案在數(shù)據(jù)塊發(fā)生連續(xù)丟失或損壞情況時發(fā)現(xiàn)時間長的問題。此外，從抽樣數(shù)據(jù)塊數(shù)量、校驗輪數(shù)和校驗時間間隔等方面進(jìn)行了進(jìn)一步的抽樣校驗優(yōu)化。 最后，通過理論分析和實驗分析，在數(shù)據(jù)完整性校驗中采用基于隨機馬爾科夫決策過程的數(shù)據(jù)抽樣算法，在計算代價和網(wǎng)絡(luò)傳輸開銷相同的條件下，面對連續(xù)損壞的數(shù)據(jù)塊，校驗同等數(shù)量數(shù)據(jù)壞塊時所需要的校驗時間明顯減少，在同等校驗時間時所檢測到的數(shù)據(jù)壞塊數(shù)量明顯增多。而在面對非連續(xù)損壞的數(shù)據(jù)塊時，所需校驗時間和檢測到的數(shù)據(jù)壞塊數(shù)量相似，因此，，本文提出的數(shù)據(jù)抽樣算法提升了數(shù)據(jù)完整性校驗的效率。
【關(guān)鍵詞】：云存儲 數(shù)據(jù)完整性校驗 抽樣方法 馬爾科夫決策過程
【學(xué)位授予單位】：東華大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TP333
【目錄】：

• 摘要4-6
• ABSTRACT6-8
• 目錄8-10
• 1 緒論10-14
• 1.1 研究背景10-11
• 1.2 數(shù)據(jù)完整性校驗11-12
• 1.3 研究現(xiàn)狀12-13
• 1.4 本文組織結(jié)構(gòu)13-14
• 2 技術(shù)基礎(chǔ)14-25
• 2.1 云存儲系統(tǒng)概述14-18
• 2.2 基于同態(tài)技術(shù)的數(shù)據(jù)完整性校驗18-21
• 2.3 數(shù)據(jù)抽樣技術(shù)21-24
• 2.4 本章小結(jié)24-25
• 3 基于隨機馬爾科夫決策過程抽樣方法25-37
• 3.1 系統(tǒng)模型25-28
• 3.2 問題提出28-29
• 3.3 馬爾科夫鏈29-31
• 3.4 隨機馬爾科夫決策過程數(shù)據(jù)抽樣31-36
• 3.5 本章小結(jié)36-37
• 4 數(shù)據(jù)校驗抽樣算法設(shè)計37-47
• 4.1 符號定義37
• 4.2 數(shù)據(jù)抽樣的關(guān)鍵參數(shù)確定37-40
• 4.3 數(shù)據(jù)完整性校驗算法設(shè)計40-41
• 4.4 校驗算法的安全性分析41-43
• 4.5 抽樣算法性能分析43-46
• 4.6 本章小結(jié)46-47
• 5 實驗分析47-57
• 5.1 實驗設(shè)計47-49
• 5.2 實驗結(jié)果49-56
• 5.3 本章小結(jié)56-57
• 6 總結(jié)及展望57-59
• 6.1 總結(jié)57-58
• 6.2 展望58-59
• 參考文獻(xiàn)59-64
• 攻讀學(xué)位期間的研究成果目錄64-65
• 致謝65

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前7條

1 陳蘭香;;一種基于同態(tài)Hash的數(shù)據(jù)持有性證明方法[J];電子與信息學(xué)報;2011年09期

2 肖達(dá);舒繼武;陳康;鄭緯民;;一個網(wǎng)絡(luò)歸檔存儲中實用的數(shù)據(jù)持有性檢查方案[J];計算機研究與發(fā)展;2009年10期

3 周銳;王曉明;;基于同態(tài)哈希函數(shù)的云數(shù)據(jù)完整性驗證算法[J];計算機工程;2014年06期

4 田秀霞;王曉玲;高明;周傲英;;數(shù)據(jù)庫服務(wù)——安全與隱私保護(hù)[J];軟件學(xué)報;2010年05期

5 張進(jìn);鄔江興;鈕曉娜;;空間高效的數(shù)據(jù)包公平抽樣算法[J];軟件學(xué)報;2010年10期

6 馮登國;張敏;張妍;徐震;;云計算安全研究[J];軟件學(xué)報;2011年01期

7 辛金國;王淵;;基于云計算的統(tǒng)計數(shù)據(jù)網(wǎng)絡(luò)直報系統(tǒng)的探索[J];統(tǒng)計與決策;2014年04期

  本文關(guān)鍵詞：云存儲數(shù)據(jù)完整性校驗中數(shù)據(jù)抽樣算法的研究，由筆耕文化傳播整理發(fā)布。

本文編號：289922