DeyPoS: Deduplicatable Dynamic Proof of Storage for Multi-User Environments
DeyPoS: Deduplicatable Dynamic Proof of Storage for Multi-User Environments
复制标题
DeyPoS:多用户环境的可重复数据删除动态存储证明
DOI:
10.1109/tc.2016.2560812
复制
发表时间:
2016-12-01
影响因子:
3.7
通讯作者:
Zhang, Xiang
中科院分区:
文献类型:
--
作者:
He, Kun;Chen, Jing;Zhang, Xiang
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 singleuser 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.