Title :
Two-party and multi-party private matching for proximity-based mobile social networks
Author :
Xiaoyan Zhu ; Zengbao Chen ; Haotian Chi ; Jie Liu ; Shunrong Jiang
Author_Institution :
Nat. Key Lab. of Integrated Services Networks, Xidian Univ., Xi´an, China
Abstract :
Proximity-based mobile social networks (PMSNs) are a novel type of social networks, where mobile users can choose potential friends in vicinity by comparing the similarity degree between their private attributes and make new connections through the WiFi/Bluetooth interfaces on their mobile devices. Since users´ personal attributes usually contain some sensitive information, users may have increasing privacy concerns and do not want to reveal their attributes to others in the process of friend discovery. In this paper, we first propose a two-party private matching algorithm, which achieves a fine-grained match and protects users´ privacy preferably without reliance on any Trusted Third Party (TTP). Based on the two-party protocol, we then present a multi-party matching protocol, where a responder who satisfies the pre-defined threshold can match with a group of users without breaching their privacy. By the detailed analysis and simulations, we evaluate our two matching schemes in terms of security, communication overhead and computation overhead, which show a better performance than other related protocols.
Keywords :
data protection; mobile computing; protocols; social networking (online); communication overhead; computation overhead; multiparty matching protocol; multiparty private matching; proximity-based mobile social networks; security; two-party private matching; two-party protocol; user privacy protection; Cryptography; Euclidean distance; Information systems; Mobile communication; Privacy; Protocols;
Conference_Titel :
Communications (ICC), 2014 IEEE International Conference on
Conference_Location :
Sydney, NSW
DOI :
10.1109/ICC.2014.6883438