Fine-grained outsourced data deletion in cloud storage

Abstract

Abstract Due to the separation of outsourced data management and ownership, user loses the direct control over outsourced data. Therefore, the cloud executes all of the acts (e.g., data erasure) over outsourced data. However, the dishonest cloud may keep the data maliciously. To solve this problem, a new solution is proposed in this paper, which is able to reach fine-grained data erasure. In our protocol, if some outsourced data blocks are no longer needed, the user is able to remove them flexibly, while the useful data blocks remain in the cloud. After that, the user could check the erasure outcome efficiently. If the cloud remains the data blocks dishonestly, the user can fine the data reservation. Meanwhile, we provide the scheme analysis, which is able to show the security and practicality of our scheme.