An Evolutionary Approach for Learning Attack Specifications in Network Graphs


Nunes Leal Franqueira, V. and Lopes, R.H.C. and Eck, P.A.T. van (2007) An Evolutionary Approach for Learning Attack Specifications in Network Graphs. [Report]

open access
Abstract:This paper presents an evolutionary algorithm that learns attack scenarios, called attack specifications, from a network graph. This learning process aims to find attack specifications that minimise cost and maximise the value that an attacker gets from a successful attack. The attack specifications that the algorithm learns are represented using an approach based on Hoare's CSP (Communicating Sequential Processes). This new approach is able to represent several elements found in attacks, for example synchronisation. These attack specifications can be used by network administrators to find vulnerable scenarios, composed from the basic constructs Sequence, Parallel and Choice, that lead to valuable assets in the network.
Item Type:Report
Additional information:AI in Security and Information Assurance, Evolutionary Computing
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page

Metis ID: 241717