Research On Attack-Graph In Complex Networks

With the increasing understanding in typical complex networks, such as computer network and power grid, security issues.within them are getting more and more attention. Especially the recent spread of computer worms and the paralysis of power grid make the security issues inevitable. Although there are many similarities between different complex networks, there are differences considering attacks and defenses. Accordingly, to find a universal safety analysis method becomes a new research focus.Attack graph is a common method of attack modeling. It’s able to correlate network vulnerabilities, find the attack path that harms, and show the result in a map so as to analyze the safety situation’directly. Attack graph in complex networks is a very important tool for network administrators, who can use it to evaluate the risks. However, when the traditional attack graph generation technology was applied to the large-scale network, it always leads to inefficiency.This paper tries to discover the bonding point between complex networks and attack graph generation by studying on the behavior characteristics and structural characteristics of complex networks.Some definitions related to complex networks are given to help building attack graph. Based on that, the author establishes the model of. network and attack behaviors. Combined with the current research, an attack graph model of complex networks is established, following the "split-generate-integrate" modeling method. At last, the author designed and implemented an attack graph generating system.