Research On Verifiable Query For Database

Nowadays with the development of cloud computing,there will be more and more companies and individuals would like to outsource their data to the database system management in public clouds,this can not only reduce the computing burden of them greatly,also improve the utilization rate of environment and resources.However,the database security and privacy concerns have become obstacles for users to make a broader use of cloud computing and cloud database,so database verification have become important theme.This thesis will explore the implementation technology of the database verifiable query,and expounding the implementation of the integrity of the database query results.We propose a verification query scheme for database with summation function,a dynamic collection verifiable scheme,and a database schema model that can guarantee the public user verifiable query are proposed,the specific research results are as follows:(1)We propose a dynamic set verifiability scheme for outsourcing database with summation function.The scheme is based on a bilinear accumulator.Existing schemes only have intersection and union sets,this scheme proposes a set dynamic verifiable scheme with set sum,which can be used for join query of database verifiable query between tables.The complexity of the client queries is all about the size of the query result and the number of the sets involed,not the size of the sets involved,which ensures a reduction in the operational complexity of the client.(2)A database model scheme with aggregate verification is proposed.In this model,the data owner outsourcing data stored in the database,the client can realize the data query and verification process,with the help of a bilinear accumulator,we can build a verifiable data structure for database,so that tranform the process of data query into the verification of a set operation.The tables of the database are transformed into a binary tree to make sure the verification process of the query is very short.Our scheme support for a variety of SQL statements and support for update operations,the scheme of aggregation verification is proposed to avoid multiple verifications of multiple queries by the client.