Deduplication technology is used extensively in applications such as cloud computing services to optimize their storage performance (e.g., cloud service providers store only one copy of identical data). However, due to the use of encryption (to ensure the confidentiality of data stored in the cloud), it can be challenging for cloud service providers to perform deduplication (e.g., due to the use of different keys on the same content). In this paper, we propose a randomized, secure, cross-user deduplication scheme (R-Dedup). The scheme does not involve any third-party entity (e.g., an additional cloud server) or require assistance from other users. In R-Dedup, the randomness feature means that users with identical copies of a file share the same random value via ElGamal encryption. The security analysis and experimental results demonstrate that R-Dedup is lightweight, and achieves both data privacy and data integrity.

重复数据删除技术广泛用于诸如云计算服务之类的应用程序中，以优化其存储性能（例如，云服务提供商仅存储相同数据的一个副本）。但是，由于使用了加密（以确保存储在云中的数据的机密性），因此云服务提供商执行重复数据删除可能会很困难（例如，由于在同一内容上使用了不同的密钥）。在本文中，我们提出了一种随机，安全的跨用户重复数据删除方案（R-Dedup）。该方案不涉及任何第三方实体（例如，其他云服务器），也不需要其他用户的帮助。在R-Dedup中，随机性功能意味着具有相同文件副本的用户通过ElGamal加密共享相同的随机值。