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

34 Citations (Scopus)

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

Fingerprint

Servers
Server
Homomorphic
Storage System
Integrity
Immediately
Theoretical Analysis
Update
Experimental Results
Knowledge
Concepts

Keywords

  • Cloud storage
  • deduplication
  • dynamic proof of storage

ASJC Scopus subject areas

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

Cite this

DeyPoS : Deduplicatable Dynamic Proof of Storage for Multi-User Environments. / He, Kun; Chen, Jing; Du, Ruiying; Wu, Qianhong; Xue, Guoliang; Zhang, Xiang.

In: IEEE Transactions on Computers, Vol. 65, No. 12, 7463079, 01.12.2016, p. 3631-3645.

Research output: Contribution to journalArticle

He, Kun ; Chen, Jing ; Du, Ruiying ; Wu, Qianhong ; Xue, Guoliang ; Zhang, Xiang. / DeyPoS : Deduplicatable Dynamic Proof of Storage for Multi-User Environments. In: IEEE Transactions on Computers. 2016 ; Vol. 65, No. 12. pp. 3631-3645.
@article{8be85146e18c4b9d8e9f0649615f8fb9,
title = "DeyPoS: Deduplicatable Dynamic Proof of Storage for Multi-User Environments",
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.",
keywords = "Cloud storage, deduplication, dynamic proof of storage",
author = "Kun He and Jing Chen and Ruiying Du and Qianhong Wu and Guoliang Xue and Xiang Zhang",
year = "2016",
month = "12",
day = "1",
doi = "10.1109/TC.2016.2560812",
language = "English (US)",
volume = "65",
pages = "3631--3645",
journal = "IEEE Transactions on Computers",
issn = "0018-9340",
publisher = "IEEE Computer Society",
number = "12",

}

TY - JOUR

T1 - DeyPoS

T2 - Deduplicatable Dynamic Proof of Storage for Multi-User Environments

AU - He, Kun

AU - Chen, Jing

AU - Du, Ruiying

AU - Wu, Qianhong

AU - Xue, Guoliang

AU - Zhang, Xiang

PY - 2016/12/1

Y1 - 2016/12/1

N2 - 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.

AB - 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.

KW - Cloud storage

KW - deduplication

KW - dynamic proof of storage

UR - http://www.scopus.com/inward/record.url?scp=84998890585&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84998890585&partnerID=8YFLogxK

U2 - 10.1109/TC.2016.2560812

DO - 10.1109/TC.2016.2560812

M3 - Article

VL - 65

SP - 3631

EP - 3645

JO - IEEE Transactions on Computers

JF - IEEE Transactions on Computers

SN - 0018-9340

IS - 12

M1 - 7463079

ER -