Real-time alert correlation with type graphs

Tedesco, Gianni and Aickelin, Uwe (2008) Real-time alert correlation with type graphs. In: Information systems security: 4th international conference, ICISS 2008, Hyderabad, India, December 16-20, 2008: proceedings /. Lecture notes in computer science (5352). Springer, Berlin, pp. 173-187. ISBN 9783540898627

Full text not available from this repository.


The premise of automated alert correlation is to accept that

false alerts from a low level intrusion detection system are inevitable and use attack models to explain the output in an understandable way. Several algorithms exist for this purpose which use attack graphs to model the ways in which attacks can be combined. These algorithms can be classified in to two broad categories namely scenario-graph approaches,

which create an attack model starting from a vulnerability assessment and type-graph approaches which rely on an abstract model of the relations between attack types. Some research in to improving the efficiency of type-graph correlation has been carried out but this research has ignored the hypothesizing of missing alerts. Our work is to present a novel type-graph algorithm which unifies correlation and hypothesizing in to a single operation. Our experimental results indicate that the approach is

extremely efficient in the face of intensive alerts and produces compact output graphs comparable to other techniques.

Item Type: Book Section
Additional Information: The original publication is available at
Schools/Departments: University of Nottingham, UK > Faculty of Science > School of Computer Science
Depositing User: Aickelin, Professor Uwe
Date Deposited: 11 Aug 2011 11:11
Last Modified: 04 May 2020 20:27

Actions (Archive Staff Only)

Edit View Edit View