Abstract:The rapid developments of mobile devices and online social networks have resulted in increasing attention to Mobile Social Networking (MSN). The explosive growth of mobile-connected and location-aware devices makes it possible and meaningful to do the Proximity-based Mobile Social Networks (PMSNs). Users can discover and make new social interactions easily with physical-proximate mobile users through WiFi/Bluetooth interfaces embedded in their smartphones. However, users enjoy these conveniences at the cost of their growing privacy concerns. To address this problem, we propose a suit of priority-aware private matching schemes to privately match the similarity with potential friends in the vicinity. Unlike most existing work, our proposed priority-aware matching scheme (P-match) achieves the privacy goal by combining the commutative encryption function and the Tanimoto similarity coefficient which considers both the number of common attributes between users as well as the corresponding priorities on each common attribute. Further, based on the newly constructed similarity function which takes the ratio of attributes matched over all the input set into consideration, we design an enhanced version to deal with some potential attacks such as unlimitedly inputting the attribute set on either the initiator side or the responder side, etc. Finally, our proposed E-match avoids the heavy cryptographic operations and improves the system performance significantly by employing a novel use of the Bloom filter. The security and communication/computation overhead of our schemes are thoroughly analyzed and evaluated via detailed simulations and implementation.

PPAM: Privacy-preserving Attributes Matchmaking Protocol for Mobile Social Networks Secure Against Malicious Users

Two-party and multi-party private matching for proximity-based mobile social networks

Priority-Aware Private Matching Schemes for Proximity-Based Mobile Social Networks

PLAM: A Privacy-Preserving Framework for Local-Area Mobile Social Networks.

A Privacy-Preserving Friend Matching Scheme Based on Attribute Encryption in Mobile Social Networks

Efficient Weight-based Private Matching for proximity-based mobile social networks

PPLS: a Privacy-Preserving Location-Sharing Scheme in Mobile Online Social Networks

Secure fine-grained friend-making scheme based on hierarchical management in mobile social networks

Privacy-Preserving User Profile Matching in Social Networks

Message in a Sealed Bottle: Privacy Preserving Friending in Social Networks

Message in a Sealed Bottle: Privacy Preserving Friending in Mobile Social Networks

An Efficient Identity‐based Protocol for Private Matching

Profile Matching Across Unstructured Online Social Networks: Threats and Countermeasures

On the Reliability of Profile Matching Across Large Online Social Networks

Privacy preserving distributed profile matching in mobile social network

Attribute-Enhanced De-anonymization of Online Social Networks

Lightweight Mutual Authentication among Sensors in Body Area Networks Through Physical Unclonable Functions

Common Friends Discovery with Privacy and Authenticity.

A trust-based privacy-preserving friend matching scheme in social Internet of Vehicles

Physical–Social-Aware D2D Content Sharing Networks: A Provider–Demander Matching Game

Privacy-Preserving Vehicle Assignment in the Parking Space Sharing System