Achieving secure and accurate friend discovery based on friend-of-friend's recommendations

Friend discovery has been one of the hot topics in our social activities over the past decade. Mobile users have more opportunities to discover and make new social interactions with others in vicinity to build and extend their social communities. However, the inevitable information releasing conflic...

Full description

Saved in:
Bibliographic Details
Main Authors: He, Yuanyuan, Li, Fenghua, Niu, Ben, Hua, Jiafeng
Format: Conference Proceeding
Language:English
Subjects:
Communities
Conferences
Construction
Electronics
Encryption
Mobile communication
Mobile computing
Privacy
Protocols
Recommendations
Similarity
Social aspects
Social network services
Social networks
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Friend discovery has been one of the hot topics in our social activities over the past decade. Mobile users have more opportunities to discover and make new social interactions with others in vicinity to build and extend their social communities. However, the inevitable information releasing conflicts with the increasing privacy concerns. In this paper, we employ the concept of friend-of-friend and design a secure and accurate friend discovery for privacy-aware mobile users in Proximity-based Mobile Social Networks (PMSNs). We first construct a novel similarity function with fully considering the number of common attributes, the corresponding priorities and the ratio of matched attributes over all the inputs. Then we develop a secure friend recommendation phase based on a carefully combination of the commutative encryption function and the bilinear pairings. The security and performance are thoroughly analyzed and evaluated via detailed simulations.
ISSN:1938-1883
DOI:10.1109/ICC.2016.7510779