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

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

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

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