提出了逻辑攻击图的模型结构,以派生规则和事实作为节点,形成多漏洞利用和多级攻击的逻辑攻击图,能够形象的表达攻击者每个行为之间的联系。设计了攻击路径生成算法,定义该算法的输入数据结构Attack Trace,路径生成算法通过循环遍历Attack Trace集合,根据依赖关系生成攻击路径,有效降低了算法时间复杂度,通过实验验证了在中等规模网络中的适用性。 拓扑结构特点全连通网络每台机器之间所有协议和端口均存在连通性星型网络中央主机到其他机器有双向的可访问性，非中心机器包括攻击者主机和目标主机没有访问其他主机的权利环形网络环中的一台机器连接外网，其余机器只能双向访问两个直接邻居分区网络分为两个大致相等大小的全连通子网，建模与生成方法-数控滚圆机滚弧机张家港电动液压滚圆机滚弧机折弯机仅通过两个子网上的一对机器彼此连接。在不包含目标主机的子网中，有一台机器唯一与外网联通图2不同网络拓扑下的攻击图构建cpu时耗F.图3不同网络拓扑下的攻击图构建内存使用情况F.使用情况。这方面算法在全连通网络中的表现仍然是最差的，它的内存使用率略低于O(n2)。在1000台主机的情况下，全连通网络和分区网络的内存使用时率几乎达到了1GB本文由公司网站滚圆机网站采集转载中国知网资源整理!www.gunyuanji.name，而表现良好的“星形”和“环形”拓扑结构的内存使用情况几乎完全相同。4结论本文分析了现在流行的攻击图自动生成技术，提出目前流行的算法大多在网络中主机数量较多的情况下，生成时间复杂度较高，可读性较差；设计和提出了逻辑攻击图的模型结构，这种攻击图不拘泥于以主机或状态为节点，以派生规则和事实作为节点，通过初始事实节点推导派生节点，再有派生节点推导派生事实节点，形成多漏洞利用和多级攻击的逻辑攻击图，能够形象的表达攻击者每个行为之间的联系。接着，给出攻击路径生成算法，定义该算法的输入数据结构AttackTrace，它作为一个三元组，表示了每个派建模与生成方法-数控滚圆机滚弧机张家港电动液压滚圆机滚弧机折弯机本文由公司网站滚圆机网站采集转载中国知网资源整理!www.gunyuanji.name