An Improved Location-Based Service Authentication Algorithm with Personalized K-Anonymity

Location-Based Service (LBS) has been an indispensable part of our daily life. However, LBS may cause the risk of revealing the location privacy of the users, and that could be abused illegally. To defend users’ location privacy against the threats, we propose a location information authentication system with a revised algorithm based on a trusted third-party architecture. The improved algorithm is built upon the so-called CliqueCloak theorem which is supposed to prevent the privacy disclose caused by side information. Our contribution lies in developing a revised top location algorithm to reprocess the points failing in K-anonymity process. Using the set of road network top locations on the map, we could assign those points a new anonymous area. Our experiments show that the improved personalized k-anonymity location information authentication algorithm outperforms the classical one in terms of the success rate and the computing efficiency.