DeyPoS: Using HAT (Homomorphic Authenticated Tree) for Multi-User Environments

Cloud computing has become an advanced platform for personal computing. Cloud computing will provide high performance computing resources and makes it possible to store and port large amounts of data across computers, servers and within IT environment. In computing, data deduplication is a special data compression technique for removing duplicate copies of repeated data without compromising its uniqueness. A multi-user cloud storage system needs the secure cross-user client-side Deduplication process, which allows a user to skip the upload process and get the rights of the document immediately, when other owners of the same document who tries to upload the document to the cloud. To the best of knowledge, existing dynamic PoSs cannot support this technique. In this paper, introduced the theory of deduplicatable dynamic proof of storage and proposed an effective system called DeyPoS, to accomplish dynamic PoS and secure cross-user Deduplication, synchronously. Considering the problems of structure diversity and private tag generation, and make full use of a structure called Homomorphic Authenticated Tree (HAT).