Secure and Efficient Cloud Data Deduplication Supporting Dynamic Data Public Auditing

Hua Ma ； Xiaoyu Han ； Ting Peng ； Linchao Zhang

《International Journal of Network Security》 20卷6期 (2018/11) Pp. 1074-1084

https://doi.org/10.6633/IJNS.201811_20(6).08

摘要

Secure data deduplication, which can reduce the amount of storage cost in the cloud by eliminating duplicate data copies, has been widely used in industry and academia. At the same time, as the outsourced cloud storage server is not fully credible, it will cause data destruction when the user puts the the encrypted data in the cloud. There-fore, we present a secure and efficient cloud data deduplication scheme supporting dynamic data public auditing. Compared with the prior systems, our system has two ad- vantages. Firstly, the proposed scheme has a high performance in terms of data equality test by using the decision tree, as the server can reduce the time complexity of deduplication equality test from linear to logarithmic over the whole data items in the database. Secondly, the proposed scheme can reduce the computation cost of searching a data block from linear to logarithmic by using relative index of a node and also support data modification, insertion, append and deletion procedure.

關鍵字

Cloud Storage ； Deduplication ； Public Auditing