有环攻击图中的节点风险概率算法OACSCDCSTPCD
Nodes Risk Probability Algorithm in Attack Graph with Cycles
在攻击图的风险概率计算中,没有针对环路节点的处理.为此,提出一种有环攻击图中的节点风险概率算法.给出带有环路的攻击图示例,介绍有环、无环节点风险概率的计算方法.根据不回溯性假设,确定循环路径,通过移除节点在环路中的出口边及不可达节点打破环路.实验结果表明,该算法能获得较精确的计算结果,且时间复杂度较低.
The calculation of risk probability in the attack graph lacks cycles nodes processing. In order to sovle this problem, this paper proposes a nodes risk probability algorithm in attack graph with cycles. It gives examples of the attack graph with cycles, and introduces the risk probability calculating method with cycles or no cycles. It gives the not retrospective hypothesis to make sure the cycle path, and breaks the cycles through removing the export edge o…查看全部>>
朱随江;刘宝旭;刘宇;姜政伟
中国科学院高能物理研究所计算中心,北京100049中国科学院研究生院,北京100049中国科学院高能物理研究所计算中心,北京100049中国科学院高能物理研究所计算中心,北京100049
信息技术与安全科学
攻击图目标节点风险概率循环路径
attack graph target node risk probability cycling path
《计算机工程》 2012 (3)
19-21,30,4
中国科学院知识创新工程重要方向基金资助项目(YYYJ-1013)国家科技支撑计划基金资助项目(2009BAH52B06)中国科学院研发实验服务基地测试基金资助项目(201004)
评论