Block-based fine-grained and publicly verifiable data deletion for cloud storage: Block-based fine-grained and publicly verifiable...: C. Yang et al.

One of the most important services provided by cloud service providers (CSPs), cloud storage is economically attractive and can provide on-demand data storage service to resource-constrained tenants in the manner of pay-per-use. Therefore, by embracing cloud storage service, tenants can store their large-scale data on the remote cloud host to tremendously reduce local storage burden and computational overhead. However, due to the separation of cloud data ownership and management, cloud storage inevitably suffers from a few new security challenges, such as fine-grained cloud data deletion. To achieve data deletion in cloud storage, we design a vector-commitment-based publicly verifiable data deletion scheme, which can achieve data integrity auditing and block-based fine-grained data deletion. Specifically, our proposed scheme disguises the data deletion operation as data update operation. Therefore, the tenants can achieve data deletion by updating the cloud data blocks with some unrelated data blocks. Meanwhile, the tenants can prevent cloud data from being polluted by periodically performing data integrity auditing operation, thus guaranteeing that the cloud host sincerely maintains the data. Moreover, we formally analyze the security, which shows that our proposed scheme can satisfy all of the anticipative security requirements without interaction with a centralized third party. Finally, we develop a prototype system and evaluate the performance of our proposed scheme, which can intuitively demonstrate the high-efficiency and practicality of our proposal. [ABSTRACT FROM AUTHOR]