隨著大數(shù)據(jù)時代的到來,作為云計算中最重要的服務之一的云存儲極大地方便了用戶將數(shù)據(jù)外包到云端進行存儲,并共享給授權的用戶。隨著外包數(shù)據(jù)的爆炸式增長,重復數(shù)據(jù)刪除技術（又稱為“數(shù)據(jù)去重”）因其能夠消除冗余的數(shù)據(jù)來節(jié)省存儲空間以及相應的管理開銷在云存儲中得到了廣泛地研究。然而,由于用戶不會完全信任云服務提供商,因此考慮到外包數(shù)據(jù)的安全性和隱私問題,用戶很可能會在外包數(shù)據(jù)之前使用自己的私鑰加密數(shù)據(jù)。傳統(tǒng)的加密技術會阻礙數(shù)據(jù)去重技術的發(fā)展,尤其是對于用戶間數(shù)據(jù)去重來說,原因在于相同的數(shù)據(jù)會被不同用戶的密鑰加密成隨機密文。對于這些隨機密文,數(shù)據(jù)去重技術主要面臨著兩個方面的挑戰(zhàn):一方面是云服務提供商很難識別不同的密文是否對應于相同的明文;另一方面,如何高效地保證擁有相同數(shù)據(jù)的用戶能夠解密存儲的唯一密文。因此,如何有效的在加密數(shù)據(jù)上執(zhí)行數(shù)據(jù)去重操作成為了一個亟待解決的問題。為了解決這個問題,我們對密文域上的數(shù)據(jù)去重進行了深入的研究,并提出了三種有效的安全數(shù)據(jù)去重方案。首先,我們研究了一種兩級的跨域（兩個區(qū)域）數(shù)據(jù)去重架構,并提出了一個高效的安全數(shù)據(jù)去重方案。該方案可以抵抗來自云服務提供商發(fā)起的離線暴力... 

【文章來源】：西南交通大學四川省 211工程院校 教育部直屬院校

【文章頁數(shù)】：117 頁

【學位級別】：博士

【部分圖文】：

圖２－１數(shù)據(jù)去重的示例圖??

圖２－２?—棵階為４的Ｂ＋樹??

的概率被映射到／個位置中，則誤判的概率Ｐ為??Ｐ＝?＾１－?（＾１－＾ｙ?ｊ?￣?［ｉ－ｅ－ｆｎ／ｓｙ?（２－３）??當／?＝?ｇｌｎ２時，該誤判率取得最小值。圖２－３給出了一個布隆過濾器的例子，該??布隆過濾器由初始化為一個１０位的二元數(shù)組，并且選擇了?３個散列函數(shù)??隊，／ｉ２，?／ｉ３｝。每個元素：＾可以通過添加，并且通過執(zhí)行可??以判斷元素隊是否在集合里。特別地，由于第８位的值是０，那么可以確定仍不在??集合內(nèi)（即，如４?０）。對于元素奶來說，由于３個位置的值都為１，那么??ＱｗｅｒｙＢＦＯｆｅ）?４?１，表明奶可能在集合中。??

【參考文獻】：
碩士論文
[1]云存儲中快速安全的數(shù)據(jù)去重方法[D]. 錢凱.東華大學 2017



本文編號：3389273