摘要: 已有的计算机病毒传播模型主要采用基于流行病学原理的SIR/SDIR模型。该类模型仅从计算机节点连接率考虑问题,不能准确、量化地反映病毒传播给用户带来的损失。为此,提出基于博弈理论的计算机病毒传播模型,通过分析正常用户和潜在攻击方之间的博弈,给出博弈双方期望收益的表达式。实验结果表明,该传播模型能够较好地模拟计算机病毒的传播趋势。
关键词:
计算机病毒,
博弈理论,
决策树,
传播模型
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
中图分类号:
金聪, 谈华永, 王晓燕. 基于博弈理论的计算机病毒传播模型[J]. 计算机工程, 2011, 37(9): 155-156.
JIN Cong, TAN Hua-Yong, WANG Xiao-Yan. Computer Virus Propagation Model Based on Game Theory[J]. Computer Engineering, 2011, 37(9): 155-156.