Skip to main content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.


The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Using Attack Graphs in Forensic Examinations



Changwei Liu, Anoop Singhal, Duminda Wijesekera


Attack graphs are used to compute potential attack paths from a system configuration and known vulnerabilities of a system. Attack graphs can be used to eliminate known vulnerability sequences that can be eliminated to make attacks difficult and help forensic examiners in identifying many potential attack paths. After an attack happens, forensic analysis, including linking evidence with attacks, helps further understand and refine the attack scenario that was launched. Given that there are anti-forensic tools that can obfuscate, minimize or eliminate attack footprints, forensic analysis becomes harder. As a solution, we propose to apply attack graph to forensic analysis. We do so by including anti-forensic capabilities into attack graphs, so that the missing evidence can be explained by using longer attack paths that erase potential evidence. We show this capability in an explicit case study involving a Database attack.
Proceedings Title
2012 Seventh International Conference on Availability, Reliability and Security (ARES 2012)
Conference Dates
August 20-24, 2012
Conference Location
Prague, -1
Conference Title
Fifth International Workshop on Digital Forensics (WSDF 2012), at the 2012 Seventh International Conference on Availability, Reliability and Security (ARES 2012)


attack graph, anti-forensics, anti-forensics vulnerability database, forensic analysis
Created January 16, 2013, Updated November 10, 2018