Abstract:Attack graph is a common tool for analyzing network security.This paper focuses on analyzing attack graph model in system security evaluation,and in combination of attack difficulty,proposes the ant algorithm to obtain minimal critical attack set in specific attack graph.Furthermore,the results of ant algorithm are compared with those of greed algorithm,and the experiment proves that the ant algorithm is an optimal and effective algorithm in this application.

Security Evaluation Based On Attack Graph and Ant Algorithm