Secure Cloud Storage with Joint Deduplication and Erasure Protection

Rasmus Vestergaard, Elena Pagnin, Rohon Kundu, Daniel E. Lucani

Research output: Chapter in Book/Report/Conference proceedingPaper in conference proceedingpeer-review


This work proposes a novel design for secure cloud storage systems using a third party to meet three seemingly opposing demands: reduce storage requirements on the cloud, protect against erasures (data loss), and maintain confidentiality of the data. More specifically, we achieve storage cost reductions using data deduplication without requiring system users to trust that the cloud operates honestly. We analyze the security of our scheme against honest-but-curious and covert adversaries that may collude with multiple parties and show that no novel sensitive information can be inferred, assuming random oracles and a high min-entropy data source. We also provide a mathematical analysis to characterize its potential for compression given the popularity of individual chunks of data and its overall erasure protection capabilities. In fact, we show that the storage cost of our scheme for a chunk with r replicas is O(log(r)/r), while deduplication without security or reliability considerations is O(1/r), i.e., our added cost for providing reliability and security is only O(log(r)). We provide a proof of concept implementation to simulate performance and verify our analytical results.
Original languageEnglish
Title of host publication2022 IEEE 15th International Conference on Cloud Computing (IEEE CLOUD 2022)
PublisherIEEE - Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)978-1-6654-8137-3
ISBN (Print)978-1-6654-8138-0
Publication statusPublished - 2022 Aug 22
Event 2022 IEEE 15th International Conference on Cloud Computing (CLOUD) - Barcelona, Spain, Barcelona, Spain
Duration: 2022 Jul 112022 Jul 15
Conference number: 15


Conference 2022 IEEE 15th International Conference on Cloud Computing (CLOUD)
Internet address

Subject classification (UKÄ)

  • Computer Science


Dive into the research topics of 'Secure Cloud Storage with Joint Deduplication and Erasure Protection'. Together they form a unique fingerprint.

Cite this