Fine-Grained Outsourced Data Deletion Scheme in Cloud Computing

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.