傳統(tǒng)的存儲方式需要占用數(shù)據(jù)擁有者大量的存儲空間,這帶來了很多的不便,近些年來云存儲技術(shù)的興起,很好地解決了這一問題。用戶數(shù)據(jù)上云只需要支付一定的租用費(fèi)用,不需要在數(shù)據(jù)管理、基礎(chǔ)設(shè)施維護(hù)和數(shù)據(jù)安全等方面花費(fèi)精力,這極大地節(jié)約了用戶成本。但同時(shí)也導(dǎo)致用戶失去了對數(shù)據(jù)的直接掌控權(quán),數(shù)據(jù)的安全完全依賴于云服務(wù)商的可靠度。云數(shù)據(jù)完整性驗(yàn)證是一種保證用戶數(shù)據(jù)安全的一種重要技術(shù),能夠通過與云服務(wù)器進(jìn)行信息交互來驗(yàn)證云上數(shù)據(jù)是否完整。云數(shù)據(jù)完整性驗(yàn)證方案根據(jù)是否采用容錯預(yù)處理分為數(shù)據(jù)持有性驗(yàn)證（Provable Data Possession,PDP）方案和數(shù)據(jù)可恢復(fù)驗(yàn)證（Proof of Retrievability,POR）方案。本文對兩種不同方案分別進(jìn)行研究,并提出改進(jìn),主要工作如下:1.針對支持動態(tài)操作的PDP方案存在計(jì)算開銷和通信開銷較大的問題,提出了基于帶權(quán)單鏈表多分支樹（weighted single linked list large branching tree,WSLBT）的數(shù)據(jù)持有性驗(yàn)證WSLBT-PDP方案。該方案通過引入帶權(quán)單鏈表多分支樹,有效地降低了驗(yàn)證過程中計(jì)算根節(jié)點(diǎn)、更... 

【文章頁數(shù)】：74 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
第一章 緒論
    1.1 研究背景及意義
    1.2 研究現(xiàn)狀
        1.2.1 云數(shù)據(jù)完整性驗(yàn)證方案研究現(xiàn)狀
        1.2.2 支持動態(tài)操作的數(shù)據(jù)持有性驗(yàn)證PDP方案研究現(xiàn)狀
        1.2.3 數(shù)據(jù)可恢復(fù)驗(yàn)證POR方案研究現(xiàn)狀
    1.3 主要研究內(nèi)容
        1.3.1 基于帶權(quán)單鏈表多分支樹的數(shù)據(jù)持有性驗(yàn)證方案
        1.3.2 基于FMSR碼的數(shù)據(jù)可恢復(fù)驗(yàn)證方案
        1.3.3 云數(shù)據(jù)完整性驗(yàn)證系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)
    1.4 本文結(jié)構(gòu)安排
第二章 相關(guān)技術(shù)與預(yù)備知識
    2.1 云存儲基礎(chǔ)知識
        2.1.1 云存儲定義
        2.1.2 云存儲類型
    2.2 數(shù)據(jù)完整性驗(yàn)證模型
        2.2.1 基本算法
        2.2.2 系統(tǒng)模型
        2.2.3 數(shù)據(jù)完整性驗(yàn)證所面臨的威脅
    2.3 密碼學(xué)知識
        2.3.1 哈希函數(shù)
        2.3.2 雙線性映射
        2.3.3 BLS簽名
    2.4 本章小結(jié)
第三章 基于帶權(quán)單鏈表多分支樹的數(shù)據(jù)持有性驗(yàn)證方案
    3.1 引言
    3.2 相關(guān)技術(shù)
        3.2.1 隨機(jī)掩碼技術(shù)
        3.2.2 帶權(quán)單鏈表多分支樹WSLBT
    3.3 WSLBT-PDP方案構(gòu)造
        3.3.1 方案基本構(gòu)造
        3.3.2 數(shù)據(jù)動態(tài)更新
        3.3.3 樹的再平衡
    3.4 正確性與安全性分析
        3.4.1 正確性分析
        3.4.2 安全性分析
    3.5 性能分析
        3.5.1 根節(jié)點(diǎn)計(jì)算復(fù)雜度和通信效率分析
        3.5.2 隱私保護(hù)與葉節(jié)點(diǎn)更新效率
        3.5.3 檢測概率分析
    3.6 本章小結(jié)
