高效的安全数据去重技术研究

发布时间：2021-09-07 09:08

　　随着大数据时代的到来,作为云计算中最重要的服务之一的云存储极大地方便了用户将数据外包到云端进行存储,并共享给授权的用户。随着外包数据的爆炸式增长,重复数据删除技术（又称为“数据去重”）因其能够消除冗余的数据来节省存储空间以及相应的管理开销在云存储中得到了广泛地研究。然而,由于用户不会完全信任云服务提供商,因此考虑到外包数据的安全性和隐私问题,用户很可能会在外包数据之前使用自己的私钥加密数据。传统的加密技术会阻碍数据去重技术的发展,尤其是对于用户间数据去重来说,原因在于相同的数据会被不同用户的密钥加密成随机密文。对于这些随机密文,数据去重技术主要面临着两个方面的挑战:一方面是云服务提供商很难识别不同的密文是否对应于相同的明文;另一方面,如何高效地保证拥有相同数据的用户能够解密存储的唯一密文。因此,如何有效的在加密数据上执行数据去重操作成为了一个亟待解决的问题。为了解决这个问题,我们对密文域上的数据去重进行了深入的研究,并提出了三种有效的安全数据去重方案。首先,我们研究了一种两级的跨域（两个区域）数据去重架构,并提出了一个高效的安全数据去重方案。该方案可以抵抗来自云服务提供商发起的离线暴力... 

【文章来源】：西南交通大学四川省 211工程院校 教育部直属院校

【文章页数】：117 页

【学位级别】：博士

【部分图文】：

图２－１数据去重的示例图??

图２－２?—棵阶为４的Ｂ＋树??

的概率被映射到／个位置中，则误判的概率Ｐ为??Ｐ＝?＾１－?（＾１－＾ｙ?ｊ?￣?［ｉ－ｅ－ｆｎ／ｓｙ?（２－３）??当／?＝?ｇｌｎ２时，该误判率取得最小值。图２－３给出了一个布隆过滤器的例子，该??布隆过滤器由初始化为一个１０位的二元数组，并且选择了?３个散列函数??队，／ｉ２，?／ｉ３｝。每个元素：＾可以通过添加，并且通过执行可??以判断元素队是否在集合里。特别地，由于第８位的值是０，那么可以确定仍不在??集合内（即，如４?０）。对于元素奶来说，由于３个位置的值都为１，那么??ＱｗｅｒｙＢＦＯｆｅ）?４?１，表明奶可能在集合中。??

【参考文献】：
硕士论文
[1]云存储中快速安全的数据去重方法[D]. 钱凯.东华大学 2017



本文编号：3389273