基于贪心策略的多目标攻击图生成方法

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:lijingmeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为解决网络脆弱性分析中攻击图生成方法存在的状态组合爆炸问题,使生成的攻击图能用于网络中多个目标主机的脆弱性分析,本文提出了一种基于贪心策略的多目标攻击图生成方法。该方法引入节点关联关系,采用贪心策略精简漏洞集,从所有攻击路径中选取使攻击者以最大概率获取网络节点权限的攻击路径,生成由这些攻击路径所构成的攻击图。算法分析和实验结果表明,该方法的时间和空间复杂度都是网络节点数和节点关联关系数的多项式级别,较好地解决了状态组合爆炸的问题,生成的攻击图覆盖了攻击可达的所有节点,能够用于网络中多个目标主机的脆弱性分析
其他文献
信息安全事件标准化是信息安全保障体系的重要组成部分。本文对信息安全事件的数据源进行了分析,基于IDMEF标准,提出了信息安全事件的标准化模型,基于XML语言给出了信息安全
目的 建立一种检测血清恶性肿瘤相关物质 (TSGF)、糖类抗原 2 4 2 (CA2 4 2 )和糖类抗原 19 9(CA19 9)并用以诊断胰腺癌的方法。方法 用生化比色法与酶免法分别检测 2 0 0
随着网络信息技术的迅猛发展,随着教学和科研的不断深入,高校教师发现多模态教学模式比传统教学模式更能满足现代教学需要,培养学生的多元识读能力日趋重要,本文立足现代高校
在求两个或多个随机变量和的分布时,需要用到卷积公式。如果要求n个相互独立的随机变量和的分布时,就要算n-1次卷积,这是一件很麻烦的事情。由于在各个领域都经常需要用到多
在职培训是企业人力资本增值的必需手段,国企职工培训也是如此。但 是,不容否认,长期计划经济体制的惯性对国有企业管理还有一定的影响, 体现在国企职工培训方面,就是对市场
目的:探讨长链非编码RNA心肌梗死相关转录本(lncRNA-MIAT)在高糖引起血管平滑肌细胞(VSMC)活力异常中的作用和机制。方法:体外分离并培养大鼠主动脉VSMC分别进行非高糖培养和
党的十八届三中全会《决定》中明确提出要培育和践行社会主义核心价值观,巩固马克思主义在意识形态领域的指导地位,巩固全党全国各族人民团结奋斗的共同思想基础.部分“90后
从法哲学角度来看,外观主义的发展进路是对康德自由意志法哲学理念的修正,以及对庞德社会利益的法哲学理念的呼应。彻底和绝对的自由意志其实是对外观主义的否认,而社会利益
学生进入初中阶段,便同时进入了人生的青春期,抽象逻辑思维逐步占据主导地位,观察、记忆、想象等诸多能力都在迅速发展,能够对超出直接感知的事物提出假设和进行推理论证,但这种抽
过渡金属催化是现代有机合成化学中精准构建化学键最重要的工具之一.有机小分子催化是21世纪初开始蓬勃发展的一个新兴研究领域.两者在不对称烯丙基化反应中的完美结合有意义