Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (3): 74-77.DOI: 10.3778/j.issn.1002-8331.2011.03.022

• 网络、通信、安全 • Previous Articles     Next Articles

Research of worms propagation in social networks based on game theory

LUO Weimin1,LIU Jing2,LIU Jingbo1,CHEN Xiaofeng1   

  1. 1.College of Mathematics and Computer Science,Chongqing Three Gorges University,Wanzhou,Chongqing 404000,China
    2.Experimental Center,Chongqing Three Gorges Universty,Wanzhou,Chongqing 404000,China
  • Received:2010-06-30 Revised:2010-08-30 Online:2011-01-21 Published:2011-01-21
  • Contact: LUO Weimin

基于博弈论研究社交网络内蠕虫的传播

罗卫敏1,刘 静2,刘井波1,陈晓峰1   

  1. 1.重庆三峡学院 数学与计算机科学学院,重庆 万州 404000
    2.重庆三峡学院 实验中心,重庆 万州 404000
  • 通讯作者: 罗卫敏

Abstract: The outbreaks of worms in social networks have posed a great threat to users and social networks.The normal users and the cyber-attackers are two parties in a game.The calculation methods of payoff matrix are given after analyzing the set of behavior strategies and related factors.Further the click probability of normal users when facing the information hyperlink is given by means of game theory.Simulations are run and the results show that the camouflage technology has great influence on worms propagation while the security consciousness of normal users has a little one.The smaller the harm value of worms is or the larger the value of information is,the faster worms will spread.The method based on game theory is feasible to study the propagation of worms in social networks.

Key words: social networks, worms, game theory, network security

摘要: 社交网络内蠕虫的爆发对用户及社交网络造成了极大的威胁。将社交网络的普通用户和网络攻击者作为博弈双方,分析双方的行为策略集合及影响因素,得到收益矩阵的计算方法。基于博弈论确定用户面对信息超链接的点击概率,运行了仿真实验。实验结果表明,蠕虫伪装技术对蠕虫传播影响较大,用户安全意识程度则影响较小。当蠕虫危害度较小或信息价值度较大时,蠕虫传播速度将会加快。基于博弈论研究社交网络的蠕虫传播是可行的。

关键词: 社交网络, 蠕虫, 博弈论, 网络安全

CLC Number: