Implementation of Multipattern String Matching Accelerated with GPU for Intrusion Detection System

Main Authors: Nehemia, Rangga; German University, Lim, Charles; German University, Galinium, Maulahikmah; German University, Rinaldi Widianto, Ahmad; PT. Garuda Solusi Kreatif
Format: Article info application/pdf eJournal
Bahasa: eng
Terbitan: IAES Indonesia Section , 2016
Online Access: http://journal.portalgaruda.org/index.php/EECSI/article/view/1155
http://journal.portalgaruda.org/index.php/EECSI/article/view/1155/723
Daftar Isi:
  • Abstract. As Internet-related security threats continue to increase in terms of volume and sophistication, existing Intrusion Detection System is also being challenged to cope with the current Internet development. Multi Pattern String Matching algorithm accelerated with Graphical Processing Unit is being utilized to improve the packet scanning performance of the IDS. This paper implements a Multi Pattern String Matching algorithm, also called Parallel Failureless Aho Corasick accelerated with GPU to improve the performance of IDS. OpenCL library is used to allow the IDS to support various GPU, including popular GPU such as NVIDIA and AMD, used in our research. The experiment result shows that the application of Multi Pattern String Matching using GPU accelerated platform provides a speed up, by up to 141% in term of throughput compared to the previous research.