Privacy-Preserving Top-k Location-based Services Retrieval in Mobile Internet.

With the rapid development of mobile internet, location-based services have been drawing great attention of both industry and academia. Given a dataset of location-based services, the search engine needs to recommend a proper set of services to a mobile internet user based on both query keywords and one's location. To realize great scalability, flexibility and cost saving, the data owners tend to outsource the dataset to the cloud untrusted. In this paper, we provide a secure and efficient service retrieval scheme in cloud computing. Specifically, a novel encrypted index structure is designed by taking both service texts and locations into consideration. Moreover, a depth-first search algorithm is created for the index and it can efficiently return query results. Theoretical analysis and simulation results illustrate security and efficiency of our scheme. [ABSTRACT FROM AUTHOR]