Algorithm of attack graph generation based on simple status space
Yihuan Zhao · Jisuanji yingyong yanjiu · 2009
In order to solve the problems of oversize state space and ambiguous attack routes generating by algorithms of attack graph,put forward a type of improved algorithm based on simple state space.In the algorithm,regarded network state as a whole to analyze.The algorithm could dynamic generate all the reachable network states and the attack routes.The size of state space was controlled for the concept of state space was definitely confined.The expressive method was improved to make the attack routes clear.Through the analysis of an example,demonstrated algorithm model to be capable of comprehensive network security analysis and the potential attackers' behavior characteristic analysis.