Privacy Preserving Profile Matching for Social Networks

User privacy is one important issue in online social networks. The rapid development in recent anonymous social networks shows that most users may not trust the service provider. Existing anonymizing techniques cannot support profile matching, making it difficult for a user to connect with his friends. This paper proposes a novel privacy preserving profile matching method based on the attribute based encryption, and applies this method to an anonymous and private social network. We evaluate the runtime performance of our proposed method on both laptop and mobile devices, and our experimental results show that this method can be adapted to real user applications.

[1]  Tinghuai Ma,et al.  A novel subgraph K+\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$K^{+}$$\end{document}-isomorphism method in social , 2017, Soft Computing.

[2]  Brent Waters,et al.  Ciphertext-Policy Attribute-Based Encryption , 2007, 2007 IEEE Symposium on Security and Privacy (SP '07).

[3]  Brent Waters,et al.  Attribute-based encryption for fine-grained access control of encrypted data , 2006, CCS '06.

[4]  Michael Backes,et al.  A Security API for Distributed Social Networks , 2011, NDSS.

[5]  Jian Shen,et al.  $$\varvec{\textit{KDVEM}}$$KDVEM: a $$k$$k-degree anonymity with vertex and edge modification algorithm , 2015, Computing.

[6]  Prateek Mittal,et al.  On Your Social Network De-anonymizablity: Quantification and Large Scale Evaluation with Seed Knowledge , 2015, NDSS.

[7]  Zhangjie Fu,et al.  Privacy-Preserving Smart Semantic Search Based on Conceptual Graphs Over Encrypted Outsourced Data , 2017, IEEE Transactions on Information Forensics and Security.

[8]  Moni Naor,et al.  Our Data, Ourselves: Privacy Via Distributed Noise Generation , 2006, EUROCRYPT.

[9]  Elisa Bertino,et al.  Practical privacy-preserving user profile matching in social networks , 2016, 2016 IEEE 32nd International Conference on Data Engineering (ICDE).

[10]  Xiang-Yang Li,et al.  De-anonymizing social networks and inferring private attributes using knowledge graphs , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[11]  Ming Yang,et al.  APSON: Anonymous and Private SOcial Network , 2017 .

[12]  Bobby Bhattacharjee,et al.  Persona: an online social network with user-defined privacy , 2009, SIGCOMM '09.

[13]  Pan Li,et al.  Asymmetric Social Proximity Based Private Matching Protocols for Online Social Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.

[14]  Zhen Ling,et al.  On the limitations of existing notions of location privacy , 2018, Future Gener. Comput. Syst..

[15]  Philip S. Yu,et al.  Multiple Anonymized Social Networks Alignment , 2015, 2015 IEEE International Conference on Data Mining.

[16]  Vitaly Shmatikov,et al.  De-anonymizing Social Networks , 2009, 2009 30th IEEE Symposium on Security and Privacy.

[17]  Arvind Narayanan,et al.  De-anonymizing Web Browsing Data with Social Networks , 2017, WWW.

[18]  Yazhe Wang,et al.  Preserving privacy in social networks against connection fingerprint attacks , 2015, 2015 IEEE 31st International Conference on Data Engineering.

[19]  Keqiu Li,et al.  Efficient Customized Privacy Preserving Friend Discovery in Mobile Social Networks , 2015, 2015 IEEE 35th International Conference on Distributed Computing Systems.