Australasian Journal of Paramedicine · 2012 · 64 citations · 20 references
ComputingCybersecurityComputer SecurityNetwork SecurityVulnerability AnalysisDynamic Network AnalysisNetwork AnalysisNetwork StructureNetwork TopologyNetworked Systems ModelingThreat ModelingAttack Graph AnalysisAttack Path AnalysisAttack TreesComplexityModel ComplexityModel Complexity ControlState Space ExplosionVulnerability
Attack models can be used to assess network security. Purely graph based attack representation models (e.g., attack graphs) have a state-space explosion problem. Purely tree-based models (e.g., attack trees) cannot capture the path information explicitly. Moreover, the complex relationship between the host and the vulnerability information in attack models create difficulty in adjusting to changes in the network, which is impractical for modern large and dynamic network systems. To deal with these issues, we propose hierarchical attack representation models (HARMs). The main idea is to use two-layer hierarchy to separate the network topology information (in the upper layer) from the vulnerability information of each host (in the lower layer). We compare the HARMs with existing attack models (including attack graph and attack tree) in model complexity in the phase of construction, evaluation and modification.
20
Automated generation and analysis of attack graphs
Oleg Sheyner, Joshua Haines, Somesh Jha et al. · 2005 · 1.3K citations
Secrets and lies: digital security in a networked world
Choice Reviews Online · 2001 · 1.2K citations
Analysis of topological characteristics of huge online social networking services
Yong‐Yeol Ahn, Seungyeop Han, Haewoon Kwak et al. · 2007 · 955 citations · Full text
Computing, Sociology, Data Mining +16
A scalable approach to attack graph generation
Xinming Ou, Wayne F. Boyer, Miles McQueen · 2006 · 613 citations