Research on Attack Graph Based on Attributes Adjacncy Matrix

In order to extend visualization of attack graphs, a method of adjacency matrix based on attributes is proposed, and the arithmetic of multi-step adjacency matrix is designed. The elements of the matrix shows connections of the network. The probability of attack paths is obtained through numeration of probability of the adjacency matrix. Experiment results show that the proposed method can efficiently decrease the complexity of attack graphs, and make it easier to analyze the network vulnerability.