【摘 要】
:
在使用攻击图方法分析网络中脆弱性之间关系时,网络规模一直是制约攻击图生成算法效率的根本因素。本文提出了一个基于攻击模式的高效攻击图反向生成算法。首先,对已有网络模
【机 构】
:
95972部队,国防科学技术大学计算机学院
【基金项目】
:
国家863计划资助项目(2009AA01Z432)
论文部分内容阅读
在使用攻击图方法分析网络中脆弱性之间关系时,网络规模一直是制约攻击图生成算法效率的根本因素。本文提出了一个基于攻击模式的高效攻击图反向生成算法。首先,对已有网络模型做出改进,提出了新型的基于网络中关键属性的模型,该模型使用子网掩码压缩网络连接关系,达到缩小网络规模的目的。其次,使用网络模型中的关键属性对脆弱性进行描述,进而抽象出攻击模式,使攻击图生成算法建立在有限的攻击模式上,提高了算法效率。再次,提出了基于攻击模式的属性攻击图自动生成算法,该算法根据攻击目标反向推导出攻击路径。此外,算法在生成属性攻击图时,能够识别攻击路径中的"圈",只保留有意义的"圈",且不进入"圈"的循环之中。最后,通过实验和分析表明,算法生成的属性攻击图相比正向算法生成的攻击图在节点数量上要少,不存在与达到攻击目标无关的节点。算法具有较好的时间复杂度O(|H|2)~O(|H|3),相比同类算法具有较高的效率,可以应用于大规模网络。
其他文献
为探索饲养母猪适宜的地板类型,跟踪分析3 600头母猪在3种地板模式下肢蹄部健康状况的影响。结果表明:使用新型复合材料开放式地板的母猪肢蹄健康状态最好,母猪肢蹄部病变比例
<正>2017年5月5日至7日,"‘一带一路’音乐教育联盟成立大会——暨音乐学术研讨与展演"在中央音乐学院顺利举办。这次活动是为了落实教育部《推进共建"一带一路"教育行动》,
本试验针对苏打盐碱地难以生长作物的问题,探究了沸石(Z)、酸雨石(ZH)、硫酸铝(AL)、硫酸铝+沸石(AL+Z)、硫酸铝+酸雨石(AL+ZH)5种处理对苏打盐碱地的改良效果,为苏打盐碱土的改良利用提供理论依据和技术支撑。1.沉降试验结果表明,单一的铝离子改良剂及柠檬酸和磷石膏这样的酸性物质对土壤pH的降低效果最好,含有铝离子改良剂的处理土壤平衡溶液中金属阳离子显著增多,纯沸石类改良剂能显著降低土
关于欧洲移民迁往美国的原因问题──兼评“拉力”与“推力”理论王英文(-)纵观19世纪美国移民史,清晰可见的是三个移民高潮,而且一潮胜过一潮,呈现递增态势。第一个高潮从1820年至1860年,移民
伴随着我国近年来交通基础设施建设的快速发展,长大隧道施工安全日益受到各方面的高度关注,其中软弱围岩随到施工安全风险管理已经成为需要深入研究和必须要解决的现实问题。本文参考借鉴前人关于软岩隧道施工安全风险管理相关理论和观点和处置经验的基础上,运用要素分析法对软岩隧道施工安全风险管理的特点、风险控制规程和风险控制体系的关键影响因素进行了初步分析;同事借助类比推理和案例分析法,以宜万铁路云雾山隧道为例,
目的研究荨麻根的化学成分。方法采用硅胶柱色谱、大孔树脂吸附色谱等方法对荨麻根的化学成分进行分离;采用IR、NMR等方法对其进行结构鉴定。结果从荨麻根醇提取物中分离鉴定
锦界煤矿属于水文地质类型极复杂矿井,井田面积大,且多个盘区同时开采,造成矿井涌水量极大,传统的中央水泵房集中排水方式不能满足矿井安全及经济方面的需求。通过列举锦界煤
内部短路是引起锂离子电池起火乃至爆炸的主要原因。本论文利用聚乙烯蜡电阻率高、受热熔化的特点,将其作为安全性材料加入到锂离子电池的电极材料中。当锂离子电池温度升高到100 oC以上时,聚乙烯蜡能够熔化并覆盖在电极材料表面,抑制锂离子与电极材料的反应,使电池阻抗增加,容量衰减,导致电化学性能变差,因而提高了锂离子电池在高温下的安全性能。本论文的研究内容主要分为以下三个部分:(1)首先通过溶剂挥发法制备
基于黄河中上游盐碱地地下水位埋深浅,蒸发散强烈,降水量少,土壤理化性质差,养分贫瘠等特点,为当地植被恢复提出有效的技术方案,在宁夏青铜峡展开了大田试验。本研究分析了树坑内不同隔离层(秸秆、砾石、薄膜)和填埋材料(脱硫石膏、糠醛渣、生物肥)对黄河中上游盐碱地土壤改良效果,主要结论如下:1研究区土壤含水率随着土壤深度而变高,0-20cm层土壤含水率最低,其次为20-40cm和40-60cm层土壤,60
目的:通过应用解剖及断层与影像解剖学相结合的研究,为鼻内镜下治疗有关鼻泪管疾病提供可靠的解剖学数据和资料,以利于鼻内镜手术治疗泪道相关疾病的成功开展和减少并发症的