Hybrid Exact String Matching Algorithm for Intrusion Detection System
The Intrusion Detection System (IDS) is an important part of any modern network. Many solutions have been presented based on hardware and software. However, due to the high speed and high bandwidth in the modern network, the traditional IDS based on single CPU is not sufficient to detect a malicious activity in real time. The content matching function has slowed down by 70% of the processing time inside IDS. There is a real need to provide a fast string matching algorithm that can detect the malicious activities. In this paper a hybrid string matching algorithm based on Karp-Rabin and Horspool algorithms is introduced to enhance and accelerate the content matching inside the IDS.