5 January 2024 in IEEE Transactions on Services Computing
Secure deduplication over encrypted data can greatly improve cloud storage efficiency and protect data privacy. Recently, there have been some research efforts aiming at designing secure deduplication schemes with the assistance of key servers (KSs). However, prior works are unsatisfactory in that they suffer from some limitations such as security degradation (the leakage at partial KSs will lead to all the ciphertexts being subject to offline brute-force attacks) or lack of scalability for handling the change of KSs. In this paper, we propose a new secure deduplication scheme for large-scale cloud storage service, which, to our best knowledge, is the first server-aided scheme that supports both tolerance of partial KSs leakage and dynamic change of KSs. Our scheme divides all the KSs into multiple groups and each KS group keeps a randomly generated secret key using threshold cryptography. We design a file-related KS group selection mechanism for assisting encryption key generation, which guarantees that the identical files of different users can be encrypted using the same keys. Our scheme is designed to update the KS groups regularly for supporting the joining and leaving of the KSs as well as maintaining long-term security. We leverage the blockchain to help divide KSs into groups in a fair way and securely migrate group secret keys during KS group updating. Formal analysis is provided to verify the correctness of our scheme and justify its security, and both theoretical and experimental results demonstrate that it has modest performance overhead.
9 June 2026 in IEEE Transactions on Computers
Ensuring data confidentiality while achieving efficient deduplication is critical for cloud storage services. Existing works on encrypted data deduplication operate under a deduplication-before-storage (DbS) model, identifying duplicates only during the data uploading phase. They require the owners of duplicate data or additional key servers to assist in the data uploading phase for enabling encrypted deduplication. This makes it hard to balance data security and deduplication effectiveness. This paper introduces a new paradigm named deduplication-while-storage (DwS), which differs from the existing DbS model by enabling dynamic deduplication throughout the entire storage lifecycle, activated whenever owners of potential duplicate data are available. This paradigm aims to significantly boost deduplication ratio without compromising the security of outsourced data. To instantiate the DwS paradigm, we develop SGX-DwS, a shielded storage system that utilizes Intel SGX to support encrypted data deduplication. SGX-DwS builds on an ownership-based encryption mechanism that enables secure equality checks on ciphertexts with the cooperation of owners of duplicate data. It adopts a two-phase deduplication strategy. The first phase processes duplicates during uploading if a previous uploader of duplicate data is online and willing to assist (with incentives provided for participation), while the second phase addresses remaining duplicates during the storage phase when owners of the potential duplicates are simultaneously online and cooperative. Our experimental results demonstrate that SGX-DwS achieves high deduplication ratio with modest overhead, even in large-scale cloud storage environments. Specifically, the improvement in deduplication ratio achieved by SGX-DwS is up to 92.49% as compared to that in the DbS model.