Multipattern String Matching On GPU Accelerated Intrusion Detection System Based On Opencl Api

Nehemia, Rangga and Lim, Charles and Galinium, Maulahikmah (2016) Multipattern String Matching On GPU Accelerated Intrusion Detection System Based On Opencl Api. Bachelor thesis, Swiss German University.

[img]
Preview
Text
Rangga Nehemia 12112008 TOC.pdf

Download (1MB) | Preview
[img] Text
Rangga Nehemia 12112008 1.pdf
Restricted to Registered users only

Download (742kB)
[img] Text
Rangga Nehemia 12112008 2.pdf
Restricted to Registered users only

Download (1MB)
[img] Text
Rangga Nehemia 12112008 3.pdf
Restricted to Registered users only

Download (673kB)
[img] Text
Rangga Nehemia 12112008 4.pdf
Restricted to Registered users only

Download (1MB)
[img] Text
Rangga Nehemia 12112008 5.pdf
Restricted to Registered users only

Download (263kB)
[img]
Preview
Text
Rangga Nehemia 12112008 Ref.pdf

Download (404kB) | Preview

Abstract

The Internet is an important part in society nowadays and always developing. With this development, security threat is increasing and the need for better security increased as well. Intrusion Detection Technology can be used to detect the threats hidden within the packets, but with the constant development of the Internet, a faster IDS is needed to cope with the development. Multi Pattern String Matching algorithm can be used to improve the packet scanning performance of the IDS, and Graphical Processing Unit can be utilized to accelerate the algorithm. This thesis implements a Multi Pattern String Matching called Parallel Failureless Aho Corasick accelerated with Graphical Processing Unit to improve the packet scanning performance of an IDS. To allow the utilization of various GPU available today, this thesis will use OpenCL library, and test the system in two common GPU brand in the market, NVIDIA and AMD. The results shows that the application of Multi Pattern String Matching accelerated with GPU can provide a speed up, by up to 141% in term of throughput compared to the previous research.

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: Intrusion Detection; Graphic Processing Unit; GPGPU; String Matching; Multi Pattern String Matching
Subjects: T Technology > T Technology (General) > T58.5 Information technology
T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK5105 Web Sites-Design > TK5105.875 Internet
Divisions: Faculty of Engineering and Information Technology > Department of Information Technology
Depositing User: Astuti Kusumaningrum
Date Deposited: 09 Nov 2020 12:55
Last Modified: 09 Nov 2020 12:55
URI: http://repository.sgu.ac.id/id/eprint/920

Actions (login required)

View Item View Item