Abstract:The explosive growths of Social Networks and smart devices over the past decade have redefined the way people interact with their friends and build social connections with physical-proximate others. Unfortunately, increasing backbone network traffic and privacy concerns of the information leakage during the friend matching process limit the expansion of users friend circles. To address the problem, we propose Small-World, which aims to achieve secure friend matching over physical world and social networks simultaneously. Specifically, we design a physical proximity module, which is based on a novel weight-aware spatiotemporal similarity function with considering a set of factors such as hot zones for each user, the distribution of Point of Interests and users whereabouts. Then we build a Katz score-based social strength proximity module, which is a bidirectional and social strength-aware similarity function, to calculate the similarity between social network users. We design an El Gamal cryptosystem-based solution, termed Protocol I, to realize secure 2-hop social strength matching and further extend it to Protocol II, which aims to establish multi-hop (4-hop at most) social connection chain between two users. Finally, we design a weight assigning function based on the linear regression to evaluate the importance of the physical proximity module and it of social strength proximity module. Thorough security analysis and performance results indicate the effectiveness and efficiency of our proposed scheme.

Secure Friend Discovery Based on Encounter History in Mobile Social Networks

Efficient Customized Privacy Preserving Friend Discovery in Mobile Social Networks

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

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

PriMatch: Fairness-aware Secure Friend Discovery Protocol in Mobile Social Network

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

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

Achieving Secure Friend Discovery In Social Strength-Aware Pmsns

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

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

Privacy-Preserving Friendship Establishment Based On Blind Signature And Bloom Filter In Mobile Social Networks

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

Nearby Friend Discovery with Geo-indistinguishability to Stalkers

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

Efficient Privacy Preserving Matchmaking for Mobile Social Networking against Malicious Users

Small-world: Secure Friend Matching over Physical World and Social Networks.

Common Friends Discovery with Privacy and Authenticity.

Secure and Privacy-Preserving Matchmaking Protocol for Mobile Social Networks

A Lightweight Privacy Aware Friend Locator in Mobile Social Networks

FriendSeeker: Inferring Hidden Friendship in Mobile Social Networks with Sparse Check-in Data

SPFM: Scalable and Privacy-Preserving Friend Matching in Mobile Cloud