Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Gedik B, Liu L (2008) Protecting location privacy with personalized k-anonymity: Architecture and algorithms. IEEE Trans Mob Comput 7(1):1–18
Kido H, Yanagisawa Y, Satoh T (2005) An anonymous communication technique using dummies for location-based services. In: Proceedings of the international conference on pervasive services, 2005, ICPS’05. IEEE, New York, pp 88–97
Jia J, Zhang F (2013) Overview of location privacy protection technology. Appl Res Comput 30(3):641–646
Sweeney L (2002) k-anonymity: a model for protecting privacy. Int J Uncertain Fuzziness Knowl Syst 10(05):557–570
Yiu ML, Jensen CS, Huang X et al (2008) Spacetwist: managing the trade-offs among location privacy, query performance, and query accuracy in mobile services. In: ICDE, pp 366–375
Acknowledgements
The research is supported by a joint foundation launched by China Satellite Navigation System Management Office and Shanghai Science and Technology Committee with grant No. BDZX0005 and 13511501302.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media Singapore
About this paper
Cite this paper
Ye, YM., Pan, CC., Yang, GK. (2016). An Improved Location-Based Service Authentication Algorithm with Personalized K-Anonymity. In: Sun, J., Liu, J., Fan, S., Wang, F. (eds) China Satellite Navigation Conference (CSNC) 2016 Proceedings: Volume I. Lecture Notes in Electrical Engineering, vol 388. Springer, Singapore. https://doi.org/10.1007/978-981-10-0934-1_23
Download citation
DOI: https://doi.org/10.1007/978-981-10-0934-1_23
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-0933-4
Online ISBN: 978-981-10-0934-1
eBook Packages: EngineeringEngineering (R0)