Abstract

String matching algorithms are an important piece in the network intrusion detection systems. In these systems, the chain coincidence algorithms occupy more than half the CPU process time. The GPU technology has showed in the past years to have a superior performance on these types of applications than the CPU. In this article we perform a review of the state of the art of the different string matching algorithms used in network intrusion detection systems; and also some research done about CPU and GPU on this area.

Highlights

  • Jack Dongarra [1,2], explains that GPU computing is the use of graphics processing unit together with a CPU to accelerate general-purpose scientific and engineering applications.String matching algorithms allow string or pattern searching in a given text

  • String matching algorithms are an important piece in the network intrusion detection systems

  • In this article we perform a review of the state of the art of the different string matching algorithms used in network intrusion detection systems; and some research done about CPU and GPU on this area

Read more

Summary

Introduction

Jack Dongarra [1,2], explains that GPU computing is the use of graphics processing unit together with a CPU to accelerate general-purpose scientific and engineering applications. The network based network intrusion detection systems apply these algorithms, since most of the processing is found in pattern search. Studies reveal that this process takes about 75% of the total CPU time in modern intrusion detection systems. For this reason the graphic processors, known as GPU, are studied to develop general purpose applications with the GPU [4].

String Matching Algorithms Used in Intrusion Detection Systems
Knuth-Morris-Pratt Algorithm
Boyer-Moore Algorithm
Aho-Corasick Algorithm
Karp-Robin Algorithm
String Matching Algorithm Applied to Intrusion Detection Systems
State of the Art of Applications Based on String Matching in GPU
Findings
Conclusion
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.