Fine-Grained Outsourced Data Deletion Scheme in Cloud Computing

Changsong Yang ； Qiyu Chen ； Yueling Liu

《International Journal of Electronics and Information Engineering》 11卷2期 (2019/12) Pp. 81-98

https://doi.org/10.6636/IJEIE.201912_11(2).04

摘要

With the rapid development of cloud computing, more and more data owners embrace cloud storage service, by which they can outsource their data to the cloud server to greatly reduce the local storage overhead. However, in cloud storage, the outsourced data deletion becomes a severe secure challenge, because the cloud server might not honestly perform the data deletion for financial benefits. To solve this problem, we put forward a fine-grained data deletion scheme for cloud storage. In the proposed scheme, we introduce committed Rank-based Merkle hash tree chain, and adopt it to generate related evidences, which will be used to verify the storage and deletion results. Moreover, the proposal can achieve public verifiability without requiring any trusted third party, which exceeds plenty of previous solutions. Finally, the security analysis and simulation experiments demonstrate that the proposed scheme not only can satisfy the desired design goals, but also can achieve the efficiency and practicality.

關鍵字

Cloud Storage ； Data Deletion ； Public Verifiability ； Rank-based Merkle Hash Tree ； Vector Commitment