基于转换的攻击图分析方法研究

• 作者: 冷煌 刘淑芬 闫峰
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 攻击图 最优弥补集 转换 全局最优解
• 年，卷（期）: 2014,（12）
• 所属期刊栏目: 科研通信
• 页码范围: 2477-2480
• 页数: 4页
• 分类号: TP393.08
• 字数: 3624字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2014.12.20

摘要

攻击图是一种分析计算机网络脆弱性的有效工具，它以图的方式描述了攻击者利用系统漏洞和单元间脆弱性信息综合入侵目标网络的行为过程。针对攻击图的最优弥补集问题，文章论证了最优弥补集问题与加权碰集问题之间的等价性，并提供了相应的形式化转换方法。在不增大问题规模的前提下，本文将最优弥补集问题形式化地转换为单一的加权碰集问题以进行求解。理论和实验均表明，在收敛于全局最优解方面，基于转换的分析方法较传统方法有更好的性能。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘淑芬	吉林大学计算机科学与技术学院	96	764	14.0	21.0
2	闫峰	吉林大学计算机科学与技术学院	6	17	3.0	4.0
6	冷煌	吉林大学计算机科学与技术学院	1	3	1.0	1.0