Performance Analysis Of Different Hash Functions Using Bloom Filter For Network Intrusion Detection Systems In 32-Bit And 64-Bit Computer Operation Mode.

A Network Intrusion Detection System (NIDS) is an application or device that screens the network traffics for malicious activities or any violation in the network policy. In current Gigabit per second (Gbps) networking speed, the NIDS needs to be very fast and efficient. Bloom Filter is a key compon...

Full description

Saved in:
Bibliographic Details
Main Author: Tan , Beng Ghee
Format: Thesis
Language:English
Published: 2016
Subjects:
Online Access:http://eprints.usm.my/41308/1/Tan_Beng_Ghee_24_Pages.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-usm-ep.41308
record_format uketd_dc
spelling my-usm-ep.413082018-08-13T09:03:25Z Performance Analysis Of Different Hash Functions Using Bloom Filter For Network Intrusion Detection Systems In 32-Bit And 64-Bit Computer Operation Mode. 2016 Tan , Beng Ghee TK7800-8360 Electronics A Network Intrusion Detection System (NIDS) is an application or device that screens the network traffics for malicious activities or any violation in the network policy. In current Gigabit per second (Gbps) networking speed, the NIDS needs to be very fast and efficient. Bloom Filter is a key component within the NIDS that contribute to the speed of the system. A Bloom Filter is an array of bits that determine whether a given structure of information belongs to it. A Bloom Filter pattern matching algorithm with fast hashing functions is developed for 32-bit and 64-bit computer system. The implemented hashes are Murmur2 Hash, City Hash, One-at-a-time Hash, SuperFast Hash, and Lookup3 Hash. The developed system’s functionality is verified. Performance evaluation data shows that the Bloom Filter with SuperFast Hash is the fastest among all the Bloom Filter Variants that were under test. Experiment result also indicates that the Bloom Filter executes faster in 64-bit Mode as compared to 32-bit Mode, regardless of the hash. All the Bloom Filter Variants meet the projected false positive rate (0.1%) that were initialized. The Bloom Filter with City Hash recorded lowest false positive rate among all the Bloom Filter Variants. 2016 Thesis http://eprints.usm.my/41308/ http://eprints.usm.my/41308/1/Tan_Beng_Ghee_24_Pages.pdf application/pdf en public masters Universiti Sains Malaysia Pusat Pengajian Kejuruteraan Elektrik dan Elektronik
institution Universiti Sains Malaysia
collection USM Institutional Repository
language English
topic TK7800-8360 Electronics
spellingShingle TK7800-8360 Electronics
Tan , Beng Ghee
Performance Analysis Of Different Hash Functions Using Bloom Filter For Network Intrusion Detection Systems In 32-Bit And 64-Bit Computer Operation Mode.
description A Network Intrusion Detection System (NIDS) is an application or device that screens the network traffics for malicious activities or any violation in the network policy. In current Gigabit per second (Gbps) networking speed, the NIDS needs to be very fast and efficient. Bloom Filter is a key component within the NIDS that contribute to the speed of the system. A Bloom Filter is an array of bits that determine whether a given structure of information belongs to it. A Bloom Filter pattern matching algorithm with fast hashing functions is developed for 32-bit and 64-bit computer system. The implemented hashes are Murmur2 Hash, City Hash, One-at-a-time Hash, SuperFast Hash, and Lookup3 Hash. The developed system’s functionality is verified. Performance evaluation data shows that the Bloom Filter with SuperFast Hash is the fastest among all the Bloom Filter Variants that were under test. Experiment result also indicates that the Bloom Filter executes faster in 64-bit Mode as compared to 32-bit Mode, regardless of the hash. All the Bloom Filter Variants meet the projected false positive rate (0.1%) that were initialized. The Bloom Filter with City Hash recorded lowest false positive rate among all the Bloom Filter Variants.
format Thesis
qualification_level Master's degree
author Tan , Beng Ghee
author_facet Tan , Beng Ghee
author_sort Tan , Beng Ghee
title Performance Analysis Of Different Hash Functions Using Bloom Filter For Network Intrusion Detection Systems In 32-Bit And 64-Bit Computer Operation Mode.
title_short Performance Analysis Of Different Hash Functions Using Bloom Filter For Network Intrusion Detection Systems In 32-Bit And 64-Bit Computer Operation Mode.
title_full Performance Analysis Of Different Hash Functions Using Bloom Filter For Network Intrusion Detection Systems In 32-Bit And 64-Bit Computer Operation Mode.
title_fullStr Performance Analysis Of Different Hash Functions Using Bloom Filter For Network Intrusion Detection Systems In 32-Bit And 64-Bit Computer Operation Mode.
title_full_unstemmed Performance Analysis Of Different Hash Functions Using Bloom Filter For Network Intrusion Detection Systems In 32-Bit And 64-Bit Computer Operation Mode.
title_sort performance analysis of different hash functions using bloom filter for network intrusion detection systems in 32-bit and 64-bit computer operation mode.
granting_institution Universiti Sains Malaysia
granting_department Pusat Pengajian Kejuruteraan Elektrik dan Elektronik
publishDate 2016
url http://eprints.usm.my/41308/1/Tan_Beng_Ghee_24_Pages.pdf
_version_ 1747820907447975936