A Novel Privacy-Preserving Location-Based Services Search Scheme in Outsourced Cloud

With the development of wireless communications and the pervasiveness of location-aware mobile electronic devices, location-based services (LBS) which can provide a convenient lifestyle for people have attracted considerable interest recently. However, there still exists the privacy disclosure problem of LBS today. To solve this problem, in this article, we present a novel privacy-preserving LBS search scheme in outsourced cloud. In the proposed LBS search scheme, the LBS providers data are first outsourced to the cloud server in an encrypted method. Then, a registered user constructs a query model to obtain accurate LBS query results without divulging his/her location information and query attribute to the LBS provider and the cloud server. Specifically, based on the designed matrix encryption technology, the LBS search scheme can achieve privacy preservation of users query and confidentiality of LBS data in the outsourced cloud server. Through security analysis, we show that our scheme can resist various known security threats. The experimental results further show that our LBS search scheme greatly reduces the communication overhead and provides convenient search experience to the users.