Skip to main content

Research Repository

Advanced Search

Real-time alert correlation with type graphs

Tedesco, Gianni; Aickelin, Uwe

Real-time alert correlation with type graphs Thumbnail


Authors

Gianni Tedesco

Uwe Aickelin



Contributors

R Sekar
Editor

Arun K. Pujari
Editor

Abstract

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.

Citation

Tedesco, G., & Aickelin, U. (2008). Real-time alert correlation with type graphs. In R. Sekar, & A. K. Pujari (Eds.), Information systems security: 4th international conference, ICISS 2008, Hyderabad, India, December 16-20, 2008: proceedings /. Springer

Publication Date Jan 1, 2008
Deposit Date Aug 11, 2011
Publicly Available Date Aug 11, 2011
Peer Reviewed Peer Reviewed
Issue 5352
Series Title Lecture notes in computer science
Book Title Information systems security: 4th international conference, ICISS 2008, Hyderabad, India, December 16-20, 2008: proceedings /
ISBN 9783540898627
Public URL https://nottingham-repository.worktribe.com/output/1016276
Publisher URL http://www.springer.com/computer/communication+networks/book/978-3-540-89861-0
Additional Information The original publication is available at www.springerlink.com

Files





Downloadable Citations