节点抗攻击存在差异的无尺度网络恶意软件传播研究

Malware propagation in scale-free networks for the nodes with different anti-attack abilities

在考虑节点抗攻击能力存在差异情形下,研究了恶意软件在无尺度网络中的传播行为.基于元胞自动机理论,建立了节点具有攻击差异的恶意软件传播模型.通过定义脆弱性函数,以描述不同度节点的抗攻击差异,使得模型更具普遍性.研究了不同形式的脆弱性函数对恶意软件在无尺度网络中的传播临界值和时间演化的影响.研究表明,节点抗攻击能力的差异对传播行为会产生重要影响,如导致传播临界值改变、传播速度减缓.研究指出,脆弱性函数是网络选择适合的免疫策略的重要依据.

Considering the nodes with different anti-attack abilities in scale-free networks,we investigated the probabilistic behaviors of malware propagation in scale-free complex networks. Using the cellular automata,we proposed a model of malware propagation in complex networks with the nodes having different anti-attack abilities. In particular,a vulnerability function related to node’s degree is firstly introduced into the model to describe the different anti-attack abilities of nodes. Then,the epidemic threshold and time evolution of malware propagation are investigated through analysis and simulation for the various vulnerability functions. The results show that different anti-attack abilities of nodes can produce significant effects on the behaviors of propagation. For example,different anti-attack abilities of nodes can change the value of epidemic propagation,and slow down the spreading speed of malware. Finally,it is pointed out that the vulnerability function is very important for adopting appropriate immunization strategies to control the malware propagation.