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.

Privacy-Preserving Cross Product Protocol and Its Applications

A Secure Protocol for Determining Whether a Point is Inside a Convex Polygon

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

Homomorphic Encryption Scheme and A Protocol on Secure Computing a Line by Two Private Points

Privacy preserving method based on Voronoi diagram in mobile crowd computing

Secure Two-Party Computational Geometry

Quantum Privacy-preserving Two-party Circle Intersection Protocol Based on Phase-encoded Query

A Hybrid Approach for Privacy Preservation in Location Based Queries.

A Privacy Preserving System For Friend Locator Applications

Cryptographic Algorithms for Privacy-Preserving Online Applications.

Privacy-preserving cooperative online matching over spatial crowdsourcing platforms

Privacy‐preserving statistical computing protocols for private set intersection

Privacy-Preserving Image Processing in the Cloud.

Privacy-Preserving Task-Matching and Multiple-Submissions Detection in Crowdsourcing

Secure Multi-Party Computations of Geometric Intersections

Privacy-preserving Face Detection Based on Linear and Nonlinear Kernels.

Concentrated Geo-Privacy

Privacy-preserving Image Processing in Cloud Computing

Privacy-Preserving Cross-Domain Routing Optimization -A Cryptographic Approach

Efficient Secure Multiparty Computational Geometry

Efficient and Privacy-Preserving Proximity Detection Schemes for Social Applications