Abstract: In view of the current attack graph in a wide range of network applications with time complexity and not accurate graphical description,this paper put forward a attack graph construction method based on intelligent state transition as well as permission improvement,which adopts the intelligent state transition way to build attack model,based on the model of planning the corresponding attack graph generation algorithm,and introduces the permissions in the attack graph generation algorithm improvement system.The method based on host connections between analysis,based on network attack state graph and network of different host original permissions,access permissions attack improvement path,can adjust the host network transformation condition in the permissions,then ensure network security,corresponding to large-scale complicated network attacks effectively attack graph,to ensure the overall network security and high-efficiency．By the final simulation experiment,this method can decrease consumption of system CPU time to complete the construction of network attack graph,has lower time complexity and high scalability,is a highly efficient attack graph method.

Key words: Attack graph,Network security,Intelligent state transition,Permission improvement