云存儲(chǔ)數(shù)據(jù)完整性認(rèn)證相關(guān)技術(shù)研究與實(shí)現(xiàn).pdf

1、云計(jì)算是一個(gè)多租戶環(huán)境，云上資源均共享。用戶將數(shù)據(jù)存儲(chǔ)到云服務(wù)器上具有一定風(fēng)險(xiǎn)，無論在傳輸過程或者服務(wù)器上都有可能遭到未授權(quán)第三方篡改。怎樣讓用戶確信他們的數(shù)據(jù)在云端被正確的存儲(chǔ)和處理，即數(shù)據(jù)的完整性驗(yàn)證，是云存儲(chǔ)發(fā)展必須要解決的一個(gè)問題。
　　Merkle樹和認(rèn)證跳表是兩個(gè)非常重要的數(shù)據(jù)結(jié)構(gòu)，經(jīng)常被用到云數(shù)據(jù)完整性驗(yàn)證中。但是驗(yàn)證的關(guān)鍵是如何利用Merkle樹和認(rèn)證跳表高效的獲取節(jié)點(diǎn)的完整性證明信息。
　　當(dāng)前利用Merk

2、le樹求解節(jié)點(diǎn)完整性證明信息的算法僅僅適用完全二叉樹，對于非完全二叉樹不適用，因此適用范圍太低。本文提出一種新的基于MerKle樹的數(shù)據(jù)完整性檢測算法。利用雙棧數(shù)據(jù)結(jié)構(gòu)可以簡單高效的求解節(jié)點(diǎn)的數(shù)據(jù)完整性證明信息，它不僅適合完全二叉樹而且適合其他二叉樹，擴(kuò)大了它的適用范圍。
　　在基于認(rèn)證跳表的數(shù)據(jù)完整性檢測中，Kaouthar Blibech和Alban Gabillon曾利用兩個(gè)算法求解節(jié)點(diǎn)數(shù)據(jù)完整性證明信息。但是由于他們的算法

3、不具有統(tǒng)一性并且額外需要一個(gè)函數(shù)來判斷節(jié)點(diǎn)是否是平節(jié)點(diǎn)，求解代價(jià)太大，驗(yàn)證效率比較低。本文提出一種新的基于認(rèn)證跳表的數(shù)據(jù)完整性檢測算法。該算法靈活地將認(rèn)證跳表轉(zhuǎn)換成大堆樹，然后利用雙棧數(shù)據(jù)結(jié)構(gòu)求解節(jié)點(diǎn)數(shù)據(jù)完整性證明信息。它不僅簡單高效而且不需要額外判斷節(jié)點(diǎn)是否是平節(jié)點(diǎn)，提高了驗(yàn)證效率。
　　本文實(shí)現(xiàn)了云存儲(chǔ)數(shù)據(jù)完整性檢測算法，并將本文算法與原來算法進(jìn)行對比，同時(shí)對其性能進(jìn)行了詳細(xì)的分析，充分驗(yàn)證了本算法的可用性以及高效性。實(shí)驗(yàn)結(jié)果