Authors: Hongjuan Li Yingwen Chen Xiuzhen Cheng Keqiu Li Dechang Chen
Publish Date: 2015/08/26
Volume: 19, Issue: 7, Pages: 999-1009
Abstract
Mobile social networking becomes increasingly popular with the explosive growth of mobile devices By allowing mobile users to interact with potential friends around the real world it enables new social interactions as a complement to Webbased online social networks In this paper we introduce a secure friend discovery mechanism based on encounter history in mobile social networks By exploring the fact that sharing encounters indicate common activities and interests our scheme can help people make friends with likeminded strangers nearby To the best of our knowledge this is the first work to take advantage of the encounter history in friend discovery We provide peertopeer confidential communications with the location privacy and encounter privacy being strictly preserved Unlike most existing works that either rely on a trusted centralized server or existing social relationships our algorithm is designed in an ad hoc model with no such limitation As a result our design is more suitable and more general for mobile social scenarios Extensive theoretical analysis and experimental study are conducted and the results indicate that our scheme is feasible and effective for privacypreserving friend discovery in mobile social networksThis work is supported by the National Science Foundation of the USA under Grants CNS1162057 and CNS1265311 and the National Science Foundation for Distinguished Young Scholars of China Grant No 61225010 NSFC under Grants 61272417 61173160 61173161 61173162 and 61103234
Keywords: