Home

E 2 xB: A domain-specific string matching algorithm for intrusion detection


Author(s) : M. Polychronakis E. P. Markatos S. Antonatos K. G. Anagnostakis, 
Publisher : N/A
Publication Date : 2003
ISSN : N/A
Abstract : We consider the problem of string matching in Network Intrusion Detection Systems (NIDSes). String matching computations dominate in the overall cost of running a NIDS, despite the use of efficient general-purpose string matching algorithms. Aiming at increasing the efficiency and capacity of NIDSes, we have designed E 2 xB, a string matching algorithm that is tailored to the specific characteristics of NIDS string matching. We have implemented E,