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

被引：3

作者：

Nehemia, Rangga ^{[1
]}

Lim, Charles ^{[1
]}

Galinium, Maulahikmah ^{[1
]}

Widianto, Ahmad Rinaldi ^{[2
]}

机构：

[1] Swiss German Univ, Dept Informat Technol, Tangerang 15339, Indonesia

[2] PT Garuda Solusi Kreatif, Forsecnet Div, Ruko Icon Business Pk Blok L-11, Tangerang, Indonesia

来源：

IAES INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING, COMPUTER SCIENCE AND INFORMATICS | 2017年 / 190卷

关键词：

D O I：

10.1088/1757-899X/190/1/012023

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

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.

引用

页数：6

共 50 条

[21] A Memory-Efficient Parallel String Matching for Intrusion Detection Systems
Kim, HyunJin
Hong, Hyejeong
Kim, Hong-Sik
Kang, Sungho
[J]. IEEE COMMUNICATIONS LETTERS, 2009, 13 (12) : 1004 - 1006
[22] A method of generating highly efficient string matching circuit for intrusion detection
Katashita, Toshihiro
Maeda, Atsusi
Toda, Kenji
Yamaguchi, Yoshinori
[J]. 2006 INTERNATIONAL CONFERENCE ON FIELD PROGRAMMABLE LOGIC AND APPLICATIONS, PROCEEDINGS, 2006, : 799 - 802
[23] An Optimal Implementation of the Approximate String Matching on the Hierarchical Memory Machine, with Performance Evaluation on the GPU
Man, Duhu
Nakano, Koji
Ito, Yasuaki
[J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2014, E97D (12): : 3063 - 3071
[24] Memory Efficient String Matching Algorithm for Network Intrusion Management System
余建明
薛一波
李军
[J]. Tsinghua Science and Technology, 2007, (05) : 585 - 593
[25] Design and evaluation of parallel string matching algorithms for network intrusion detection systems
Kwok, Tyrone Tai-On
Kwok, Yu-Kwong
[J]. NETWORK AND PARALLEL COMPUTING, PROCEEDINGS, 2007, 4672 : 344 - +
[26] FPGA-based hardware implementation for network intrusion detection system rule matching module
El-Nasr, Mohamad Abou
Azab, Mohamed
Rizk, Mohamed
[J]. WSEAS Transactions on Circuits and Systems, 2006, 5 (01): : 154 - 161
[27] An iterative pattern mapping for parallel string matching architecture in intrusion detection systems
Kim, HyunJin
[J]. IEICE ELECTRONICS EXPRESS, 2012, 9 (11): : 985 - 989
[28] A Factor-searching-based Multiple String Matching Algorithm for Intrusion Detection
Liu, Yanbing
Liu, Qingyun
Liu, Ping
Tan, Jianlong
Guo, Li
[J]. 2014 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2014, : 653 - 658
[29] Multiple string matching on a GPU using CUDA
Kouzinopoulos, Charalampos S.
Michailidis, Panagiotis D.
Margaritis, Konstantinos G.
[J]. Scalable Computing, 2015, 16 (02): : 121 - 137
[30] A Fast Approximate String Matching Algorithm on GPU
Nunes, Lucas S. N.
Bordim, J. L.
Nakano, K.
Ito, Y.
[J]. PROCEEDINGS OF 2015 THIRD INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2015, : 188 - 192

← 1 2 3 4 5 →