通信学报 ›› 2018, Vol. 39 ›› Issue (5): 23-33.doi: 10.11959/j.issn.1000-436x.2018074

• 学术论文 • 上一篇    下一篇

基于奇异值分解的含权网络匿名化的安全性分析

曾勇(),周灵杰,蒋忠元,刘志宏,马建峰   

  1. 西安电子科技大学网络与信息安全学院,陕西 西安 710071
  • 修回日期:2018-04-04 出版日期:2018-05-01 发布日期:2018-06-01
  • 作者简介:曾勇(1978-),男,湖南石门人,博士,西安电子科技大学副教授、硕士生导师,主要研究方向为信息安全、无线传感器网络等。|周灵杰(1993-),女,山东滨州人,西安电子科技大学硕士生,主要研究方向为信息安全、社交网络安全等。|蒋忠元(1988-),男,陕西榆林人,博士,西安电子科技大学副教授、硕士生导师,主要研究方向为复杂网络视角下的网络安全、城市计算等。|刘志宏(1968-),男,湖南常德人,博士,西安电子科技大学副教授、硕士生导师,主要研究方向为密码学、信息安全、网络编码、复杂网络、传感器网络等。|马建峰(1963-),男,陕西西安人,博士,西安电子科技大学教授、博士生导师,主要研究方向为信息安全、密码学与无线网络安全等。
  • 基金资助:
    国家重点研发计划基金资助项目(2016YFB0800601);国家自然科学基金资助项目(U1405255);111基地基金资助项目(B16037);中央高校基本科研业务费专项资金资助项目(BDZ011402)

Security analysis of weighted network anonymity based on singular value decomposition

Yong ZENG(),Lingjie ZHOU,Zhongyuan JIANG,Zhihong LIU,Jianfeng MA   

  1. School of Cyber Engineering,Xidian University,Xi’an 710071,China
  • Revised:2018-04-04 Online:2018-05-01 Published:2018-06-01
  • Supported by:
    The National Key Research and Development Program of China(2016YFB0800601);The National Natural Science Foundation of China(U1405255);China 111 Project Foundation(B16037);The Central University Basic Business Expenses Special Funding for Scientific Research Projects(BDZ011402)

摘要:

分析基于奇异值分解(SVD)的匿名方法在加权社交网络隐私保护中的安全性,给出在含整数权重网络中的重构方法和在含任意权重网络中的非精确重构方法,定义 ε N -容忍性来衡量其安全性,指出目前谱分析理论得到的ε(可重构系数)上界过于保守因而缺乏指导性。通过实验来测试随机网络、Barabasi-Albert网络、小世界网络以及实际网络的可重构系数,同时测试了基于 SVD 的双重扰动策略的可重构系数。实验结果表明,加权社交网络对谱的丢失具有不同的容忍性,其容忍性与网络参数之间存在密切的关系。

关键词: 奇异值分解, 含权社交网络, 隐私保护

Abstract:

The security of anonymous method based on singular value decomposition (SVD) in the privacy preserving of weighted social network was analyzed.The reconstruction method in network with integer weights and the inexact reconstruction method in network with arbitrary weighted were proposed.The ε N -tolerance was definited to measure its safety.It was also pointed out that the upper bound of ε (the reconfigurable coefficient) obtained in current spectral theories was so conservative that lacks of guidance.The reconfigurable coefficients of random networks,Barabasi-Albert networks,small world networks and real networks were calculated by experiment.Moreover,the reconfigurable coefficients of double perturbation strategies based on SVD were also tested.Experimental results show that weighted social networks have different tolerances on spectrum loss,and there is a close relationship between its tolerance and network parameters.

Key words: singular value decomposition, weighted social networks, privacy preserving

中图分类号: 

[1] 张丙杰,胡捍英,王大鸣. 基于交织循环前缀的MIMO-OFDM系统多符号定时同步[J]. 通信学报, 2010, 31(8A): 33 -187 .
[2] 王琦峰,吕红波,江瑜. 云物流体系结构与应用模式研究[J]. 电信科学, 2012, 28(3): 126 -132 .
[3] 田俊峰,张 弛,刘 涛,李 宁. 基于本地主机传播行为的蠕虫预警新方法[J]. 通信学报, 2007, 28(5): 13 -89 .
[4] 赵慧玲,徐向辉,陈运清,王峰. 智能管道构建思路探讨[J]. 电信科学, 2011, 27(3): 7 -11 .
[5] 李建欣,杨文翰. 地球站间干扰保护距离的研究——卫星固定业务地球站对近地空间研究业务地球站的干扰保护距离[J]. 电信科学, 2014, 30(6): 86 -89 .
[6] 陈 晖,陈晓光. 基于直接判决和导频跟踪的OFDM系统快时变信道估计[J]. 通信学报, 2006, 27(9): 1 -5 .
[7] 张宇烜,闫 屾,徐希炜. 非对称的IPv6地址翻译技术的实现与分析[J]. 通信学报, 2014, 35(Z1): 27 -145 .
[8] 关礼安,汪斌强,朱宣勇. 基于下一跳可用带宽和链路利用率的路径选择算法[J]. 电信科学, 2010, 26(8): 30 -34 .
[9] 聂晓伟,冯登国. 基于动态可信度的可调节安全模型[J]. 通信学报, 2008, 29(10): 6 -44 .
[10] 赵翠茹,李有明,陈斌,邹婷,刘小青. 基于比例速率约束的OFDMA-DF中继系统上行链路资源分配算法[J]. 电信科学, 2013, 29(4): 89 -94 .