Abstract:With the pervasiveness of location-aware mobile terminals and the popularity of social applications, location-based social networking service (LBSNS) has brought great convenience to people's life. Meanwhile, proximity detection, which makes LBSNS more flexible, has aroused widespread concern. However, the prosperity of LBSNS still faces many severe challenges on account of users' location privacy and data security. In this paper, we propose two efficient and privacy-preserving proximity detection schemes, named arbitrary geometric range query for polygons (AGRQ-P) and arbitrary geometric range query for circles (AGRQ-C), for location-based social applications. With proposed schemes, a user can choose any area on the map, and query whether her/his friends are within the region without divulging the query information to both social application servers and other users, meanwhile, the accurate locations of her/his friends are also confidential for the servers and the query user. Specifically, with algorithms based on ciphertext of geometric range query, users' query and location information is blurred into ciphertext in client, thus no one but the user knows her/his own sensitive information. Detailed security analysis shows that various security threats can be defended. In addition, the proposed schemes are implemented in an IM APP with a real LBS dataset, and extensive simulation results over smart phones further demonstrate that AGRQ-P and AGRQ-C are highly efficient and can be implemented effectively.

Produre: A Novel Proximity Discovery Mechanism In Location Tagging System

A Probabilistic Method for Tag Ranking in Tagging System

EXPLORING TIMELINESS FOR ACCURATE RECOMMENDATION IN LOCATION-BASED SOCIAL NETWORKS

Analysis Of Tag Within Online Social Networks

X-Region: A Framework for Location Privacy Preservation in Mobile Peer-to-peer Networks

Localize Online Social Network User Via Social Sensing

Discovering Your Selling Points

A Collaborative Learning Framework to Tag Refinement for Points of Interest

A Robust Reputation-Based Location-Privacy Recommender System Using Opportunistic Networks.

Privacy-Preserving Proximity Based Services

Community Discovery with Location-Interaction Disparity in Mobile Social Networks

A Novel Location Privacy Protection Algorithm for Social Discovery Application

Location-log: Bringing Online Shopping Benefits to the Physical World with Magnetic-based Proximity Detection

Efficient and Privacy-Preserving Proximity Detection Schemes for Social Applications

Graph-Based Residence Location Inference for Social Media Users.

Eppd: Efficient And Privacy-Preserving Proximity Testing With Differential Privacy Techniques

Mining Location-based Social Networks: A Predictive Perspective.

Physical Proximity and Online User Behaviour in an Indoor Mobile Social Networking Application

Social linking and physical proximity in a mobile location-based service

MuLTI: Multiple Location Tags Inference for Users in Social Networks

Design and Evaluation of a Wireless Magnetic-Based Proximity Detection Platform for Indoor Applications