可证明安全的社交网络隐私保护方案

doi:10.11959/j.issn.2096-109x.2016.00082

Abstract

Abstract:

A provable secure social network privacy-preserving scheme was proposed to solve the problem of social network privacy-preserving scheme's security proof.Firstly,through analyzing the security requirements about the node's privacy (indistinguishable node structure and indistinguishable sending messages),the security model were established separately.Secondly,the bilinear mapping was used to construct the social network privacy-preserving scheme.Finally,it was proved that the scheme was provable secure,the security of the schemes were analyzed and compared.The analysis results show that the scheme not only has provable security,but also can resist re-identify attack,inference attack and information aggregation attack.

Key words: provable secure, social network, privacy-preserving, bilinear mapping

CLC Number:

TP393

Jian-qiong HE,You-liang TIAN,Kai ZHOU. Provably secure social network privacy-preserving scheme[J]. Chinese Journal of Network and Information Security, 2016, 2(8): 62-67.

Figures/Tables 3

References 15

[1]	BHAGAT S , CORMODE G , KRISHNAMURTHY B , et al. Class-based graph anaonymization for social network data[EB/OL]. http://www.vldb.org/pvldb/2/vldb09-pvldb26.pdf.
[2]	刘向宇，王斌，杨晓春 . 社会网络数据发布隐私保护技术综述[J]. 软件学报， 2014, 25(3): 576-590.
	LIU X Y , WANG B , YANG X C . Social network data privacy pro-tection technology review[J]. Journal of Software, 2014, 25(3): 576-590.
[3]	HAY M , MIKLAU G , JENSEN D , et al. Anonymizing social net-works[R]. University of Massachusetts, 2007.
[4]	LIU K , TERZI E , NAMBOODIRI V . Towards identity anonymization on graphs[C]// The ACM Sigmod International Conference on Management of Data. c2008.
[5]	ZOU L , CHEN L . K-automorphism:a general framework for privacy preserving network publication [C]// The 35th International Conference on Very Large Data Base. c2009: 946-957.
[6]	ZHOU B , PEI J . Preserving privacy in social networks against neighborhood attacks[C]// The 24th IEEE International Conference on Data Engineering (ICDE). c2008.
[7]	宋喜忠, 刘康明 . 基于 k-subgrap 算法的社交网络隐私保护研究[J]. 科技通报, 2015(1): 155-157.
	SONG X Z , LIU K M . Social network privacy protection study based on k-subgrap algorithm[J]. Bulletin Science and Technology, 2015(1): 155-157.
[8]	HAY M , MIKLAU G , JENSEN D , et al. Resisting structural re-identification in anonymized social networks [J]. VLDB Journa1, 2010, 19(6): 797-823.
[9]	韦伟, 李杨, 张为群 . 一种基于 GSNPP 算法的社交网络隐私保护方法研究[J]. 计算机科学, 2012, 39(3): 104-106.
	WEI W , LI Y , ZHANG W Q . A GSNPP algorithm based on the social network privacy protection method research[J]. Journal of Computer Science, 2012, 39(3): 104-106.
[10]	THOMPSON B , YAO D F , NAMBOODIRI V . The union-split algorithm and clus-ter-based anonymization of social networks [C]// The 4th Interna-tional Symposium on Information,Computer,and Communications Security. c2013: 218-227.
[11]	孔庆江 . 社交网络中个人信息与人际关系的隐私保护研究[D]. 杭州: 浙江工业大学, 2011.
	KONG Q J . Personal information and relationships in the social network privacy protection research[D]. Hangzhou: Zhejiang Uni-versity of Technology, 2011.
[12]	YUAN M X , CHEN L , YU PS , YU T . Protecting sensitive labels in social network data anonymization[J]. IEEE Transactions on Knowledge and Data Engineering, 2013, 25(3): 633-647.
[13]	付艳艳, 张敏, 冯登国 , 等. 基于节点分割的社交网络属性隐私保护[J]. 软件学报, 2014, 4: 768-780.
	FU Y Y , ZHANG M , FENG D G , et al. Social network privacy protection based on the node split attributes[J]. Journal of Software, 2014, 4: 768-780.
