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 journalArticlepeer-review

62 Scopus citations


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
Issue number12
StatePublished - Dec 1 2016


  • Cloud storage
  • deduplication
  • dynamic proof of storage

ASJC Scopus subject areas

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


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

Cite this