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
N1 - Funding Information:
This research was supported in part by US National Science Foundation grants 1217611, the Key Laboratory of Aerospace Information Security and Trusted Computing, Ministry of Education, the National Natural Science Foundation of China under Grant Nos. 61272451, 61572380, U1536204, the Major State Basic Research Development Program of China under Grant No. 2014CB340600, and the National High Technology Research and Development Program (863 Program) of China under Grant No. 2014BAH41B00. The corresponding author is Jing Chen.
Publisher Copyright:
© 2016 IEEE.
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
AN - SCOPUS:84998890585
SN - 0018-9340
VL - 65
SP - 3631
EP - 3645
JO - IEEE Transactions on Computers
JF - IEEE Transactions on Computers
IS - 12
M1 - 7463079
ER -