A Location Privacy Protection Scheme Based on Hybrid Encryption

Based on hybrid encryption algorithms, this paper presents a novel location privacy protection scheme with the aid of the cloud server. The scheme can effectively protect both the location privacy of the query user and the data privacy of the data service provider in location-based services. Using cloud servers and hybrid encryption algorithms (i.e., AES and Paillier homomorphic encryption), the proposed scheme can greatly reduce the storage cost, and the communication cost of the data service provider.