Assure deletion supporting dynamic insertion for outsourced data in cloud computing

With the rapid development of cloud computing, an increasing number of data owners are willing to employ cloud storage service. In cloud storage, the resource-constraint data owners can outsource their large-scale data to the remote cloud server, by which they can greatly reduce local storage overhe...

Full description

Bibliographic Details
Main Authors: Changsong Yang, Yueling Liu, Xiaoling Tao
Format: Article
Language:English
Published: Hindawi - SAGE Publishing 2020-09-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1177/1550147720958294
_version_ 1826993147000913920
author Changsong Yang
Yueling Liu
Xiaoling Tao
author_facet Changsong Yang
Yueling Liu
Xiaoling Tao
author_sort Changsong Yang
collection DOAJ
description With the rapid development of cloud computing, an increasing number of data owners are willing to employ cloud storage service. In cloud storage, the resource-constraint data owners can outsource their large-scale data to the remote cloud server, by which they can greatly reduce local storage overhead and computation cost. Despite plenty of attractive advantages, cloud storage inevitably suffers from some new security challenges due to the separation of outsourced data ownership and its management, such as secure data insertion and deletion. The cloud server may maliciously reserve some data copies and return a wrong deletion result to cheat the data owner. Moreover, it is very difficult for the data owner to securely insert some new data blocks into the outsourced data set. To solve the above two problems, we adopt the primitive of Merkle sum hash tree to design a novel publicly verifiable cloud data deletion scheme, which can also simultaneously achieve provable data storage and dynamic data insertion. Moreover, an interesting property of our proposed scheme is that it can satisfy private and public verifiability without requiring any trusted third party. Furthermore, we formally prove that our proposed scheme not only can achieve the desired security properties, but also can realize the high efficiency and practicality.
first_indexed 2024-03-12T06:18:27Z
format Article
id doaj.art-1c52210413384c62baa8833476f67f18
institution Directory Open Access Journal
issn 1550-1477
language English
last_indexed 2025-02-18T09:00:33Z
publishDate 2020-09-01
publisher Hindawi - SAGE Publishing
record_format Article
series International Journal of Distributed Sensor Networks
spelling doaj.art-1c52210413384c62baa8833476f67f182024-11-02T23:53:06ZengHindawi - SAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772020-09-011610.1177/1550147720958294Assure deletion supporting dynamic insertion for outsourced data in cloud computingChangsong Yang0Yueling Liu1Xiaoling Tao2Shanghai Key Laboratory of Integrated Administration Technologies for Information Security, Shanghai, ChinaGuangxi Colleges and Universities Key Laboratory of Cloud Computing and Complex Systems, Guilin University of Electronic Technology, Guilin, ChinaGuangxi Key Laboratory of Cryptography and Information Security, Guilin University of Electronic Technology, Guilin, ChinaWith the rapid development of cloud computing, an increasing number of data owners are willing to employ cloud storage service. In cloud storage, the resource-constraint data owners can outsource their large-scale data to the remote cloud server, by which they can greatly reduce local storage overhead and computation cost. Despite plenty of attractive advantages, cloud storage inevitably suffers from some new security challenges due to the separation of outsourced data ownership and its management, such as secure data insertion and deletion. The cloud server may maliciously reserve some data copies and return a wrong deletion result to cheat the data owner. Moreover, it is very difficult for the data owner to securely insert some new data blocks into the outsourced data set. To solve the above two problems, we adopt the primitive of Merkle sum hash tree to design a novel publicly verifiable cloud data deletion scheme, which can also simultaneously achieve provable data storage and dynamic data insertion. Moreover, an interesting property of our proposed scheme is that it can satisfy private and public verifiability without requiring any trusted third party. Furthermore, we formally prove that our proposed scheme not only can achieve the desired security properties, but also can realize the high efficiency and practicality.https://doi.org/10.1177/1550147720958294
spellingShingle Changsong Yang
Yueling Liu
Xiaoling Tao
Assure deletion supporting dynamic insertion for outsourced data in cloud computing
International Journal of Distributed Sensor Networks
title Assure deletion supporting dynamic insertion for outsourced data in cloud computing
title_full Assure deletion supporting dynamic insertion for outsourced data in cloud computing
title_fullStr Assure deletion supporting dynamic insertion for outsourced data in cloud computing
title_full_unstemmed Assure deletion supporting dynamic insertion for outsourced data in cloud computing
title_short Assure deletion supporting dynamic insertion for outsourced data in cloud computing
title_sort assure deletion supporting dynamic insertion for outsourced data in cloud computing
url https://doi.org/10.1177/1550147720958294
work_keys_str_mv AT changsongyang assuredeletionsupportingdynamicinsertionforoutsourceddataincloudcomputing
AT yuelingliu assuredeletionsupportingdynamicinsertionforoutsourceddataincloudcomputing
AT xiaolingtao assuredeletionsupportingdynamicinsertionforoutsourceddataincloudcomputing