【摘 要】
：
攻击图是一种基于模型的网络脆弱性分析技术,可以自动分析目标网络内脆弱性之间的关系和由此产生的潜在威胁.攻击图主要有状态攻击图和属性攻击图两类.前者由于存在状态爆炸
【机 构】
：
国防科学技术大学计算机学院,第二军医大学网络信息中心,解放军信息工程大学信息工程学院
论文部分内容阅读
攻击图是一种基于模型的网络脆弱性分析技术,可以自动分析目标网络内脆弱性之间的关系和由此产生的潜在威胁.攻击图主要有状态攻击图和属性攻击图两类.前者由于存在状态爆炸问题不适应于大规模网络,目前主要的研究大多是基于后者.基于属性攻击图研究了含圈攻击路径问题和最优弥补集问题.针对含圈攻击路径问题,定义了反映真实攻击想定的n-有效攻击路径,提出了一种计算关键属性集所有n-有效攻击路径的迭代算法;针对最优弥补集问题,在定义了所有的风险源为属性攻击图的初始属性的基础上,将该问题转化为带权重的集合覆盖问题,从而归结为NP完全性问题,提出了可应用于大规模攻击图的具有多项式时间复杂度的近似算法.
其他文献
基于福柯的权力话语理论及其对疯癫的理解,文章对《简·爱》中的疯女人伯莎·梅森和《献给艾米丽的玫瑰》中的活死人艾米丽.格里尔森进行了对比。伯莎和艾米丽虽然所处的社会
对外贸易作为经济增长发展的重要推动力,我国经济发展进入新常态发展阶段,我国对外贸易面临新的发展机遇和挑战。本文就当前新常态背景下,我国对外贸易格局现状进行阐述基础
目的观察西洋参叶总皂苷 (PQS)对急性心肌梗死大鼠心肌细胞凋亡及凋亡相关基因表达的影响。方法取Wistar大鼠 5 0只 ,随机分为 5组 ,除假手术组 10只大鼠开胸暴露左冠状动脉
新世纪的巴金研究,进入了一个研究视野更开阔、研究意向更加多元的新阶段。21世纪对巴金与文化的关系的研究仍然是个持续不衰的话题;有关巴金的研究大部分成果集中于他的《家
采用同步顶升技术对主梁破损进行修复,更换全桥支座,以满足桥梁承载力的要求,恢复桥梁的使用功能。文中通过古山子桥加固改造施工,阐述了主梁破损的维修方法,具体介绍了同步
微信的诞生和发展为信息传播提供了全新渠道,也改变了人际关系网络的获得与维持方式。微信营销的兴起让微信成为消费者获取产品或服务等信息的重要来源之一,并由此形成品牌认
本文主要研究肾阳虚(kidney yang deficiency)小鼠血清睾酮及性腺雄激素受体基因的表达,旨在揭示淫羊藿苷(icariin)对肾阳虚症状的影响.雄性小鼠随机分为6组,除正常组注射生
鲁斯.本尼迪克特是美国人类学家,为20世纪为女不多的女性文学家之一。她受美国政府之命来研究日本,《菊与刀》写于上世纪40年代,它是一本探讨日本民族性的书。它为我们提供很
探讨了海洋 GIS中的数据模型和数据结构问题。根据物理海洋学的研究方法 ,提出了海洋 GIS的数据表达模型。针对海洋 GIS中水体的特点 ,提出了适合海洋 GIS水体的多级化格网型