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

IAES International Conference on Electrical Engineering, Computer Science and Informatics

电工学;计算机科学

Nehemia, Rangga^1 ; Lim, Charles^1 ; Galinium, Maulahikmah^1 ; Widianto, Ahmad Rinaldi^2

Department of Information Technology, Swiss German University, Tangerang

15339, Indonesia^1

PT. Garuda Solusi Kreatif, Forsecnet Division, Ruko The Icon Business Park Blok L/11 BSD, Tangerang, Indonesia^2

关键词: Aho-Corasick;    GPU-accelerated;    Graphical processing unit (GPUs);    Internet development;    Intrusion Detection Systems;    Multi patterns;    Security threats;    String matching;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/190/1/012023/pdf
DOI  :  10.1088/1757-899X/190/1/012023

学科分类：计算机科学（综合）

来源: IOP

【 摘 要 】

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.