Redundant data wastes cloud storage space, especially the multimedia data which comprises a large number of similar files and accounts for the majority of cloud storage. To protect privacy and eliminate redundancy in the cloud, fuzzy deduplication for encrypted multimedia data is practical and feasible. Unfortunately, existing fuzzy deduplications depend on aided server to be against security threats. In this paper, we propose a Practical Fuzzy Deduplication (PFDup) algorithm for encrypted multimedia data and it is secure against brute-force guessing attacks without additional independent severs. With our secure fuzzy deduplication technology, cloud storage can be significantly optimized by using Perceptual Hash (phash) to eliminate large quantities of identical even the similar multimedia data in a secure manner. In addition, PFDup protocol supports label consistency and a non-interactive Proof of Ownership (PO) in order to prevent the server–client collusion attacks. We conduct a series of experiments on numerous real-world datasets and the simulation results show that our deduplication rate for the similar images is over 91.5%.

中文翻译：

---

PFDup：加密多媒体数据的实用模糊重复数据删除

冗余数据浪费了云存储空间，尤其是多媒体数据，其中包含大量相似文件，占据了云存储的大部分。为了保护隐私并消除云端冗余，对加密多媒体数据进行模糊去重是切实可行的。不幸的是，现有的模糊重复数据删除依赖于辅助服务器来抵御安全威胁。在本文中，我们提出了一种用于加密多媒体数据的实用模糊重复数据删除（PFDup）算法，该算法无需额外的独立服务器即可安全地抵御强力猜测攻击。借助我们的安全模糊重复数据删除技术，可以通过使用感知哈希（phash）以安全的方式消除大量相同甚至相似的多媒体数据，从而显着优化云存储。此外，PFDup协议支持标签一致性和非交互式所有权证明（PO），以防止服务器-客户端合谋攻击。我们对大量真实数据集进行了一系列实验，模拟结果表明我们对相似​​图像的重复数据删除率超过 91.5%。