Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2011, Vol. 37 ›› Issue (9): 155-156. doi: 10.3969/j.issn.1000-3428.2011.09.053

• Networks and Communications • Previous Articles     Next Articles

Computer Virus Propagation Model Based on Game Theory

JIN Cong, TAN Hua-yong, WANG Xiao-yan   

  1. (Department of Computer Science, Central China Normal University, Wuhan 430079, China)
  • Online:2011-05-05 Published:2011-05-12

基于博弈理论的计算机病毒传播模型

金 聪,谈华永,王晓燕   

  1. (华中师范大学计算机科学系,武汉 430079)
  • 作者简介:金 聪(1960-),女,教授、博士,主研方向:信息安全;谈华永、王晓燕,硕士研究生
  • 基金资助:
    湖北省自然科学基金资助项目(2008CDB349)

Abstract: The existing computer virus propagation models are mainly SIR/SDIR models based on epidemiology. These models are considered by the viewpoint of computer nodes connection and can not accurately quantify the loss aroused by virus propagation. The proposed model, which analyzes game between regular users and potential attackers, gives formulas of the expected cost of normal users and the expected profit of potential attackers. Simulation results show that the model can better simulate the propagation trend of computer virus.

Key words: computer virus, game theory, decision tree, propagation model

摘要: 已有的计算机病毒传播模型主要采用基于流行病学原理的SIR/SDIR模型。该类模型仅从计算机节点连接率考虑问题,不能准确、量化地反映病毒传播给用户带来的损失。为此,提出基于博弈理论的计算机病毒传播模型,通过分析正常用户和潜在攻击方之间的博弈,给出博弈双方期望收益的表达式。实验结果表明,该传播模型能够较好地模拟计算机病毒的传播趋势。

关键词: 计算机病毒, 博弈理论, 决策树, 传播模型

CLC Number: