Title
Secure friend discovery in mobile social networks
Abstract
Mobile social networks extend social networks in the cyberspace into the real world by allowing mobile users to discover and interact with existing and potential friends who happen to be in their physical vicinity. Despite their promise to enable many exciting applications, serious security and privacy concerns have hindered wide adoption of these networks. To address these concerns, in this paper we develop novel techniques and protocols to compute social proximity between two users to discover potential friends, which is an essential task for mobile social networks.We make three major contributions. First, we identify a range of potential attacks against friend discovery by analyzing real traces. Second, we develop a novel solution for secure proximity estimation, which allows users to identify potential friends by computing social proximity in a privacy-preserving manner. A distinctive feature of our solution is that it provides both privacy and verifiability, which are frequently at odds in secure multiparty computation. Third, we demonstrate the feasibility and effectiveness of our approaches using real implementation on smartphones and show it is efficient in terms of both computation time and power consumption.
Year
DOI
Venue
2011
10.1109/INFCOM.2011.5934958
INFOCOM
Keywords
Field
DocType
protocols,physical vicinity,potential friend discovery,smartphones,mobile social networks,potential attacks,verifiability,privacy-preserving manner,social networking (online),secure proximity estimation,privacy concerns,mobile computing,secure friend discovery,security of data,mobile computer,cryptography,secure multi party computation,mobile communication,privacy,servers,social network
Mobile computing,Internet privacy,Secure multi-party computation,Social network,Computer security,Computer science,Cryptography,Server,Computer network,Odds,Mobile telephony,Cyberspace
Conference
ISSN
ISBN
Citations 
0743-166X
978-1-4244-9919-9
94
PageRank 
References 
Authors
2.96
23
4
Name
Order
Citations
PageRank
Wei Dong11397.70
Vacha Dave226610.12
Lili Qiu33987284.13
Yin Zhang43492281.04