第四章 基于功能性最小存儲再生碼的數(shù)據(jù)可恢復(fù)驗(yàn)證方案
    4.1 引言
    4.2 相關(guān)技術(shù)
        4.2.1 MDS性質(zhì)
        4.2.2 功能性最小存儲再生碼FMSR
        4.2.3 多分支樹LBT
    4.3 FMSR-POR方案
        4.3.1 驗(yàn)證過程
        4.3.2 損壞數(shù)據(jù)檢測及修復(fù)
        4.3.3 數(shù)據(jù)下載
        4.3.4 動態(tài)操作
    4.4 正確性與安全性分析
        4.4.1 正確性分析
        4.4.2 安全性分析
    4.5 性能分析
        4.5.1 數(shù)據(jù)損壞檢測效率分析
        4.5.2 數(shù)據(jù)恢復(fù)通信開銷分析
    4.6 本章小結(jié)
第五章 云數(shù)據(jù)完整性驗(yàn)證系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)
    5.1 系統(tǒng)設(shè)計(jì)
        5.1.1 用戶端
        5.1.2 第三方審計(jì)者
        5.1.3 云服務(wù)器端
    5.2 審計(jì)方案的確定
    5.3 系統(tǒng)實(shí)現(xiàn)
    5.4 性能測試
        5.4.1 文件的預(yù)處理
        5.4.2 文件的完整性驗(yàn)證
        5.4.3 損壞數(shù)據(jù)塊檢測及恢復(fù)
    5.5 本章總結(jié)
第六章 總結(jié)與展望
    6.1 本文工作總結(jié)
    6.2 下一步的工作
致謝
參考文獻(xiàn)
作者簡歷


【參考文獻(xiàn)】：
期刊論文
[1]DIRA: Enabling decentralized data integrity and reputation audit via blockchain[J]. QI YiNing,HUANG YongFeng.  Science China（Technological Sciences）. 2019(04)
[2]支持動態(tài)操作的多副本數(shù)據(jù)完整性驗(yàn)證方案[J]. 劉洪宇,丁奕文,陳雷霆.  計(jì)算機(jī)應(yīng)用研究. 2019(09)
[3]基于SBT全結(jié)點(diǎn)存儲的云數(shù)據(jù)完整性[J]. 周鵬,龍士工.  計(jì)算機(jī)與現(xiàn)代化. 2018(06)
[4]面向公有云的數(shù)據(jù)完整性公開審計(jì)方案[J]. 繆俊敏,馮朝勝,李敏,劉霞.  計(jì)算機(jī)應(yīng)用. 2018(10)
[5]BTDA:基于半可信第三方的動態(tài)云數(shù)據(jù)更新審計(jì)方案[J]. 金瑜,蔡超,何亨,李鵬.  計(jì)算機(jī)科學(xué). 2018(03)
[6]基于鏈表多分支路徑樹的云存儲數(shù)據(jù)完整性驗(yàn)證機(jī)制[J]. 方欣,方睿,劉雪濤,廖勇,浦東,賈川.  成都信息工程大學(xué)學(xué)報(bào). 2018(01)
[7]支持錯誤定位的遠(yuǎn)程數(shù)據(jù)完整性批量驗(yàn)證方案[J]. 王田琪,龐曉瓊,任孟琦.  計(jì)算機(jī)工程與應(yīng)用. 2018(04)
[8]基于改進(jìn)跳表的云端數(shù)據(jù)完整性驗(yàn)證協(xié)議[J]. 王瑞錦,張鳳荔,王馨云,陳學(xué)勤,羅昊,秦圣智.  電子科技大學(xué)學(xué)報(bào). 2018(01)
[9]一種新型的Merkle哈希樹云數(shù)據(jù)完整性審計(jì)方案[J]. 蘇迪,劉竹松.  計(jì)算機(jī)工程與應(yīng)用. 2018(01)
[10]云存儲中數(shù)據(jù)完整性自適應(yīng)審計(jì)方法[J]. 王惠峰,李戰(zhàn)懷,張曉,孫鑒,趙曉南.  計(jì)算機(jī)研究與發(fā)展. 2017(01)

碩士論文
[1]基于區(qū)塊鏈的云數(shù)據(jù)完整性保護(hù)機(jī)制[D]. 劉廣沛.南京郵電大學(xué) 2018
[2]云存儲中大數(shù)據(jù)完整性證明機(jī)制研究[D]. 賈倍.西安電子科技大學(xué) 2018
[3]基于可信區(qū)塊鏈的數(shù)據(jù)完整性驗(yàn)證模型[D]. 李天樂.河北大學(xué) 2018
[4]云存儲環(huán)境下數(shù)據(jù)完整性驗(yàn)證方案設(shè)計(jì)與優(yōu)化[D]. 劉文平.重慶郵電大學(xué) 2016



本文編號：3709694