Research On Outsourcing Database Query Verification Method Based On Blockchain

Because of the development of cloud computing technology,the business model of information industry has also changed dramatically.Database outsourcing has gradually become a new paradigm of data management.Outsourcing data to a third-party cloud service provider can not only reduce the cost and computing burden of enterprises and individuals to a large extent,but also improve the utilization of resources.However,the third-party cloud service provider is not completely trusted,and the data faces the risk of leakage and tampering in the process of outsourcing storage,management and external service provision,which makes the data query results unreliable.The security and privacy problems caused by database outsourcing have become a major factor in the wider application of outsourcing database.Therefore,the research on query verification of outsourcing database has become an important research topic.In the traditional query and verification model of outsourcing database,the construction of authentication data structure(ADS)is complex,and the efficiency of generating verification object(VO)is low,so it can not be used in practice;Separating Authentication from query Execution model greatly reduces the time of query verification and generation of verification objects,but the construction of ADS is still complex and the ADS has high storage costs.Moreover,this model relies on trusted third parties.Through in-depth discussion on the query and validation technology of outsourcing data,aiming at two types of query services,based on the SAE model,a query and validation scheme of outsourcing database based on blockchain is proposed,and six basic algorithms are given.The scheme also uses attribute based access control to support fine-grained access control.In this scheme,the authentication data structure constructed by bilinear mapping ensures the privacy disclosure of data in the process of query,and has high query efficiency;considering the communication cost,a verification object with constant space complexity is designed,whose size is independent of the size of the data set itself;the verification mechanism based on bilinear mapping greatly reduces the cost of the user side.What has been given is the security analysis of the scheme which is based on the cryptography assumptions.Finally,the prototype system framework of the outsourcing data query and verification model based on blockchain is given,and the detailed process of the framework is designed.Experiments show that the query and verification scheme of outsourcing data based on blockchain has good performance in query and verification,communication cost,storage space cost and processing cost of all parties,and is easy to realize in practical application.