Securing the IoT gateway based on the hardware implementation of a multi pattern search algorithm

The number of connected Internet of Things (IoT) devices was about 8.9 billion in 2012 and it is statistically estimated to grow up to 50 billion devices in the beginning of 2020. The security of the IoT plays an important role in the correct and advantageous functionality of the interconnected devices. For efficiency considerations, some of the IoT data processing is optimal to be implemented in a distributed manner, at the IoT Gateway level, rather than centralized. As a consequence, the hardware implementations of security functions like packet discrimination and filtering are becoming an essential element in future IoT architecture. This paper focuses on the practical and theoretical implementation of the deep packet inspection Wu Manber algorithm in FPGA. The deep packet inspection is a part of the secure IoT Gateway that filters the incoming messages facilitating data flow securely between edge devices and cloud.

[1]  Monther Aldwairi,et al.  Function and Data Parallelization of Wu-Manber Pattern Matching for Intrusion Detection Systems , 2012, Netw. Protoc. Algorithms.

[2]  Tsern-Huei Lee,et al.  Using String Matching for Deep Packet Inspection , 2008, Computer.

[3]  George Varghese,et al.  Deterministic memory-efficient string matching algorithms for intrusion detection , 2004, IEEE INFOCOM 2004.

[4]  Jean-Stéphane Varré,et al.  Bit-Parallel Multiple Pattern Matching , 2011, PPAM.

[5]  Udi Manber,et al.  GLIMPSE: A Tool to Search Through Entire File Systems , 1994, USENIX Winter.

[6]  Kwong-Sak Leung,et al.  A fast CUDA implementation of agrep algorithm for approximate nucleotide sequence matching , 2011, 2011 IEEE 9th Symposium on Application Specific Processors (SASP).

[7]  Dawei Wang,et al.  Improvement on Wu-manber multi-pattern matching algorithm , 2013, Proceedings of 2013 3rd International Conference on Computer Science and Network Technology.

[8]  Konstantinos G. Margaritis,et al.  Parallel Implementation of the Wu-Manber Algorithm Using the OpenCL Framework , 2012, AIAI.

[9]  Florin Sandu,et al.  DEEP PACKET INSPECTION FOR M2M FLOW DISCRIMINATION - INTEGRATION ON AN ATCA PLATFORM , 2014 .

[10]  Konstantinos G. Margaritis,et al.  A Hybrid Parallel Implementation of the Aho-Corasick and Wu-Manber Algorithms Using NVIDIA CUDA and MPI Evaluated on a Biological Sequence Database , 2014, Int. J. Artif. Intell. Tools.

[11]  Viktor K. Prasanna,et al.  Guest Editorial Deep Packet Inspection: Algorithms, Hardware, and Applications , 2014, IEEE J. Sel. Areas Commun..

[12]  Gabriel F. Villorente,et al.  FPGA Based Agrep for DNA Microarray Sequence Searching , .