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 Dong | 1 | 139 | 7.70 |
Vacha Dave | 2 | 266 | 10.12 |
Lili Qiu | 3 | 3987 | 284.13 |
Yin Zhang | 4 | 3492 | 281.04 |