Instantiated First Order Qualitative Choice Logic for an efficient handling of alerts correlation

Article type: Research Article

Authors: Bouzar-Benlabiod, Lydia^{a; *} | Benferhat, Salem^b | Bouabana-Tebibel, Thouraya^a

Affiliations: [a] LCSI Laboratory, Ecole Nationale Supérieure d'Informatique, Algiers, Algeria | [b] CRIL-CNRS, Université d'Artois, Lens, France

Correspondence: [*] Corresponding author: Lydia Bouzar-Benlabiod, LCSI Laboratory, Ecole Nationale Supérieure d'Informatique (ESI), Algiers, Algeria. E-mail: [email protected].

Abstract: Intrusion Detection Systems (IDS) are necessary and important tools for monitoring information systems. However they produce a huge quantity of alerts. Alerts correlation is a process that reduces the number of alerts reported by intrusion detection systems. In this paper, we propose a new algorithm for a logical-based alerts correlation approach that integrates: security operator's knowledge and preferences. The representation and the reasoning on these knowledge and preferences are done using a new logic called Instantiated First Order Qualitative Choice Logic (IFO-QCL). Our modeling views an alert as an interpretation which allows us to have an efficient algorithm that performs the correlation process in a polynomial time. This paper also provides experimental results which are achieved on datasets issued from a real monitoring system.

Keywords: IDS, alerts correlation, QCL, preferences bases, knowledge bases

DOI: 10.3233/IDA-140693

Journal: Intelligent Data Analysis, vol. 19, no. 1, pp. 3-27, 2015