Formal analysis of intrusion detection systems for high speed networks

Mohsen Rouached, Hassen Sallay, Ouissem Ben Fredj, Adel Ammar, Khaled Al-Shalfan, Majdi Ben Saad

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

3 Citations (Scopus)

Abstract

Network Intrusion Detection System (NIDS) is an important and practical tool for network security. To guarantee a precise detection, the NIDS must detect packets at a wire speed. However, with the recent trend of high-speed networks, the capability of a single NIDS cannot meet the speed's demand, resulting in rising of false negatives. To address this problem, Specification-based techniques have been proposed as a promising alternative that combine the strengths of misuse and anomaly detection. In this paper, we present an event calculus (EC) based framework towards the formal analysis of NIDS. This framework checks that security requirements and assumptions are preserved at run-time by monitoring the satisfaction of EC formulas that formalize them using the detection rules. This can be done by observing the network at run-time and checking observations against specified network behavior trying to detect deviations from what is specified.

Original languageEnglish
Title of host publicationAdvances in E-Activities, Information Security and Privacy - 9th WSEAS Int. Conference on E-Activities, E-ACTIVITIES'10, 9th WSEAS Int. Conference on Information Security and Privacy, ISP'10
Pages109-114
Number of pages6
Publication statusPublished - 2010
Event9th WSEAS International Conference on E-Activities, E-ACTIVITIES'10, 9th WSEAS International Conference on Information Security and Privacy, ISP'10 - Merida, Venezuela, Bolivarian Republic of
Duration: Dec 14 2010 → Dec 16 2010

Other

Other9th WSEAS International Conference on E-Activities, E-ACTIVITIES'10, 9th WSEAS International Conference on Information Security and Privacy, ISP'10
CountryVenezuela, Bolivarian Republic of
CityMerida
Period12/14/10 → 12/16/10

Keywords

  • Event calculus
  • Formal analysis
  • Intrusion detection
  • NIDS
  • Security requirements

ASJC Scopus subject areas

  • Information Systems

Access to Document

Fingerprint Dive into the research topics of 'Formal analysis of intrusion detection systems for high speed networks'. Together they form a unique fingerprint.

    • Cite this

    Rouached, M., Sallay, H., Fredj, O. B., Ammar, A., Al-Shalfan, K., & Saad, M. B. (2010). Formal analysis of intrusion detection systems for high speed networks. In Advances in E-Activities, Information Security and Privacy - 9th WSEAS Int. Conference on E-Activities, E-ACTIVITIES'10, 9th WSEAS Int. Conference on Information Security and Privacy, ISP'10 (pp. 109-114)