王佳佳

（泰州职业技术学院信息技术学院，江苏泰州225300）

基于进化计算的攻击图生成方法

王佳佳

（泰州职业技术学院信息技术学院，江苏泰州225300）

文章将静态的攻击图与动态的进化计算相结合，提出了一种基于进化计算的攻击图生成方法，将传统攻击图拓展为随着时间、空间变化而自动优化的动态攻击图，可通过网络漏洞的相关属性，结合攻击过程中产生的变化，予以进化计算生成攻击图，基于权重的粒子群算法可以结合实际调整属性权重，进一步模拟攻击过程、明确攻击后果。实验证明文章提出的框架和方法可以有效地实现攻击模拟，并提供更有效的防御方法。

进化计算；攻击图；网络安全

在网络安全渗透测试技术中，已有很多种风险评估方法，具有代表性的分类方法如表1所示。其中，攻击图技术已成为渗透测试技术中的研究重点。

表1　网络安全风险评估方法

Hawrylak等［1］使用混合攻击图对CPS信息攻击进行建模并生成了全局攻击图，但是没有对信息安全风险进行定量计算。文献［2］提出了通过特权图来描述攻击者权限提升的整个过程，通过自初始状态至攻击目标状态的攻击路径上的经验值来计算平均攻击成本，但是没有考虑到攻击过程中可能产生的变化。Fung等［3］提出了一种定量化的风险评估方法，着重计算网络攻击对智能电网造成的经济损失，同样也没有考虑到攻击过程中可能产生的变化。在现有大规模、长时间的攻击环境下，攻击的路径、强度可能随着时间、空间的发展而发生变化，如果将静态攻击图与动态的计算结合起来，将对实际的攻击环境起到有效的防护。……