Cryptology ePrint Archive: Report 2017/1089

Secure Deduplication of Encrypted Data: Refined Model and New Constructions

Jian Liu and Li Duan and Yong Li and N. Asokan

Abstract: Cloud providers tend to save storage via cross-user deduplication, while users who care about privacy tend to encrypt their files on client-side. Secure deduplication of encrypted data (SDoE) is an active research topic. In this paper, we propose a formal security model for this problem. We also propose two single-server SDoE protocols and prove their security in our model. We evaluate their deduplication effectiveness via simulations with realistic datasets.

Category / Keywords: cryptographic protocols / applications

Date: received 9 Nov 2017, last revised 1 Feb 2018

Contact author: jian liu at aalto fi

Available format(s): PDF | BibTeX Citation

Version: 20180201:143134 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]