DeyPoS: Deduplicatable Dynamic Proof of Storage for Multi-User Environments

Kun He, Jing Chen, Ruiying Du, Qianhong Wu, Guoliang Xue, Xiang Zhang

Research output: Contribution to journalArticle

44 Scopus citations

Abstract

Dynamic Proof of Storage (PoS) is a useful cryptographic primitive that enables a user to check the integrity of outsourced files and to efficiently update the files in a cloud server. Although researchers have proposed many dynamic PoS schemes in single-user environments, the problem in multi-user environments has not been investigated sufficiently. A practical multi-user cloud storage system needs the secure client-side cross-user deduplication technique, which allows a user to skip the uploading process and obtain the ownership of the files immediately, when other owners of the same files have uploaded them to the cloud server. To the best of our knowledge, none of the existing dynamic PoSs can support this technique. In this paper, we introduce the concept of deduplicatable dynamic proof of storage and propose an efficient construction called DeyPoS, to achieve dynamic PoS and secure cross-user deduplication, simultaneously. Considering the challenges of structure diversity and private tag generation, we exploit a novel tool called Homomorphic Authenticated Tree (HAT). We prove the security of our construction, and the theoretical analysis and experimental results show that our construction is efficient in practice.

Original languageEnglish (US)
Article number7463079
Pages (from-to)3631-3645
Number of pages15
JournalIEEE Transactions on Computers
Volume65
Issue number12
DOIs
StatePublished - Dec 1 2016

Keywords

  • Cloud storage
  • deduplication
  • dynamic proof of storage

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Software
  • Hardware and Architecture
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'DeyPoS: Deduplicatable Dynamic Proof of Storage for Multi-User Environments'. Together they form a unique fingerprint.

  • Cite this