Protecting location privacy against location-dependent attack in mobile services

Privacy preservation has recently received considerable attention for location-based mobile services. In this paper, we present location-dependent attack resulting from continuous and dependent location updates and propose an incremental clique-based cloaking algorithm, called ICliqueCloak, to defend against location-dependent attack. The main idea is to incrementally maintain maximal cliques for location cloaking in an un-directed graph that takes into consideration the effect of continuous location updates. Categories and Subject Descriptors H.2.m [DATABASE MANAGEMENT]: Miscellaneous General Terms Algorithms, Performance, Information Privacy. Keywords Location Privacy, Location-dependent Attack, LBS

• Type: Conference
• Year: 2008
• Where: CIKM
• Authors: Xiao Pan, Jianliang Xu, Xiaofeng Meng
• Keywords: CIKM 2008, Dependent Location Updates, Information Technology, Location Updates, Location-dependent Attack