云計(jì)算中數(shù)據(jù)存儲(chǔ)的完整性校驗(yàn)?zāi)Ｐ脱芯?pdf

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

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

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