Abstract:Making friends based on the similarity of the profile of users is becoming common in many applications of mobile social networking. A major challenge for profile matching is to ensure the privacy of personal profiles which often contain highly sensitive information related to interests, political tendency, health conditions, and so on. The existing privacy preserving matchmaking protocols select the best match among people in the proximity based on the number of common attributes. This lucks detail information to find the best match such as in which attributes of the profile the user is currently interested most. On the other hand schemes that select best match based on the interest level of the user for the attributes assumes the attributes of the users are public which cannot be applied in applications that involve sensitive information about the user. Thus in this paper we propose privacy preserving match making protocol based on the user attributes in the profile and the dynamic interest level of the user for each attribute by applying homomorphic encryption techniques. The best match selected by the initiator have greater than a minimum number of attributes the initiator interested most currently in addition to relatively having a large number of common attributes. Non common attributes of the two matches remain private. Users other than the best matches can at most get the number of common attributes and whether the sum of common attributes interest level is above the threshold. The analysis shows that our protocol is efficient with the ability to resist the semi-honest and malicious adversary. And the simulation result shows that our proposed solution out performs the existing solution in energy overhead and execution time.

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

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

Bloom Filter-Based Lightweight Private Matching Scheme

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

Efficient Privacy Preserving Matchmaking for Mobile Social Networking against Malicious Users

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

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

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

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

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

Achieving Secure Friend Discovery In Social Strength-Aware Pmsns

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

A Recommendation-based Matchmaking Scheme for Multiple Mobile Social Networks against Private Data Leakage.

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

A Secure and Efficient Privacy-Preserving Attribute Matchmaking Protocol in Proximity-Based Mobile Social Networks

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

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

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

Distributed privacy preserving matchmaking protocol based on dynamic interest level in mobile social networks

Privacy-Preserving Friend Matching for Mobile Social Networks.

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