Efficient Verifiable Databases With Insertion/Deletion Operations From Delegating Polynomial Functions

Miao, Meixia; Ma, Jianfeng; Huang, Xinyi; Wang, Qian

doi:10.1109/tifs.2017.2758746

Cited by 24 publications

(21 citation statements)

References 46 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Reference [38] proposed a new publicly verifiable data deletion scheme. This scheme achieves fine-grained assured deletion of cloud data with the help of the Merkle sum hash tree [39]. Reference [40] proposed a verifiable database scheme for insertion/deletion operations by incorporating vector commitment and designed a new primitive for fine-grained data deletion-Merkle interval hash tree (MIHT).…”

Section: Related Workmentioning

confidence: 99%

Supporting dynamic update scheme for assured deletion based-multi-copy association tree

2023

View full text Add to dashboard Cite

As one of the most important cloud computing services, cloud storage provides storage resources for resource-constrained users, which reduces their local overhead and computing cost. As an extension of cloud computing, fog computing introduces a fog layer between the cloud and users to deploy computing, storage, and other types of equipment, allowing users to operate outsourced data conveniently. Although cloud storage brings many conveniences to users, assured data deletion is still one of the crucial security challenges. In addition, since cloud servers usually store data in a decentralized manner, it is difficult for users to centrally and securely operate data blocks. This paper proposes an efficient and secure cloud data deletion scheme (SDUS-AD) that supports dynamic data updates in multi-copy scenarios. In this scheme, a new dynamic structure is designed, which improves the traditional Merkle hash tree, thereby realizing the dynamic update of outsourced data efficiently and safely. A cloud-fog-user layer structure is used to meet the needs of resourceconstrained users (such as mobile users) to update data, and a secure and trusted fog cluster is constructed using the trusted cloud platform management model based on TPM alliance to ensure the confidentiality of data privacy. Security analysis shows that SDUS-AD meets real-world security requirements. Detailed performance analysis and simulation experiments show that SDUS-AD is efficient, safe, and feasible.

show abstract

Section: Related Workmentioning

confidence: 99%

Supporting dynamic update scheme for assured deletion based-multi-copy association tree

2023

View full text Add to dashboard Cite

show abstract

“…Nevertheless, this scheme has a linearly increasing number of levels in hierarchical commitment when the client continually inserts data in the same index of the database. Later, Miao et al 23 constructed a new VDB scheme that supports all updating operations by using the primitive of Merkle sum hash tree. However, it is only private verifiable.…”

Section: Related Workmentioning

confidence: 99%

Verifiable data streaming with efficient update for intelligent automation systems

Miao

Wei

et al. 2021

Int J of Intelligent Sys

Self Cite

View full text Add to dashboard Cite

The wide deployment of Internet of Things (IoT) devices enables the controller to continuously collect massive volume data in automation systems, and makes it possible to make intelligent decisions based on machine learning techniques. In fact, data-driven intelligent automation systems have been common in the industrial community. Nevertheless, how to effectively store the collected stream data and ensure their integrity is still challenging. To this end, the notion of verifiable data streaming (VDS) protocol, which enables a client to outsource the stream data to an untrusted server in a verifiable manner, was introduced.

show abstract

“…Merkle sum hash tree (MSHT) was first proposed by Miao et al, 43 which can be viewed as an extension of the MHT. 44 Different from the MHT, MSHT can support dynamic data insertion and deletion.…”

Section: Preliminariesmentioning

confidence: 99%

Assure deletion supporting dynamic insertion for outsourced data in cloud computing

Yang

Liu

Tao

2020

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

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.

show abstract

Efficient Verifiable Databases With Insertion/Deletion Operations From Delegating Polynomial Functions

Cited by 24 publications

References 46 publications

Supporting dynamic update scheme for assured deletion based-multi-copy association tree

Supporting dynamic update scheme for assured deletion based-multi-copy association tree

Verifiable data streaming with efficient update for intelligent automation systems

Assure deletion supporting dynamic insertion for outsourced data in cloud computing

Contact Info

Product

Resources

About