Research And Implementation Of SQL Query Integrity Verification For Outsourced Database

Database outsourcing service is an application pattern which emerges recently.In order to save hardware storage resources and management costs,users or enterprises cancel their own data center,and outsource databases to the professional database service provider for management and maintenance.However,the service provider is incredible,he may try to tamper with the contents of the database or forge query results,and data owners give more consideration to the issue of data integrity protection when outsourcing databases to the service provider.Therefore,users want to be able to detect and verify the integrity of the query results to prevent the server tampering with the results.However,current research cannot support a variety of SQL queries,and most of the existing schemes have low efficiency.In this paper,the SQL query integrity verification method for outsourced database is studied,and the following work is done:This paper analyzed the status of the integrity verification for outsourced database,pointed out the existing problems,and put forward integrity verification model for outsourcing database(IVM-ODB).A formal definition of the model is given,including six basic algorithms,and the security of the model is defined.Besides,with the aid of bilinear map accumulator,the summation query and verification method for the elements in a set is realized.Then,on the basis of the model,a SQL query integrity verification scheme is built based on the technology of the authentication skip list and the verifiable set operation.The SQL query supported by this solution includes range query,function query,join query and partially nested query.Meanwhile,the scheme supports the data owner to update the database.Based on the existing cryptographic assumptions,the security analysis of the scheme is given.The cost analysis shows that the scheme has high efficiency.This paper designed and implemented the prototype system of SQL query integrity verification for outsourced database using C++ under the ubuntu system.The function design and the class design are carried out for data owner,server and client in the system.The realization of the important function of the prototype system is given.Then,the functional test and performance test of the prototype system are carried out respectively.The test results show that the system can complete the functions correctly and run well in the initialization,query and verification phases.The research of supporting for multiple SQL queries integrity verification has broad application prospects and high application value.