Data integrity verification scheme with designated verifiers for dynamic outsourced databases

Wang, Xiaoming; Yue, Lin; Guo-xiang, Yao

doi:10.1002/sec.938

Cited by 4 publications

(5 citation statements)

References 30 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We assume that the data owner wants to delete data d 5 , and the service provider returns VO for querying. In this instance, the VO for the data d 5 On the part of the server, the process of performing the update on the k-d TASL is similar to the general multi-dimensional skip list [33]. For example, insertions in the 2D TASL are rather simple, which starts at the head node: (i) if the gap size is less than L, the location of the new data insertion is determined and the minimum and maximum values of k 2 are updated as required; (ii) if the gap is the same size as L, the middle node is raised in this gap, which creates two gaps of size one and a new node in the middle.…”

Section: Dynamics Maintenancementioning

confidence: 98%

“…In the Merkle tree approach, the space is linear, and the query and verification time are logarithmic in relation to the size of the authenticated dataset. Several variations of Merkle tree were proposed to improve performance, such as literatures [1–6]. There are a number of authentication techniques based on the skip list as well [7–10].…”

Section: Related Workmentioning

confidence: 99%

“…Considerable work has been done to cope with the problem. However, most of the existing solutions, which have been offered by earlier works [1–24]), are limited to checking the integrity of query results on one‐dimensional (1D) datasets and cannot handle queries on multi‐dimensional datasets. Multi‐dimensional data are present in a broad range of computer science applications, such as databases, computer graphics, robotics, medical images and neural networks.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Authenticating multi‐dimensional query results in outsourced database

Wang

Yue

2016

IET Information Security

View full text Add to dashboard Cite

In the outsourced database model, the third-party server provides query services to users on behalf of the data owner. However, the service provider may be unreliable or susceptible to attacks. The service provider can also produce inauthentic or incomplete query results. An authentication scheme for multi-dimensional data is proposed in the present study to investigate this problem. The authors introduce a new concept of tower head node based on the kdimensional skip list and use it to construct a new authenticated data structure. This structure supports both multidimensional range query and dynamic maintenance. They also show how to verify the authenticity and completeness of query results on multi-dimensional datasets in the outsourced database model. Moreover, this structure can be fully outsourced, thus the service provider can perform the entire maintenance, which is crucial for users with limited computational resources. The proof of security and the evaluation of experiment demonstrate that the scheme is secure and outperforms previous schemes in terms of the construction cost, proof size, query time, verification time and update cost.

show abstract

Section: Dynamics Maintenancementioning

confidence: 98%

Section: Related Workmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Authenticating multi‐dimensional query results in outsourced database

Wang

Yue

2016

IET Information Security

View full text Add to dashboard Cite

show abstract

“…In addition, BLS signatures spend less on communication and storage costs. Combined with the particularity of bilinear distribution encryption in elliptic curve encryption, the data integrity can be proved under the random oracle model [24].…”

Section: Blockchain-based Data Integrity Verification Modelmentioning

confidence: 99%

Numerical Simulation Research on Paste Filling Mining of Metal Mines Based on Blockchain Technology under the Background of Agricultural Environmental Protection

2022

IJETC

View full text Add to dashboard Cite

In recent years, environmental protection and sustainable development have become important directions in my country's development strategy. In response to the concept of "green mining", this article focuses on metal mine mining and conducts a numerical simulation study on paste filling technology. Compared with traditional mining methods, the range of materials available for paste filling is wider, which has a more positive impact on environmental protection. This paper combines blockchain technology with numerical simulation research to compare and analyze the filling rate of different filling methods and the damage to the overlying strata during mining, highlighting the technical advantages of paste filling mining. In the laboratory experiment, this article optimizes and adjusts the paste ratio, and studies the influence of materials on the strength of paste by adjusting a single factor. At the same time, this paper analyzes the filling effect of the paste filling body and its control effect on the surface subsidence, and compares the observation data with the actual surface to verify the accuracy of the numerical simulation. From the experimental data, when calculating the surface subsidence coefficient, according to the maximum surface subsidence value and the maximum horizontal movement value obtained by the simulation, the surface subsidence coefficient of the straddle method is calculated to be 0.67, and the surface subsidence coefficient of paste filling mining is 0.02 , About 2% of the subsidence coefficient of the subsidence method. It can be seen that paste filling mining has a significant effect in controlling surface subsidence. 1.IntroductionMining is an important foundation of the country's economy and energy, and it is of great significance to the mining of minerals in human social activities. However, in the process of mining, it may cause problems such as ground subsidence in the mining area, expansion of the water-conducting fissure zone and flooding, and the mining area will face greater engineering disasters due to roadway and stope instability. After the ore was mined, a huge space was left in the

show abstract

“…In the tripartite model, it is generally divided into three parts: user, cloud storage server, and trusted third party. e specific responsibilities of each part are as follows [17,18]:…”

Section: Data Integrity Verification Modelmentioning

confidence: 99%

Cloud Data Integrity Verification Algorithm for Sustainable Accounting Informatization

Yang

2021

Mathematical Problems in Engineering

View full text Add to dashboard Cite

In recent years, people have paid more and more attention to cloud data. However, because users do not have absolute control over the data stored on the cloud server, it is necessary for the cloud storage server to provide evidence that the data are completely saved to maintain their control over the data. Give users all management rights, users can independently install operating systems and applications and can choose self-service platforms and various remote management tools to manage and control the host according to personal habits. This paper mainly introduces the cloud data integrity verification algorithm of sustainable computing accounting informatization and studies the advantages and disadvantages of the existing data integrity proof mechanism and the new requirements under the cloud storage environment. In this paper, an LBT-based big data integrity proof mechanism is proposed, which introduces a multibranch path tree as the data structure used in the data integrity proof mechanism and proposes a multibranch path structure with rank and data integrity detection algorithm. In this paper, the proposed data integrity verification algorithm and two other integrity verification algorithms are used for simulation experiments. The experimental results show that the proposed scheme is about 10% better than scheme 1 and about 5% better than scheme 2 in computing time of 500 data blocks; in the change of operation data block time, the execution time of scheme 1 and scheme 2 increases with the increase of data blocks. The execution time of the proposed scheme remains unchanged, and the computational cost of the proposed scheme is also better than that of scheme 1 and scheme 2. The scheme in this paper not only can verify the integrity of cloud storage data but also has certain verification advantages, which has a certain significance in the application of big data integrity verification.

show abstract

Data integrity verification scheme with designated verifiers for dynamic outsourced databases

Cited by 4 publications

References 30 publications

Authenticating multi‐dimensional query results in outsourced database

Authenticating multi‐dimensional query results in outsourced database

Numerical Simulation Research on Paste Filling Mining of Metal Mines Based on Blockchain Technology under the Background of Agricultural Environmental Protection

Cloud Data Integrity Verification Algorithm for Sustainable Accounting Informatization

Contact Info

Product

Resources

About