Attack Trees and Attack Graphs
You'll learn how to create visual, hierarchical models that map out the different paths an attacker might take to compromise your system, making complex attack scenarios easier to understand and defend against.
What Are Attack Trees and Graphs?
Imagine planning a heist on a bank. You could break in through the front door, tunnel from below, or bribe an insider. Each approach has sub-steps (pick the lock, disable alarms, etc.). Attack trees organize these possibilities hierarchically, like a family tree showing how smaller actions combine to achieve a bigger goal.
An attack tree starts with the attacker's ultimate goal at the top (root) and branches downward into the specific steps or conditions needed. Each branch represents an AND (all steps required) or OR (any one step works) relationship.
Attack graphs are similar but more flexible—they show multiple interconnected paths and dependencies as a network diagram, useful when attack steps can happen in various orders or share preconditions.
Why This Matters
You already know STRIDE threats and attacker motivations. Attack trees turn those abstract threats into concrete attack scenarios. Instead of just saying "Elevation of Privilege is possible," you map out: "Attacker exploits weak password → gains user access → exploits unpatched kernel bug → gains root access."
This visualization helps you:
- Identify which attack paths are easiest or most damaging
- Spot where defenses (controls) can break multiple attack chains
- Prioritize security efforts based on realistic attack sequences
Simple Example
Goal (Root): Steal customer database
OR branches:
- Exploit SQL injection vulnerability
- Compromise admin credentials AND access internal network
- Bribe insider employee
Each branch can expand further into prerequisite steps.
Key Takeaway: Attack trees and graphs transform threat modeling from abstract lists into concrete, visual attack scenarios that show exactly how adversaries combine steps to achieve their goals, helping you defend the most critical paths.