On the Impact of Location Errors on Localization Attacks in Location-Based Social Network Services

Location-based Social Network (LBSN) services, such as People Nearby in WeChat, enable users to discover users within the geographic proximity. Though contemporary LBSN services have adopted various obfuscation techniques to blur the location information, recent research has shown that based on the number theory, one can still accurately pinpoint user locations by strategically placing multiple virtual probes. In this paper, we conducted a comprehensive simulation study to examine the impact of location errors on localization attacks to track target users based on the number theory by using the LBSN services provided by WeChat. Our simulation experiments include four location error models including the exponential model, the Gaussian model, the uniform model, and the Rayleigh model. We improve the one-dimensional and two-dimensional localization algorithms where the location errors exit. Our simulation results demonstrate that the number theory based localization attacks remain effective and efficient in that target users can still be pinpointed with high accuracy.

[1]  Haojin Zhu,et al.  All your location are belong to us: breaking mobile social networks for automated user location tracking , 2013, MobiHoc '14.

[2]  Keith W. Ross,et al.  You Can Yak but You Can't Hide: Localizing Anonymous Social Network Users , 2016, Internet Measurement Conference.

[3]  Keith W. Ross,et al.  Thwarting location privacy protection in location-based social discovery services , 2016, Secur. Commun. Networks.

[4]  Yan Meng,et al.  Attacks and Defenses in Location-Based Social Networks: A Heuristic Number Theory Approach , 2015, 2015 International Symposium on Security and Privacy in Social Networks and Big Data (SocialSec).

[5]  Keith W. Ross,et al.  I know where you are: Thwarting privacy protection in location-based social discovery services , 2015, 2015 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[6]  Keith W. Ross,et al.  Characterizing user behaviors in location-based find-and-flirt services: Anonymity and demographics , 2017, Peer-to-Peer Netw. Appl..

[7]  Angelos D. Keromytis,et al.  Where's Wally?: Precise User Discovery Attacks in Location Proximity Services , 2015, CCS.

[8]  Panagiotis Papadimitratos,et al.  Ieee Transactions on Dependable and Secure Computing, Special Issue on " Security and Privacy in Mobile Platforms " , 2014 Hiding in the Mobile Crowd: Location Privacy through Collaboration , 2022 .

[9]  Rongrong Wang,et al.  Data-Driven Privacy Analytics: A WeChat Case Study in Location-Based Social Networks , 2015, WASA.

[10]  Yuan Ding,et al.  Stalking Beijing from Timbuktu: A Generic Measurement Approach for Exploiting Location-Based Social Discovery , 2014, SPSM@CCS.