Fine‐grained assured insertion and deletion scheme based on onion encryption in cloud storage

Abstract

SummaryWith the current explosion of data volume and the rapid development of cloud computing, cloud storage is one of the most important services of cloud computing. It greatly reduces the cost of users and improves the convenience of use, but the separation of data control and ownership has led to a series of security problems. This article proposes a fine‐grained assured deletion scheme based on onion encryption (ADOE) to ensure the security of user data and achieve assured deletion of data. In the past, the solution was limited by the credibility of the third party, and due to the limitation of the administrator's computing power, there would be a window period for processing high concurrency. In this article, the third party is abandoned, and most of the work is handed over to the CSP. Through multilayer encryption of data and role‐based access control, flexible and fine‐grained access and deletion are realized. At the same time, with this scheme, Merkle hash tree (MHT) is improved, and a new data verification structure Merkle index hash tree (MIHT) is designed to quickly retrieve data blocks and provide deletion proof. Finally, through experimental comparison and theoretical demonstration, it is proved that ADOE is a safe, efficient, and usable solution.