Probabilistic Alert Correlation
Alfonso Valdes7
and Keith Skinner7 
| (7) |
SRI International, USA |
Abstract
With the growing deployment of host and network intrusion detection systems, managing reports from these systems becomes critically
important. We present a probabilistic approach to alert correlation, extending ideas from multisensor data fusion. Features
used for alert correlation are based on alert content that anticipates evolving IETF standards. The probabilistic approach
provides a unified mathematical framework for correlating alerts that match closely but not perfectly, where the minimum degree
of match required to fuse alerts is controlled by a single configurable parameter. Only features in common are considered
in the fusion algorithm. For each feature we define an appropriate similarity function. The overall similarity is weighted
by a specifiable expectation of similarity. In addition, a minimum similarity may be specified for some or all features. Features
in this set must match at least as well as the minimum similarity specification in order to combine alerts, regardless of
the goodness of match on the feature set as a whole. Our approach correlates attacks over time, correlates reports from heterogeneous
sensors, and correlates multiple attack steps.
Keywords Network security - sensor correlation - alert management - adaptive systems
This research is sponsored by DARPA under contract numbers F30602-99-C-0149 and N66001-00-C-8058. The views herein are those
of the author(s) and do not necessarily reflect the views of the supporting agency.
References secured to subscribers.