云計算中數據存儲的完整性校驗模型研究.pdf

1、隨著云計算的迅速發(fā)展，越來越多的數據被存放在云服務器中。云存儲作為一種新型的存儲服務，所具有的高可擴展性、高可靠性、價格低廉和可隨時隨地接入訪問的特點，為海量數據的存儲管理提供了全新的模式。但是，由于用戶把數據都托管給了云服務商，失去了對數據的本地監(jiān)管控制權，因此面臨著很多挑戰(zhàn)。其中一個重要的問題，就是用戶如何確定存放在云服務器中的數據是完整的。傳統(tǒng)的數據完整性校驗方法需要將數據下載到本地才能進行驗證。由于云存儲中數據量極大，下載數據塊

2、將帶來很大的網絡負擔，因此傳統(tǒng)的方法和技術并不適用于云存儲環(huán)境。目前，已有的針對云存儲中數據完整性校驗算法中以基于RSA公鑰技術的算法較為優(yōu)秀，它們以數據塊為基本校驗單元，具有無限次校驗、校驗時隱私保護、通信開銷低等特性。但由于算法中大量模指數運算，其計算開銷很大。且考慮到各方開銷，算法中數據分塊大小受到較為嚴格的限制。
　　 考慮到云存儲中數據的動態(tài)性，即數據塊在存儲期間會多次發(fā)生修改、刪除等更新操作，使得原來計算的校驗元失效

3、而頻繁更新，進一步加重計算開銷。本文在支持第三方驗證的基礎上，提出了一種基于CountingBloomFilter(CBF)的數據完整性校驗算法，用于高效地校驗云存儲中動態(tài)數據的完整性。由于數據的動態(tài)性使得同一塊數據校驗無需進行無限次，算法通過使用速度很快的哈希技術，避免使用基于RSA公鑰技術算法中大量模指數運算，有效降低了計算開銷。同時，本文利用CBF空間效率高的特點，提出了概率性的校驗元，以很小的概率損失實現了校驗值的壓縮，節(jié)約了存