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

何建琼; 田有亮; 周凯

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

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2024-06-03

- 可证明安全的社交网络隐私保护方案
- Provably secure social network privacy-preserving scheme
- 网络与信息安全学报 2016年2卷第8期页码：62-67
- 作者机构：
  
  1. 贵州大学计算机科学与技术学院，贵州贵阳 550025
  2. 贵州省公共大数据重点实验室，贵州贵阳 550025
  3. 贵州大学密码学与数据安全研究所，贵州贵阳 550025
- 作者简介：
  
  [ "何建琼（1991-），女，贵州遵义人，贵州大学硕士生，主要研究方向为密码学与安全协议。" ]
  [ "田有亮（1982-），男，贵州盘县人，博士，贵州大学教授，主要研究方向为博弈论、密码学与安全协议。" ]
  [ "周凯（1991-），男，浙江衢州人，贵州大学硕士生，主要研究方向为密码学与可信计算。" ]
- 基金信息：
  
  国家自然科学基金资助项目;The National Natural Science Foundation of China(61363068);贵州大学研究生创新基金资助项目;Graduate Innovation Foundation of Guizhou University(2016050)
- DOI：10.11959/j.issn.2096-109x.2016.00082
  中图分类号： TP393
- 网络首发：2016-08，
  
  纸质出版：2016-08-15
- 稿件说明：
移动端阅览
何建琼, 田有亮, 周凯. 可证明安全的社交网络隐私保护方案[J]. 网络与信息安全学报, 2016,2(8):62-67.

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.
何建琼, 田有亮, 周凯. 可证明安全的社交网络隐私保护方案[J]. 网络与信息安全学报, 2016,2(8):62-67. DOI： 10.11959/j.issn.2096-109x.2016.00082.

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 .

浏览量

1810

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于多查询的社交网络关键节点挖掘算法

面向舆情治理的信息管理机制演化博弈模型

基于加权最小二乘的社交网络用户定位方法

支持多数不规则用户的隐私保护联邦学习框架

基于访问控制安全高效的多用户外包图像检索方案