Publicly Verifiable and Efficient Fine-Grained Data Deletion Scheme in Cloud Computing

This paper proposes an efficient fine-grained outsourced data deletion scheme based on an invertible AES for cloud storage. The scheme addresses the problem of verifiable outsourced data deletion, which has received less attention in industry and academia. By utilizing the proposed scheme, users can achieve public and private verifiability of storage and deletion results. The scheme allows users to detect malicious behavior by the cloud server and provides a high probability of detecting such behavior. The computational complexity of the scheme remains independent of the number of outsourced data blocks, making it suitable for large-scale data deletion scenarios. The paper includes detailed security analysis and performance evaluation, demonstrating the security and practicality of the proposed scheme.

Keywords: Cloud server, Third party authority, Data deletion scheme, Deletion request, verifiability.