An Evolutionary Approach for Learning Attack Specifications in Network Graphs

V. Nunes Leal Franqueira, R H C Lopes, Pascal van Eck

    Research output: Book/ReportReportProfessional

    29 Downloads (Pure)


    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.
    Original languageUndefined
    Place of PublicationEnschede
    PublisherCentre for Telematics and Information Technology (CTIT)
    Number of pages8
    Publication statusPublished - Jun 2007

    Publication series

    NameCTIT Technical Report Series
    PublisherCentre for Telematics and Information Technology, University of Twente
    No.SINTEF A13/TR-CTIT-07-40
    ISSN (Print)1381-3625


    • EWI-10333
    • IR-64142
    • SCS-Services
    • METIS-241717

    Cite this