An Approach to Model Network Exploitations Using Exploitation Graphs

  • Authors:
  • Wei Li;Rayford B. Vaughn;Yoginder S. Dandass

  • Affiliations:
  • Graduate School of Computer and Information Sciences, Nova Southeastern University, 3301 College Avenue, Fort Lauderdale, FL 33314;Department of Computer Science and Engineering, Mississippi State University, Box 9637, Mississippi State, MS 39762;Department of Computer Science and Engineering, Mississippi State University, Box 9637, Mississippi State, MS 39762

  • Venue:
  • Simulation
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this article, a modeling process is defined to address challenges in analyzing attack scenarios and mitigating vulnerabilities in networked environments. Known system vulnerability data, system configuration data, and vulnerability scanner results are considered to create exploitation graphs (e-graphs) that are used to represent attack scenarios. Experiments carried out in a cluster computing environment showed the usefulness of proposed techniques in providing in-depth attack scenario analyses for security engineering. Critical vulnerabilities can be identified by employing graph algorithms. Several factors were used to measure the difficulty in executing an attack. A cost/benefit analysis was used for more accurate quantitative analysis of attack scenarios. The authors also show how the attack scenario analyses better help deployment of security products and design of network topologies.