论文标题
安全单行几乎相同的图像重复数据删除
Secure Single-Server Nearly-Identical Image Deduplication
论文作者
论文摘要
云计算通常用于文件存储。云存储服务的客户端希望确保其数据的隐私，客户和服务器都希望使用尽可能少的存储空间。跨用户重复数据删除是减少服务器使用的存储量的一种方法。重复数据删除和隐私是自然存在的目标，尤其是对于几乎相同的（``模糊''）重复数据删除，因为必须使用有关数据的一些信息来执行重复数据删除。因此，先前的解决方案因此利用多个服务器，或仅用于精确重复数据删除。在本文中，我们提出了基于安全区域敏感的哈希（SLSH）的交叉用户几乎相同重复数据删除的单个服务器协议。我们正式定义了我们的理想安全性，并严格证明我们的协议可以通过模拟证明完全恶意，勾结对手。我们通过实验表明，该协议的各个部分在计算上是可行的，并进一步讨论了安全性和效率的实际问题。
Cloud computing is often utilized for file storage. Clients of cloud storage services want to ensure the privacy of their data, and both clients and servers want to use as little storage as possible. Cross-user deduplication is one method to reduce the amount of storage a server uses. Deduplication and privacy are naturally conflicting goals, especially for nearly-identical (``fuzzy'') deduplication, as some information about the data must be used to perform deduplication. Prior solutions thus utilize multiple servers, or only function for exact deduplication. In this paper, we present a single-server protocol for cross-user nearly-identical deduplication based on secure locality-sensitive hashing (SLSH). We formally define our ideal security, and rigorously prove our protocol secure against fully malicious, colluding adversaries with a proof by simulation. We show experimentally that the individual parts of the protocol are computationally feasible, and further discuss practical issues of security and efficiency.
