A Malicious Pattern Detection Engine for Embedded Security Systems in the Internet of Things

With the emergence of the Internet of Things (IoT), a large number of physical objects in daily life have been aggressively connected to the Internet. As the number of objects connected to networks increases, the security systems face a critical challenge due to the global connectivity and accessibi...

Full description

Bibliographic Details
Main Authors: Doohwan Oh, Deokho Kim, Won Woo Ro
Format: Article
Language:English
Published: MDPI AG 2014-12-01
Series:Sensors
Subjects:
Online Access:http://www.mdpi.com/1424-8220/14/12/24188
_version_ 1798006909806051328
author Doohwan Oh
Deokho Kim
Won Woo Ro
author_facet Doohwan Oh
Deokho Kim
Won Woo Ro
author_sort Doohwan Oh
collection DOAJ
description With the emergence of the Internet of Things (IoT), a large number of physical objects in daily life have been aggressively connected to the Internet. As the number of objects connected to networks increases, the security systems face a critical challenge due to the global connectivity and accessibility of the IoT. However, it is difficult to adapt traditional security systems to the objects in the IoT, because of their limited computing power and memory size. In light of this, we present a lightweight security system that uses a novel malicious pattern-matching engine. We limit the memory usage of the proposed system in order to make it work on resource-constrained devices. To mitigate performance degradation due to limitations of computation power and memory, we propose two novel techniques, auxiliary shifting and early decision. Through both techniques, we can efficiently reduce the number of matching operations on resource-constrained systems. Experiments and performance analyses show that our proposed system achieves a maximum speedup of 2.14 with an IoT object and provides scalable performance for a large number of patterns.
first_indexed 2024-04-11T13:03:04Z
format Article
id doaj.art-bec43cc5f4154c99a9bb44ab6f024749
institution Directory Open Access Journal
issn 1424-8220
language English
last_indexed 2024-04-11T13:03:04Z
publishDate 2014-12-01
publisher MDPI AG
record_format Article
series Sensors
spelling doaj.art-bec43cc5f4154c99a9bb44ab6f0247492022-12-22T04:22:53ZengMDPI AGSensors1424-82202014-12-011412241882421110.3390/s141224188s141224188A Malicious Pattern Detection Engine for Embedded Security Systems in the Internet of ThingsDoohwan Oh0Deokho Kim1Won Woo Ro2School of Electrical and Electronic Engineering, Yonsei University, 50 Yonsei-ro, Seodaemun-gu, Seoul 120-749, KoreaSchool of Electrical and Electronic Engineering, Yonsei University, 50 Yonsei-ro, Seodaemun-gu, Seoul 120-749, KoreaSchool of Electrical and Electronic Engineering, Yonsei University, 50 Yonsei-ro, Seodaemun-gu, Seoul 120-749, KoreaWith the emergence of the Internet of Things (IoT), a large number of physical objects in daily life have been aggressively connected to the Internet. As the number of objects connected to networks increases, the security systems face a critical challenge due to the global connectivity and accessibility of the IoT. However, it is difficult to adapt traditional security systems to the objects in the IoT, because of their limited computing power and memory size. In light of this, we present a lightweight security system that uses a novel malicious pattern-matching engine. We limit the memory usage of the proposed system in order to make it work on resource-constrained devices. To mitigate performance degradation due to limitations of computation power and memory, we propose two novel techniques, auxiliary shifting and early decision. Through both techniques, we can efficiently reduce the number of matching operations on resource-constrained systems. Experiments and performance analyses show that our proposed system achieves a maximum speedup of 2.14 with an IoT object and provides scalable performance for a large number of patterns.http://www.mdpi.com/1424-8220/14/12/24188intrusion detection systemInternet of Things, pattern detectionWu–Manber
spellingShingle Doohwan Oh
Deokho Kim
Won Woo Ro
A Malicious Pattern Detection Engine for Embedded Security Systems in the Internet of Things
Sensors
intrusion detection system
Internet of Things, pattern detection
Wu–Manber
title A Malicious Pattern Detection Engine for Embedded Security Systems in the Internet of Things
title_full A Malicious Pattern Detection Engine for Embedded Security Systems in the Internet of Things
title_fullStr A Malicious Pattern Detection Engine for Embedded Security Systems in the Internet of Things
title_full_unstemmed A Malicious Pattern Detection Engine for Embedded Security Systems in the Internet of Things
title_short A Malicious Pattern Detection Engine for Embedded Security Systems in the Internet of Things
title_sort malicious pattern detection engine for embedded security systems in the internet of things
topic intrusion detection system
Internet of Things, pattern detection
Wu–Manber
url http://www.mdpi.com/1424-8220/14/12/24188
work_keys_str_mv AT doohwanoh amaliciouspatterndetectionengineforembeddedsecuritysystemsintheinternetofthings
AT deokhokim amaliciouspatterndetectionengineforembeddedsecuritysystemsintheinternetofthings
AT wonwooro amaliciouspatterndetectionengineforembeddedsecuritysystemsintheinternetofthings
AT doohwanoh maliciouspatterndetectionengineforembeddedsecuritysystemsintheinternetofthings
AT deokhokim maliciouspatterndetectionengineforembeddedsecuritysystemsintheinternetofthings
AT wonwooro maliciouspatterndetectionengineforembeddedsecuritysystemsintheinternetofthings