1、云存儲技術(shù)的快速發(fā)展，大大降低了存儲數(shù)據(jù)的成本，使得更多的用戶選擇在云端存儲數(shù)據(jù)，與此同時用戶無法掌握對數(shù)據(jù)的絕對控制權(quán)限，無法確定存儲在云端的數(shù)據(jù)是否完整；云存儲提供商
　?。–loud Storage Provider, CSP）需要使用一種有效的協(xié)議來向用戶證明存儲在云端的數(shù)據(jù)的完整性。在實際場景中，用戶往往在云端存儲大量數(shù)據(jù)，并且根據(jù)需要隨時遠(yuǎn)程對數(shù)據(jù)進(jìn)行更新操作。所以，存儲在云端的數(shù)據(jù)的完整性驗證，既包括驗證靜態(tài)數(shù)據(jù)的完

2、整性，也包括驗證云服務(wù)商是否按照用戶的指令將數(shù)據(jù)進(jìn)行了正確更新。目前的驗證方案，大都采用數(shù)字簽名算法來實現(xiàn)公開的驗證，并且利用動態(tài)數(shù)據(jù)結(jié)構(gòu)來完成數(shù)據(jù)的動態(tài)更新。遺憾的是仍然存在通信和計算的開銷較大，驗證效率較低等問題。
　　針對這些問題，本文綜合分析數(shù)字簽名算法、數(shù)據(jù)完整性驗證模型和動態(tài)數(shù)據(jù)結(jié)構(gòu)等關(guān)鍵技術(shù)，提出基于改進(jìn)哈希樹（RMHT）的動態(tài)數(shù)據(jù)完整性驗證方案，并對該方案進(jìn)行系統(tǒng)原型的設(shè)計與實現(xiàn)。論文的主要工作如下：
　　（

3、1）為了減少數(shù)據(jù)完整性驗證過程中的通信和計算開銷，解決驗證效率低的問題，本文將文件的使用頻率作為權(quán)值，引入默克爾哈希樹（MHT）數(shù)據(jù)結(jié)構(gòu)中，形成改進(jìn)哈希樹結(jié)構(gòu)，提出基于RMHT的動態(tài)數(shù)據(jù)完整性驗證方案。相較于MHT， RMHT在驗證過程中，能夠減少計算開銷，并且在文件更新時，隨著權(quán)值的改變可以提升驗證的效率。
　?。?）本文按照軟件工程項目的標(biāo)準(zhǔn)流程對系統(tǒng)原型進(jìn)行設(shè)計與開發(fā)，包括完整的軟件需求，對模塊的明確劃分和接口的清晰定義，以