Message in a Sealed Bottle: Privacy Preserving Friending in Mobile Social Networks

IEEE Transactions on Mobile Computing

Volumn 14, Issue 9, 2015, Pages 1888-1902

  Zhang, Lan ^a   Li, Xiang Yang ^b   Liu, Kebin ^a   Jung, Taeho ^b   Liu, Yunhao ^a  

^a TSINGHUA UNIVERSITY   (China)

^b Illinois Institute of Technology   (United States)

Author keywords

Decentralized Mobile Social Networks; Privacy Preserving Profile Matching; Secure Communication

Indexed keywords

BOTTLES; COMMUNICATION CHANNELS (INFORMATION THEORY); SECURE COMMUNICATION; SMARTPHONES; SOCIAL NETWORKING (ONLINE);

ACTUAL SYSTEM; MOBILE SOCIAL NETWORKS; PRIVACY PRESERVING;

DATA PRIVACY;

EID: 84939180271     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2014.2366773     Document Type: Article

References (36)

1. Magnetu [Online]. Available: http://magnetu.com, 2013.
2. Tencent weibo [Online]. Available: http://t.qq.com/, 2013.
3. J. Bethencourt, A. Sahai, and B. Waters, "Ciphertext-policy attribute-based encryption, " in Proc. IEEE Symp. Security Privacy, 2007, pp. 321-334.
4. M. Chase, "Multi-authority attribute based encryption, " in Proc. 4th Conf. Theory Cryptography, 2007, pp. 515-534.
5. E. De Cristofaro and G. Tsudik, "Practical private set intersection protocols with linear complexity, " in Proc. 14th Int. Conf. Financial Cryptography Data Security, 2010, pp. 143-159.
6. W. Dong, V. Dave, L. Qiu, and Y. Zhang, "Secure friend discovery in mobile social networks, " in Proc. IEEE INFOCOM, 2011, pp. 1647-1655.
7. M. J. Freedman, K. Nissim, and B. Pinkas, "Efficient private matching and set intersection, " in Proc. Int. Conf. Theory Appl. Cryptographic Techn., 2004, pp. 1-19.
8. V. Goyal, O. Pandey, A. Sahai, and B. Waters, "Attribute-based encryption for fine-grained access control of encrypted data, " in Proc. 13th ACM Conf. Comput. Commun. Security, 2006, pp. 89-98.
9. B. Han and T. Baldwin, "Lexical normalisation of short text messages: Makn sens a# twitter, " in Proc. 49th Annu. Meet. Assoc. Com-put. Linguistics: Human Language Technol., 2011, vol. 1, pp. 368-378.
10. I. Ioannidis, A. Grama, and M. Atallah, "A secure protocol for computing dot-products in clustered and distributed environments, " in Proc. IEEE Int. Conf. Parallel Process., 2002, p. 379.
11. T. Jung, X. Mao, X.-Y. Li, S. Tang, W. Gong, and L. Zhang, "Privacy-preserving data aggregation without secure channel: multivariate polynomial evaluation, " in Proc. IEEE INFOCOM, 2013, pp. 2634-2642.
12. T. Jung, X.-Y. Li, Z. Wan, and M. Wan, "Control cloud data access privilege and anonymity with fully anonymous attribute based encryption, " IEEE Trans. Inf. Forensics Security, 2015.
13. T. Jung and X.-Y. Li, "Collusion-tolerable privacy-preserving sum and product calculation without secure channel, " IEEE Trans. Dependable Secure Comput., 2014.
14. T. Jung, X.-Y. Li, Z. Wan, and M. Wan, "Privacy preserving cloud data access with multi-authorities, " in Proc. IEEE INFOCOM, 2013, pp. 2625-2633.
15. L. Kissner and D. Song, "Privacy-preserving set operations, " in Proc. Adv. Cryptol.-CRYPTO, 2005, pp. 241-257.
16. M. Li, N. Cao, S. Yu, and W. Lou, "FindU: Privacy-preserving personal profile matching in mobile social networks, " in Proc. IEEE INFOCOM, 2011, pp. 2435-2443.
17. X.-Y. Li and T. Jung, "Search me if you can: Privacy-preserving location query service, " in Proc. IEEE INFOCOM, 2013, pp. 2760-2768.
18. C. Y. Ma, D. K. Yau, N. K. Yip, and N. S. Rao, "Privacy vulnerability of published anonymous mobility traces, " IEEE/ACM Trans. Netw., vol. 21, no. 3, pp. 720-733, Jun. 2013.
19. A. Mikheev, "Document centered approach to text normalization, " in Proc. 23rd Annu. Int. ACM SIGIR Conf. Res. Develop. Inf. Retrieval, 2000, pp. 136-143.
20. K. Okamoto, W. Chen, and X.-Y. Li, "Ranking of closeness central-ity for large-scale social networks, " in Proc. 2nd Annu. Int. Workshop Frontiers Algorithmics, 2008, pp. 186-195.
21. S. Pasini and S. Vaudenay, "SAS-based authenticated key agreement, " in Proc. 11th Int. Conf. Practice Theory Public Key Cryptography, 2006, pp. 197-213.
22. A. Sahai and B. Waters, "Fuzzy identity-based encryption, " in Proc. 24th Annu. Int. Conf. Theory Appl. Cryptographic Techn., 2005, pp. 457-473.
23. E. Sarigol, O. Riva, P. Stuedi, and G. Alonso, "Enabling social networking in ad hoc networks of mobile phones, " Proc. VLDB Endowment, vol. 2, pp. 1634-1637, 2009.
24. R. Sproat, A. W. Black, S. Chen, S. Kumar, M. Ostendorf, and C. Richards, "Normalization of non-standard words, " Comput. Speech Language, vol. 15, no. 3, pp. 287-333, 2001.
25. F. Stajano and R. Anderson, "The resurrecting duckling: Security issues for ubiquitous computing, " IEEE Comput., vol. 35, no. 4, pp. 22-26, Apr. 2002.
26. S.-J. Tang, J. Yuan, X. Mao, X.-Y. Li, W. Chen, and G. Dai, "Relationship classification in large scale online social networks and its impact on information, " in Proc. IEEE INFOCOM, 2011, pp. 2291-2299.
27. M. Von Arb, M. Bader, M. Kuhn, and R. Wattenhofer, "VENETA: Serverless friend-of-friend detection in mobile social networking, " in Proc. IEEE Int. Conf. Wireless Mobile Comput. Netw. Commun., 2008, pp. 184-189.
28. Z. Yang, B. Zhang, J. Dai, A. C. Champion, D. Xuan, and D. Li, "E-smalltalker: A distributed mobile system for social networking in physical proximity, " in Proc. IEEE 30th Int. Conf. Distrib. Comput. Syst., 2010, pp. 468-477.
29. C. Zhang, J. Sun, X. Zhu, and Y. Fang, "Privacy and security for online social networks: Challenges and opportunities, " IEEE Netw., vol. 24, no. 4, pp. 13-18, Jul./Aug. 2010.
30. L. Zhang, X.-Y. Li, J. Lei, J. Sun, and Y. Liu, "Mechanism design for finding experts using locally constructed social referral web, " IEEE Trans. Parallel Distrib. Syst., 2014.
31. L. Zhang, X. Ding, Z. Wan, M. Gu, and X.-Y. Li, "Wiface: A secure geosocial networking system using wifi-based multi-hop manet, " in Proc. 1st ACM Workshop Mobile Cloud Comput. Services: Social Net. Beyond, 2010, p. 3.
32. L. Zhang, T. Jung, P. Feng, X.-Y. Li, and Y. Liu, "Cloud-based privacy preserving image storage, sharing and search, " arXiv preprint arXiv:1410.6593, 2014.
33. L. Zhang, T. Jung, C. Liu, X. Ding, X.-Y. Li, and Y. Liu, "Outsource photo sharing and searching for mobile devices with privacy protection, " arXiv preprint arXiv:1410.6589, 2014.
34. L. Zhang, X.-Y. Li, Y. Liu, and T. Jung, "Verifiable private multiparty computation: Ranging and ranking, " in Proc. IEEE INFO-COM, 2013.
35. R. Zhang, Y. Zhang, J. Sun, and G. Yan, "Fine-grained private matching for proximity-based mobile social networking, " in Proc. IEEE INFOCOM, 2012, pp. 1969-1977.
36. Y. Zheng, M. Li, W. Lou, and Y. T. Hou, "Sharp: Private proximity test and secure handshake with cheat-proof location tags, " in Proc. Eur. Symp. Res. Comput. Security, 2012, pp. 361-378.