Detecting distributed signature-based intrusion: The case of multi-path routing attacks
Authors:
Open Access
- 1 April 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 0743166X,p. 558-566
Abstract
Signature-based network intrusion detection systems (S-IDS) have become an important security tool in the protection of an organisation's infrastructure against external intruders. By analysing network traffic, S-IDS' detect network intrusions. An organisation may deploy one or multiple S-IDS', each working independently with the assumption that it can monitor all packets of a given flow to detect intrusion signatures. However, emerging technologies (e.g., Multi-Path TCP) violate this assumption, as traffic can be concurrently sent across different paths (e.g., WiFi, Cellular) to boost network performance. Attackers may exploit this capability and split malicious payloads across multiple paths to evade traditional signature-based network intrusion detection systems. Although multiple monitors may be deployed, none of them has the full coverage of the network traffic to detect the intrusion signature. In this paper, we formalise this distributed signature-based intrusion detection problem as an asynchronous online exact string matching problem, and propose an algorithm for it. To demonstrate its effectiveness we conducted comprehensive experiments. Our results show that the behaviour of our algorithm depends only on the packet arrival rate: delay in detecting the signature grows linearly with respect to the packet arrival rate and with small communication overhead.Keywords
This publication has 11 references indexed in Scilit:
- A measurement-based study of MultiPath TCP performance over wireless networks2013
- Intrusion detection system: A comprehensive reviewJournal of Network and Computer Applications, 2013
- Threat Analysis for TCP Extensions for Multipath Operation with Multiple Addresses2011
- Deterministic memory-efficient string matching algorithms for intrusion detection2005
- Active mapping: resisting NIDS evasion without altering traffic2004
- A prototype real-time intrusion-detection expert system2003
- USTAT: a real-time intrusion detection system for UNIX2002
- Bro: a system for detecting network intruders in real-timeComputer Networks, 1999
- A fast string searching algorithmCommunications of the ACM, 1977
- Efficient string matchingCommunications of the ACM, 1975