Research On Key Issues In Secure Mobile Location-based Service

Recent years have witnessed the growing popularity of location-based services (LBSs) driven by the explosive growth of location-aware and Internet-capable mobile devices. However, on one hand, these fast-developing and diversified location-based services facilitates the convenience of people's daily life, on the other hand, the potential security risks implicated in these location-based services threaten both the service provider and user's security profit.Generally speaking, preserving both the service provider and user's secu-rity profit is the most important precondition for an application to be widely developed. These security profit includes uses'location privacy,the quality of the service provider'query service,and the service safty of the service provider. Obviously, users are reluctant to use a location-based service if their location privacy and service quality are not well guaranteed, and the serviced provider is also reluctant to run a location-based service if his service's safty cannot be protected.In this thesis, we aim at exploring theoretical and practical solutions to protect both the service provider and users'security profit in the foundation of existing researches on secure location-based services. We intensively study se-cure location proof generating systems and query integrity-preserving schemes in secure location-based services. The research route line begins at secure location-based service, and consists of three research sub-lines, naming user location privacy preservation, query integrity protection and location proof generation. We gradually step into each sub-lines and finally combine these sub-lines into the final research goal. We achieves some theoretical and ap-plication innovations, which contribute to the research community of secure location-based services. The details are as follows.(1)secure distributed location proof generating system.In distributed location proof generating systems, dishonest users are apt to collaboratively generate fake location proof. Existing solutions have some security flaws in preventing users' collusion and get a low efficiency in detecting fake location proof, at the same time, users'location privacy might be revealed to others since users'location information is used during the proof generation. We proposed two novel location proof generating schemes, which inversely utilized a secure secret-sharing scheme and a pseudonym scheme to settle these shortcomings. Our proposed solution resists and detects user collusion attacks in a correct and more efficient way. Meanwhile, we achieve a higher level of location privacy than that of previous work. The correctness and efficiency of our proposed solution is testified by intensive security analysis, performance analysis, as well as experiments and simulation results.(2)secure skyline query on line road via untrusted cloud service provider.When the spatial data set and query service of a location-based serviced are out-soured to an untrusted third party cloud service provider, the cloud service provider may return incomplete query result to the user. We focus on the integrity protection of a new kind spatial query:location-based skyline query on a line road, where the point of interests (POI) are distributed on a line road. Through a observation fact about the special relationship among skyline POIs and the query position, we design an efficient integrity protecting mechanism of secure skyline query on line road. Intensive theoretical and simulation results shows that our solution can efficiently protecting skyline query integrity on line road via untrusted cloud service provider.(3)secure skyline query on road network via untrusted cloud service provider.On the basis of the second research content, we further study the integrity protection problem of skyline query when the POIs are distributed on a road network. We first proved a theorem that the skyline query on road network could be decomposed to several skyline query on line road, based on this the-orem, we design a efficient skyline query on road network which utilizes the integrity protection mechanism of skyline query on line road. We further re-duces its computation and communication overhead through the utilization of the relationship between the global skyline POI and local skyline POI. Inten-sive theoretical and simulation results shows that our solution can efficiently protect skyline query integrity on road network via untrusted cloud service provider.