运筹与管理 ›› 2020, Vol. 29 ›› Issue (1): 79-85.DOI: 10.12005/orms.2020.0010

• 理论分析与方法探讨 • 上一篇    下一篇

考虑攻击相关性的蠕虫传播模型

宋明秋, 李艳博   

  1. 大连理工大学 经济管理学院,辽宁 大连 116024
  • 收稿日期:2018-06-05 出版日期:2020-01-25
  • 作者简介:宋明秋(1967-), 女, 辽宁鞍山人, 副教授, 博士, CISSP, CISA, 研究方向:网络安全;李艳博(1995-), 女, 河北邯郸人, 硕士研究生, 研究方向:网络安全。
  • 基金资助:
    国家自然科学基金资助项目(71171028)

Worm Propagation Model Considering Attack Correlation

SONG Ming-qiu, LI Yan-bo   

  1. School of Management and Economics, Dalian University of Technology, Dalian 116024, China
  • Received:2018-06-05 Online:2020-01-25

摘要: 网络节点的感染概率直接对蠕虫的传播过程产生影响,而攻击行为的相关性会加大节点的感染概率。基于此,本文提出了考虑攻击相关性的STIR蠕虫传播模型。根据攻击相关性的特点,给出感染概率的更新计算方法,并利用状态转移概率法对传播过程进行数学描述,推导传播临界值的计算公式,最后在无标度网络中进行仿真分析。实验结果验证了数值推导出的传播临界值的正确性。与未考虑攻击相关性的蠕虫传播模型相比,STIR模型能够更好地模拟蠕虫的传播过程。同时在研究中还发现,感染概率初始值、感染变化率和传播概率的增加都会加大蠕虫的传播速度和传播规模。

关键词: 攻击相关性, 蠕虫传播, 感染概率, 状态转移概率

Abstract: The infection probability of the network node directly affects the propagation process of the worm, and the correlation of the attack behavior increases the infection probability of the node. This paper proposes a worm propagation model-STIR that considers attack correlation. According to the characteristics of attack correlation, the model presents the update formula of the infection probability. The state transition probability method is used to mathematically describe the propagation process, and the calculation formula of the propagation threshold is deduced. Finally, the simulation experiment is performed in a scale-free network. The results verify the correctness of propagation threshold. Compared with the worm propagation model which does not consider attack correlation, this model can simulate the worm propagation process better. At the same time, it is also showed that the increase in the initial value of the infection probability, the rate of infection change and the propagation probability also accelerate the speed and scale of worm propagation.

Key words: attack correlation, worm propagation, the infection probability, state transition probability

中图分类号: