Algorithm design of network risk assessment based on exploit graph
Xiao Ying-jie · Computer Engineering and Applications Journal · 2010
Most network vulnerability risk assessment models based on graph theory hasstate explosionphenomenon.The paper presents the Network Vulnerability Assessment Model based on the Exploit Graph(EG_NVAM).It collects the network vulnerability,analyses the vulnerability relation,refers to network configuration and topology,simulates the produce of the exploitation state change,builds exploit graph,analyses the key exploit queue and then constructs assessment of network vulnerability.This paper focuses on the model set up and exploit graph generation algorithm.The EG_NVAM can effectively resolve thestate explosionof the others,and visually display the vulnerability of each relationship.Finally a simulation verifies its feasibility and effectiveness.