Provably secure social network privacy-preserving scheme

Jian-qiong HE; You-liang TIAN; Kai ZHOU

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

您当前的位置：

首页 >

文章列表页 >

Provably secure social network privacy-preserving scheme

Academic paper | 更新时间：2024-06-03

- Provably secure social network privacy-preserving scheme
- Journal of network and information security Vol. 2, Issue 8, Pages: 62-67(2016)
- 作者机构：
  
  1. 贵州大学计算机科学与技术学院，贵州贵阳 550025
  2. 贵州省公共大数据重点实验室，贵州贵阳 550025
  3. 贵州大学密码学与数据安全研究所，贵州贵阳 550025
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.2096-109x.2016.00082
  CLC： TP393
- Online First：2016-08，
  
  Published：15 August 2016
- 稿件说明：
移动端阅览
Jian-qiong HE, You-liang TIAN, Kai ZHOU. Provably secure social network privacy-preserving scheme[J]. Journal of network and information security, 2016, 2(8): 62-67.
DOI：

Jian-qiong HE, You-liang TIAN, Kai ZHOU. Provably secure social network privacy-preserving scheme[J]. Journal of network and information security, 2016, 2(8): 62-67. DOI： 10.11959/j.issn.2096-109x.2016.00082.

摘要

针对社交网络隐私保护方案的安全性证明问题，提出了一种可证明安全的社交网络隐私保护方案。首先，通过分析社交网络中节点隐私的安全需求（不可区分的节点结构和不可区分的发送消息），分别建立其安全模型；其次，基于该安全模型运用双线性映射构造社交网络节点隐私保护方案；最后，证明了该方案是可证明安全的，并且分析和对比了该方案的安全性，分析结果表明，该方案除了具有可证明安全性外，还能抵抗再识别攻击、推理攻击和信息聚集攻击。

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.

关键词

Keywords

references

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 .

刘向宇，王斌，杨晓春 . 社会网络数据发布隐私保护技术综述 [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 .

HAY M , MIKLAU G , JENSEN D , et al . Anonymizing social net-works [R ] . University of Massachusetts , 2007 .

LIU K , TERZI E , NAMBOODIRI V . Towards identity anonymization on graphs [C ] // The ACM Sigmod International Conference on Management of Data . c2008 .

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 .

ZHOU B , PEI J . Preserving privacy in social networks against neighborhood attacks [C ] // The 24th IEEE International Conference on Data Engineering (ICDE) . c2008 .

宋喜忠 , 刘康明 . 基于 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 .

HAY M , MIKLAU G , JENSEN D , et al . Resisting structural re-identification in anonymized social networks [J ] . VLDB Journa1 , 2010 , 19 ( 6 ): 797 - 823 .

韦伟 , 李杨 , 张为群 . 一种基于 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 .

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 .

孔庆江 . 社交网络中个人信息与人际关系的隐私保护研究 [D ] . 杭州 : 浙江工业大学 , 2011 .

KONG Q J . Personal information and relationships in the social network privacy protection research [D ] . Hangzhou : Zhejiang Uni-versity of Technology , 2011 .

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 .

付艳艳 , 张敏 , 冯登国 , 等 . 基于节点分割的社交网络属性隐私保护 [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 .

吕志泉，洪澄，张敏，等 . 面向社交网络的隐私保护方案 [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 .

LING C , NEWPORT C . Provably secure ciphertext policy ABE [C ] // The 14th ACM Conference on Computer and Communica-tions Security . c2007 : 456 - 465 .

Views

1810

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Multi-query based key node mining algorithm for social networks

Evolutionary game model of information management mechanism for public opinion governance

Social network user geolocating method based on weighted least squares

Privacy-preserving federated learning framework with irregular-majority users

Efficient and secure multi-user outsourced image retrieval scheme with access control

Related Author

Wei WANG

Runxuan Liu

Jiayang Wei

Junheng HUANG

Tengwei ZHU

Guodong XIN

Xiuzhen CHEN

Yinghua MA

Related Institution

Shanghai Municipal Key Lab of Integrated Management Technology for Information Security

Institute of Cyber Science and Technology, Shanghai Jiao Tong University

School of Cyber Science and Engineering, Zhengzhou University

State Key Laboratory of Mathematical Engineering and Advanced Computing

Key Laboratory of Cyberspace Situation Awareness of Henan Province

⁰