Data integrity verification method for shared outscored database

Abstract

The invention provides a data integrity verification method for a shared outscored database, which specifically comprises the following steps of: decomposing data values into a plurality of data fragments by adopting a polynomial, and storing the data fragments into a plurality of database service providers (DSP) respectively, wherein the polynomial takes the serial number of the DSP as a variable and has a coefficient value calculated by a monotone increasing function which takes the data value as the variable; and in query, decomposing matched data values in the same way to further convert the query into the query of the plurality of DSPs, constructing a polynomial form-based system of linear equations according to query results and the serial numbers of the queried DSPs, solving the system of equations, verifying whether the solved polynomial coefficient and synthesis data values satisfy the monotone increasing function relation or not, determining the data passes the integrity verification if the solved polynomial coefficient and the synthesis data values satisfy the monotone increasing function relation, otherwise, determining the data does not pass the integrity verification. The method has the advantage of determining whether the integrity of the data is damaged or not to further ensure the integrity of the data by judging whether the original monotone increasing function relation is kept between the synthesis data and the polynomial coefficient or not.

Description

technical field [0001] The invention belongs to the technical field of database application in computers, and in particular relates to a data integrity verification method for sharing outsourced databases. Background technique [0002] With the rapid development of information technology, in order to improve work efficiency, more and more enterprises need to purchase software and hardware equipment and hire professional technicians to maintain data in order to manage a large amount of internal data, which brings human resource costs and business operations. rising costs. In view of the cost of traditional data management, more and more enterprises tend to adopt a new data management model - outsourced database, that is, enterprises hand over their data to database service providers for data hosting. According to the number of database server providers required to support an application, it is divided into traditional outsourcing databases and shared outsourcing databases. ...

AI Technical Summary

Problems solved by technology

Although the data decomposition method in the shared outsourcing database mode solves the problem of data confidentiality to a certain extent, when the data is maliciously modified, deleted and inserted, there is still a lack of a mechanism to check whether the data queried by the user has been maliciously modified or not. Deleted, and found out which database service provider modified it

Images