Location Privacy Protection Method Based on Geohash Coding and Pseudo-Random Sequence

Abstract

The popularity of mobile communication devices and the rapid progress of social networks have not only promoted the development of location-based services, but also brought many risks to users’ privacy. In order to better protect users’ location privacy, based on the centralized structure, this paper proposes a k-anonymous location privacy protection scheme based on geohash coding and pseudo-random sequence generation technology, which uses the properties of region coding and pseudorandom sequence to solve the dependence on the credibility of the central server. Theoretical analysis and experimental simulation results show that this scheme can not only resist the central server attack and area central attack, but also has higher efficiency in constructing anonymous area compared with similar schemes.