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

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

网络与信息安全学报 ›› 2016, Vol. 2 ›› Issue (8): 62-67.doi: 10.11959/j.issn.2096-109x.2016.00082

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

何建琼^1,^2,³,田有亮^1,^2,³(),周凯

¹ 贵州大学计算机科学与技术学院，贵州贵阳 550025
² 贵州省公共大数据重点实验室，贵州贵阳 550025
³ 贵州大学密码学与数据安全研究所，贵州贵阳 550025

修回日期:2016-07-07 出版日期:2016-08-01 发布日期:2017-06-04
作者简介:何建琼（1991-），女，贵州遵义人，贵州大学硕士生，主要研究方向为密码学与安全协议。|田有亮（1982-），男，贵州盘县人，博士，贵州大学教授，主要研究方向为博弈论、密码学与安全协议。|周凯（1991-），男，浙江衢州人，贵州大学硕士生，主要研究方向为密码学与可信计算。
基金资助:
国家自然科学基金资助项目(61363068);贵州大学研究生创新基金资助项目(2016050)

Provably secure social network privacy-preserving scheme

Jian-qiong HE^1,^2,³,You-liang TIAN^1,^2,³(),Kai ZHOU

¹ College of Computer Science and Technology,Guizhou University,Guiyang 550025,China
² Guizhou Provincial Key Laboratory of Public Big Data,Guiyang 550025,China
³ Institute of Cryptography and Data Security,Guizhou University,Guiyang 550025,China

Revised:2016-07-07 Online:2016-08-01 Published:2017-06-04
Supported by:
The National Natural Science Foundation of China(61363068);Graduate Innovation Foundation of Guizhou University(2016050)

摘要/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

中图分类号:

TP393

何建琼,田有亮,周凯. 可证明安全的社交网络隐私保护方案[J]. 网络与信息安全学报, 2016, 2(8): 62-67.

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.

图/表 3

参考文献 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.

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

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

Provably secure social network privacy-preserving scheme

在线阅读

pdf下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 3

参考文献 15

相关文章 15

Metrics

推荐阅读 0

[1]	陈赛特, 李卫海, 姚远志, 俞能海. 轻量级K匿名增量近邻查询位置隐私保护算法[J]. 网络与信息安全学报, 2023, 9(3): 60-72.
[2]	肖敏, 毛发英, 黄永洪, 曹云飞. 基于属性签名的车载网匿名信任管理方案[J]. 网络与信息安全学报, 2023, 9(2): 33-45.
[3]	许建龙, 林健, 黎宇森, 熊智. 分布式用户隐私保护可调节的云服务个性化QoS预测模型[J]. 网络与信息安全学报, 2023, 9(2): 70-80.
[4]	孙哲, 宁洪, 殷丽华, 方滨兴. 基于教学实训靶场的“数据隐私保护”课程建设初探[J]. 网络与信息安全学报, 2023, 9(1): 178-188.
[5]	白雪, 秦宝东, 郭瑞, 郑东. 基于SM2的两方协作盲签名协议[J]. 网络与信息安全学报, 2022, 8(6): 39-51.
[6]	肖敏, 姚涛, 刘媛妮, 黄永洪. 具有隐私保护的动态高效车载云管理方案[J]. 网络与信息安全学报, 2022, 8(6): 70-83.
[7]	卢晨昕, 陈兵, 丁宁, 陈立全, 吴戈. 具有紧凑标签的基于身份匿名云审计方案[J]. 网络与信息安全学报, 2022, 8(6): 156-168.
[8]	明盛智, 朱建明, 隋智源, 张娴. 信息增值机制下在线医疗隐私保护策略[J]. 网络与信息安全学报, 2022, 8(6): 169-177.
[9]	张娴, 朱建明, 隋智源, 明盛智. 数字货币交易匿名性与监管的博弈分析[J]. 网络与信息安全学报, 2022, 8(5): 150-157.
[10]	刘峰, 杨杰, 齐佳音. 区块链密码学隐私保护技术综述[J]. 网络与信息安全学报, 2022, 8(4): 29-44.
[11]	金琳, 田有亮. 基于区块链的多权限属性隐藏电子病历共享方案[J]. 网络与信息安全学报, 2022, 8(4): 66-76.
[12]	时文旗, 罗向阳, 郭家山. 基于加权最小二乘的社交网络用户定位方法[J]. 网络与信息安全学报, 2022, 8(3): 41-52.
[13]	张伟成, 卫红权, 刘树新, 普黎明. 5G移动边缘计算场景下的快速切换认证方案[J]. 网络与信息安全学报, 2022, 8(3): 154-168.
[14]	陈前昕, 毕仁万, 林劼, 金彪, 熊金波. 支持多数不规则用户的隐私保护联邦学习框架[J]. 网络与信息安全学报, 2022, 8(1): 139-150.
[15]	高振升, 曹利峰, 杜学绘. 基于区块链的访问控制技术研究进展[J]. 网络与信息安全学报, 2021, 7(6): 68-87.