The Research On Secure Query Scheme For Uncertain Data

With the rapid development of network and sensor technology in recent years,a large amount of data has been generated in many fields such as finance,healthcare,and meteorology.Due to the existence of measurement errors,network transmission delays,and data privacy issues,some data in the process of measuring and collecting can only get probabilistic results rather than accurate values,which forms uncertain data.Cloud computing technology has facilitated the storage and processing of data,but privacy and security of data cannot be ignored.Considering the privacy and security of data,users always encrypt the data before outsourcing them,which makes it difficult for the cloud server to process the data.The searchable encryption technology makes it possible to search over ciphertext by using a reasonable encryption method and index structure.Most of the existing searchable encryption schemes are designed for deterministic data and cannot be utilized for uncertain data.So in this paper,we propose a range query scheme for uncertain data.In the proposed scheme,homomorphic encryption is used to process data and an index is constructed based on pivot mapping and Bloom filter.The server can match the candidate data based on the index and use homomorphic calculation to further refine the results.In the era of big data,cloud service providers not only provide computing and storage services,but also provide users with the data they collect and store,and there are uncertain data among them.But for the reasons of data privacy and legal regulations,other users cannot directly use this data.In order to fully mine and use data,we design a range query scheme which can protect the privacy of uncertain data in a two-party scenario.The scheme uses the homomorphic encryption technology to realize the secure data interactions between the user and the server,and protects the privacy of data and query requests by the application of data encoding technology.So users and data providers can complete statistical and analysis of data without revealing their privacy.In this paper,we verify and discuss the security of the above two schemes,and prove that the schemes can ensure data security while realizing efficient query.Many experiments are implemented in this paper to evaluate the schemes,and the experimental results show that the schemes perform query efficiently.