應(yīng)用CBF實(shí)現(xiàn)云動(dòng)態(tài)數(shù)據(jù)存儲(chǔ)的完整性校驗(yàn)
發(fā)布時(shí)間:2018-03-05 07:13
本文選題:云存儲(chǔ) 切入點(diǎn):數(shù)據(jù)完整性 出處:《小型微型計(jì)算機(jī)系統(tǒng)》2014年10期 論文類型:期刊論文
【摘要】:云數(shù)據(jù)存儲(chǔ)服務(wù)為用戶提供了一種新型的數(shù)據(jù)服務(wù)模式.但數(shù)據(jù)所有者因失去對(duì)數(shù)據(jù)的直接控制,面臨對(duì)不可信的云服務(wù)提供者的數(shù)據(jù)存儲(chǔ)擔(dān)憂.目前普遍采用基于同態(tài)技術(shù)的數(shù)據(jù)完整性校驗(yàn)算法.但這種算法在面對(duì)大數(shù)據(jù)存儲(chǔ)中的動(dòng)態(tài)數(shù)據(jù)時(shí),出現(xiàn)計(jì)算開銷大和校驗(yàn)效率受數(shù)據(jù)分塊大小影響較大等問(wèn)題.提出一種基于Counting Bloom Filter(CBF)的數(shù)據(jù)完整性校驗(yàn)算法,采用CBF作為校驗(yàn)元存儲(chǔ)結(jié)構(gòu)和相關(guān)的哈希運(yùn)算實(shí)現(xiàn)動(dòng)態(tài)數(shù)據(jù)的完整性校驗(yàn).理論分析和模擬測(cè)試結(jié)果表明,算法在滿足動(dòng)態(tài)性數(shù)據(jù)校驗(yàn)要求的前提下,降低校驗(yàn)時(shí)的校驗(yàn)數(shù)據(jù)傳輸開銷,減少了校驗(yàn)的計(jì)算時(shí)間,降低了數(shù)據(jù)分塊大小的影響,極大的提高了校驗(yàn)?zāi)芰?
[Abstract]:The cloud data storage service provides a new mode of data service for users, but the data owner loses direct control over the data. Faced with data storage concerns about untrusted cloud service providers, homomorphic data integrity verification algorithms are widely used. However, this algorithm is used in the face of dynamic data stored by big data. This paper presents a data integrity verification algorithm based on Counting Bloom filter. CBF is used as the storage structure of the checkout element and the related hash operation is used to realize the integrity check of the dynamic data. The theoretical analysis and simulation results show that the algorithm meets the requirements of dynamic data verification. It can reduce the transmission cost of calibration data, reduce the computing time of verification, reduce the effect of data block size, and greatly improve the checking ability.
【作者單位】: 東華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;同濟(jì)大學(xué)嵌入式系統(tǒng)與服務(wù)計(jì)算教育部重點(diǎn)實(shí)驗(yàn)室;
【基金】:國(guó)家自然科學(xué)基金項(xiàng)目(61070032,61300100)資助 上海自然科學(xué)基金項(xiàng)目(13ZR1451000)資助 同濟(jì)大學(xué)嵌入式系統(tǒng)與服務(wù)計(jì)算教育部重點(diǎn)實(shí)驗(yàn)室和高密度人居環(huán)境生態(tài)與節(jié)能教育部重點(diǎn)實(shí)驗(yàn)室開放課題資助
【分類號(hào)】:TP333
【參考文獻(xiàn)】
相關(guān)期刊論文 前3條
1 顏湘濤;李益發(fā);;基于消息認(rèn)證函數(shù)的云端數(shù)據(jù)完整性檢測(cè)方案[J];電子與信息學(xué)報(bào);2013年02期
2 周恩光;李舟軍;郭華;賈仰理;;一個(gè)改進(jìn)的云存儲(chǔ)數(shù)據(jù)完整性驗(yàn)證方案[J];電子學(xué)報(bào);2014年01期
3 肖達(dá);舒繼武;陳康;鄭緯民;;一個(gè)網(wǎng)絡(luò)歸檔存儲(chǔ)中實(shí)用的數(shù)據(jù)持有性檢查方案[J];計(jì)算機(jī)研究與發(fā)展;2009年10期
【共引文獻(xiàn)】
相關(guān)期刊論文 前10條
1 陳蘭香;;一種基于同態(tài)Hash的數(shù)據(jù)持有性證明方法[J];電子與信息學(xué)報(bào);2011年09期
2 焦文U,
本文編號(hào):1569248
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/1569248.html
最近更新
教材專著