[14]	吕志泉，洪澄，张敏，等. 面向社交网络的隐私保护方案[J]. 通信学报， 2014, 35(8): 23-32.
	LV Z Q , HONG C , ZHANG M , et al. Privacy protection scheme for social network[J]. Journal on Communications, 2014, 35(8): 23-32.
[15]	LING C , NEWPORT C . Provably secure ciphertext policy ABE[C]// The 14th ACM Conference on Computer and Communica-tions Security. c2007: 456-465.

Metrics

Recommended 0

No Suggested Reading articles found!

方案	再识别攻击	推理攻击	信息聚集攻击	可证明安全
文献[5]方案	√	×	×	×
文献[8]方案	√	×	×	×
文献[9]方案	√	×	×	×
文献[13]方案	√	×	×	×
本文方案	√	√	√	√

Provably secure social network privacy-preserving scheme

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 3

References 15

Related Articles 15

Metrics

Recommended 0

[1]	Wenqi SHI, Xiangyang LUO, Jiashan GUO. Social network user geolocating method based on weighted least squares [J]. Chinese Journal of Network and Information Security, 2022, 8(3): 41-52.
[2]	Qianxin CHEN, Renwan BI, Jie LIN, Biao JIN, Jinbo XIONG. Privacy-preserving federated learning framework with irregular-majority users [J]. Chinese Journal of Network and Information Security, 2022, 8(1): 139-150.
[3]	Fuyuan SONG, Zheng QIN, Jixin ZHANG, Yu LIU. Efficient and secure multi-user outsourced image retrieval scheme with access control [J]. Chinese Journal of Network and Information Security, 2021, 7(5): 29-39.
[4]	Rongna XIE, Xiaonan FAN, Lin YUAN, Zichen GUO, Jiayu ZHU, Guozhen SHI. Research on extended access control mechanism in online social network [J]. Chinese Journal of Network and Information Security, 2021, 7(5): 123-131.
[5]	Xinyu ZHANG, Bingsheng ZHANG, Quanrun MENG, Kui REN. Study on privacy preserving encrypted traffic detection [J]. Chinese Journal of Network and Information Security, 2021, 7(4): 101-113.
[6]	Zhongyuan JIANG, Xianyu CHEN, Jianfeng MA. Survey of community privacy in social network [J]. Chinese Journal of Network and Information Security, 2021, 7(2): 10-21.
[7]	Xin ZHANG,Weizhong QIANG,Yueming WU,Deqing ZOU,Hai JIN. Mining behavior pattern of mobile malware with convolutional neural network [J]. Chinese Journal of Network and Information Security, 2020, 6(6): 35-44.
[8]	Pei WANG,Yan JIA,Aiping LI,Qianyue JIANG. De-anonymiation method for networks based on DeepLink [J]. Chinese Journal of Network and Information Security, 2020, 6(4): 104-108.
[9]	Qiang QU,Hongtao YU,Ruiyang HUANG. Attention-based approach of detecting spam in social networks [J]. Chinese Journal of Network and Information Security, 2020, 6(1): 54-61.
[10]	Ying WU,Xuan LI,Biao JIN,Rongrong JIN. Survey on the privacy-preserving content based image retrieval [J]. Chinese Journal of Network and Information Security, 2019, 5(4): 14-28.
[11]	Zijian BAO,Qinghao WANG,Yongxin ZHANG,Bin WANG,Ning LU,Wenbo SHI. Regulatory Bitcoin privacy-preserving mixing service [J]. Chinese Journal of Network and Information Security, 2019, 5(4): 40-51.
[12]	Qiang QU, Hongtao YU, Ruiyang HUANG. Research progress of abnormal user detection technology in social network [J]. Chinese Journal of Network and Information Security, 2018, 4(3): 13-23.
[13]	Tian-zhu CHEN,Yun-chuan GUO,Ben NIU,Feng-hua LI. Research progress of access control model and policy in online social networks [J]. Chinese Journal of Network and Information Security, 2016, 2(8): 1-9.
[14]	Rui-xin YAO,Hui LI,Jin CAO. Overview of privacy preserving in social network [J]. Chinese Journal of Network and Information Security, 2016, 2(4): 33-43.
[15]	Jian-ming ZHU,Bo GAO. Social financial information security risk analysis and prevention [J]. Chinese Journal of Network and Information Security, 2016, 2(3): 46-51.