1、云計算是當前信息技術發(fā)展的一個重要趨勢，它通過遠程資源訪問使得中小型企業(yè)和個人用戶能夠以相對便宜的價格和便捷的方式獲得計算和存儲資源。目前云計算已經獲得很多大公司的青睞，許多云計算相關產品也已陸續(xù)問世，其中以亞馬遜云、谷歌云存儲、微軟Azure云平臺為典型代表。
　　 云計算在高速發(fā)展的同時，不可避免地存在許多安全問題。本文主要研究其中的數據完整性驗證問題。在云存儲中，用戶數據位于遠端云服務器上，傳統(tǒng)的數據完整性校驗需要將數據下

2、載到本地進行驗證，而在云存儲環(huán)境下，用戶存儲在云端的數據是海量的，因此傳統(tǒng)數據完整性校驗機制不再適用。遠程數據完整性驗證使用戶在不需要訪問原始數據的情況下，就能夠對數據完整性進行驗證。適用于云計算環(huán)境。在數據完整性驗證方面學者主要集中在公開驗證、隱私保護、動態(tài)數據、多備份等領域。
　　 本文針對云計算環(huán)境下的數據完整性驗證的問題進行了研究并設計了兩種不同的方案。
　　 首先，前兩章提出了本課題提出的背景和意義，對云計算的

3、基本概念做了簡單的介紹從而引出了云計算中的安全問題進而對其中的數據完整性驗證問題做了詳細的綜述，最后介紹了幾種開源的云計算平臺;
　　 其次，第三章和第四章是本文的核心內容，從不同的需求角度提出了不同的數據完整性驗證方案，第一，提出了一種基于跳躍鏈表的多備份數據完整性驗證的方案，本方案使用了可認證的數據結構---跳躍鏈表，與TB-DMCPDP方案相比在性能上得到了提升，方案借助于跳躍鏈表實現了動態(tài)多備份的驗證過程，提高了用戶數據