Algorithm of attack graph generation based on attack cost of vulnerability relations
Pan Xiao-zhonga · Jisuanji yingyong yanjiu · 2012
On the basis of existing attack graphs generation methods,this paper took the attack cost of vulnerability relations as a point of departure to design a basic framework of automatic generation of attack graph and proposed an algorithm of attack graph generation based on the attack cost of vulnerability relations.By combining the correlation between vulnerability,this algorithm made a scientific evaluation of attack cost by effectively eliminating excessive attack cost and attack path with little significance.It also simplified attack graph and examined the rationality and validity of algorithm through experiment.