Research On Range Query Authentication Technology In LBS

With the rapid development of wireless communication technologies, location-based services are widely used in people’s lives. More and more users are accustomed to using mobile terminals (smartphones, tablets, etc.) to access the network for information they need at any time. When performing data release based on the location of the service, in order to save the database management and maintenance costs, data owner appoint third-party service providers to publish data on behalf of the service provider has to provide data services to users. However, the service provider may be unreliable, so there is tampering commercial purposes in the query results will form LBS data. LBS provide users with convenient services, but also may lead to the user’s location information leakage problem. The user wants the scope of the query results are verified, but do not want their information leakage, so the LBS query results to validate user privacy has become a hot issue. However, to ensure the quality of service LBS, while protecting the user’s location is a difficulty.This paper proposes a mechanism based on spatial grid index range query verification technology to protect users’ privacy boundary data, while ensuring the authenticity, completeness and correctness of customer query results. The main idea is: the unequal grid space to be divided, then the mesh after signing, the server based on the scope of the query Q overlay grid, query, return query results and verify objects, the client based on the query results and verify objects corresponding to grid computing signatures, and original signature comparison, if the same server is not tampered with query results described. Compared with the R-tree, the grid index more suitable for small-scale range query, at the same time meeting the requirements of LBS data is frequently updated.In this paper, the above method is improved, we propose a quad-tree indexing structure which is based on a fixed grid partitioning mechanism for spatial range query authentication technology, it meshing method of spatial data and indexing it with quad-tree. The position of spatial object of LBS data change with the time, the data of dynamic requires index structure can deal with a lot of update operations. The spatial index structure to update the price is low, convenient for data management, shortens the time of retrieval for range queries, quad-tree index has high query efficiency. It ensures the authenticity, completeness and correctness of the query results on the mobile clients. In the experiments, we also study the efficiency of our proposed method.