云存儲(chǔ)中數(shù)據(jù)完整性驗(yàn)證機(jī)制的研究與實(shí)現(xiàn).pdf

1、云存儲(chǔ)技術(shù)使得存儲(chǔ)服務(wù)變得更加便利，其作為一種兼具實(shí)用價(jià)值與市場(chǎng)價(jià)值的服務(wù)運(yùn)營(yíng)模式，已經(jīng)引起相關(guān)人士越來(lái)越多的關(guān)注。云存儲(chǔ)服務(wù)的思路與理念對(duì)于無(wú)論是企業(yè)用戶還是個(gè)人用戶都具有吸引力，但是正如其他的存儲(chǔ)服務(wù)模式一樣，其數(shù)據(jù)安全的問(wèn)題將是用戶的關(guān)注和擔(dān)憂所在。另外云存儲(chǔ)自身的技術(shù)特點(diǎn)使得其數(shù)據(jù)安全問(wèn)題比傳統(tǒng)模式更為復(fù)雜，因此在云存儲(chǔ)服務(wù)由概念走向市場(chǎng)的進(jìn)程中，保障云存儲(chǔ)中數(shù)據(jù)的安全是至關(guān)重要的一個(gè)課題。
　　本文主要針對(duì)云存儲(chǔ)中數(shù)據(jù)的

2、完整性驗(yàn)證機(jī)制進(jìn)行研究。云存儲(chǔ)中的數(shù)據(jù)完整性驗(yàn)證主要分為兩個(gè)方面：遠(yuǎn)程完整性驗(yàn)證與一般完整性驗(yàn)證。遠(yuǎn)程完整性驗(yàn)證是指使用挑戰(zhàn)/響應(yīng)模式來(lái)對(duì)數(shù)據(jù)完整性進(jìn)行概率性質(zhì)的驗(yàn)證，而一般完整性驗(yàn)證是基于訪問(wèn)的，它應(yīng)用認(rèn)證字典技術(shù)來(lái)對(duì)訪問(wèn)的數(shù)據(jù)進(jìn)行完整性的驗(yàn)證。
　　本文主要著眼于對(duì)一般完整性驗(yàn)證機(jī)制開(kāi)展研究，分析了云存儲(chǔ)的三方存儲(chǔ)模型，并在現(xiàn)有的數(shù)據(jù)完整性驗(yàn)證機(jī)制方面的相關(guān)研究基礎(chǔ)上，提出并設(shè)計(jì)兩種新的更加優(yōu)化的數(shù)據(jù)完整性驗(yàn)證方案。本文的主要

3、內(nèi)容有：
　?。?）提出了基于B+樹(shù)的數(shù)據(jù)完整性驗(yàn)證方案，該方案不但在驗(yàn)證過(guò)程中具有較低的時(shí)間復(fù)雜度，同時(shí)更加靈活地支持了數(shù)據(jù)的動(dòng)態(tài)更新操作，其中單向累加器技術(shù)的應(yīng)用使得數(shù)據(jù)更新時(shí)各結(jié)點(diǎn)摘要值的變化更加高效。
　　（2）提出了基于全結(jié)點(diǎn)存儲(chǔ)樹(shù)的數(shù)據(jù)完整性驗(yàn)證方案，并以結(jié)點(diǎn)大小平衡樹(shù)為例進(jìn)行方案的設(shè)計(jì)與分析。這種全結(jié)點(diǎn)存儲(chǔ)樹(shù)節(jié)約了認(rèn)證字典的存儲(chǔ)空間，同時(shí)兼具平衡二叉搜索樹(shù)的平衡性和高效性，是一種全新的認(rèn)證字典構(gòu)造方式。