王崛赣，柳毅

（广东工业大学计算机学院，广州510006）

0 引言

云存储服务以其存储方便、价格低廉的特点，吸引了大量的用户，而众多云存储用户上传的海量数据中存在许多重复数据。为了节约存储成本、减少网络带宽消耗，云存储服务提供商（CSP）会采用数据去重技术。基本原理非常简单，每当上载文件时，存储服务器都会检查该文件是否是先前存储的内容的副本，如果存在，新副本将定向到相同副本的位置，不存在，则上传内容。而实际中，存在大量的内容相似度高而细节不尽相同的文件，所以文件级重复数据删除方案往往效率不高。实际中常应用数据块级去重，每个文件切分为若干数据块，将冗余的数据块从系统中删除。

在数据上传过程中，重复数据删除技术的应用还存在减少网络带宽消耗的可能。客户端去重方案中，用户只需要上传数据的哈希值，云服务器对数据的哈希值进行查验，如果存在重复性，则无需上传数据，减少了数据上传的网络带宽消耗。

尽管在客户端实现跨用户去重的方案有诸多优点，但是也存在着不足。在去重过程中，它为侧通道攻击的出现提供了可能性，攻击者通过数据的去重是否发生就可以推断出数据存在与否，进而侵犯他人数据隐私。这存在一个去重悖论：一方面，必须暴露数据部分信息，用于做去重的依据；另一方面，用户不希望存储在云中的数据信息暴露，被攻击者获取隐私信息。

本文提出了一种隐私保护的客户端去重方案，在不借助可信第三方服务器、存储网关等网络设备的前提下，通过略微增加通信开销，实现了更强的数据隐私保护。……