Comprehensive analysis of real-time alerts with attack strategy graphs

LILongying,LI Jinku,MAJianfeng,JIANGQi
DOI: https://doi.org/10.3969/j.issn.1001-2400.2014.05.015
2014-01-01
Abstract:The causal relation based alert correlation approach causes split scenario graphs and cannot process massive alerts in time.To address this issue,a comprehensive analysis approach of real-time alerts with attack strategy graphs is proposed.First,it gets rid of the splitting of the attack scenario graph by introducing hypothesizing alerts to the alert correlation process.Second,it leverages a novel sliding window mechanism,which maintains a window for each type of attacks and determines the window’s size according to both the time and number of the alerts.This new mechanism only introduces linear time complexity without sacrificing effectiveness.Third,the approach is extended to a comprehensive system to reconstruct attack scenarios,predict future alerts and fuse analytical results.Evaluation results indicate that our approach is effective and efficient.
What problem does this paper attempt to address?