Nodes Risk Probability Algorithm in Attack Graph with Cycles
Zhengwei Jiang · Jisuanji gongcheng · 2012
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 of the nodes in the cycles,and unreachable nodes.Experimental results show that this algorithm can obtain accurate calculation results,and its time complexity is low.