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.

Are You Really My Friend? Exactly Spatiotemporal Matching Scheme in Privacy-Aware Mobile Social Networks.

Fine-Grained Privacy-Preserving Spatiotemporal Matching in Mobile Social Networks

An Exact and Efficient Privacy-Preserving Spatiotemporal Matching in Mobile Social Networks

A Practical Group Matching Scheme for Privacy-Aware Users in Mobile Social Networks.

Efficient Privacy Preserving Matchmaking for Mobile Social Networking against Malicious Users

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

Weight-aware private matching scheme for Proximity-based Mobile Social Networks

Sfpm: A Secure and Fine-Grained Privacy-Preserving Matching Protocol for Mobile Social Networking

CP-ABE Based Privacy-Preserving User Profile Matching in Mobile Social Networks.

A Secure And Efficient Privacy-Preserving Matchmaking For Mobile Social Networking

P-Match: Priority-Aware Friend Discovery for Proximity-Based Mobile Social Networks

Hidden the True Identity and Dating Characteristics Based on Quick Private Matching in Mobile Social Networks

Efficient Private Matching Based on Blind Signature for Proximity-Based Mobile Social Networks

A Privacy?Preserving and Trusted Social Relationship Similarity Detection Protocol in Mobile Social Networks

Achieving Secure Friend Discovery In Social Strength-Aware Pmsns

Privacy-Preserving Profile Matching for Proximity-Based Mobile Social Networking

Match-More: an Efficient Private Matching Scheme Using Friends-Of-Friends' Recommendation

An Efficient Privacy-Preserving Bidirectional Friends Matching Scheme in Mobile Social Networks

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

Fairness-Aware and Privacy-Preserving Friend Matching Protocol in Mobile Social Networks

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