A malicious pattern detection engine for embedded security systems in the internet of things

Doohwan Oh, Deokho Kim, Won Woo Ro

Research output: Contribution to journalArticle

29 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)24188-24211
Number of pages24
JournalSensors (Switzerland)
Volume14
Issue number12
DOIs
Publication statusPublished - 2014 Dec 16

Fingerprint

Security systems
Internet
engines
Engines
Data storage equipment
resources
Pattern matching
Degradation
Internet of things
degradation
Equipment and Supplies
Experiments
Power (Psychology)

All Science Journal Classification (ASJC) codes

  • Analytical Chemistry
  • Biochemistry
  • Atomic and Molecular Physics, and Optics
  • Instrumentation
  • Electrical and Electronic Engineering

Cite this

@article{6384540885904de294a577a7a99311fc,
title = "A malicious pattern detection engine for embedded security systems in the internet of things",
abstract = "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.",
author = "Doohwan Oh and Deokho Kim and Ro, {Won Woo}",
year = "2014",
month = "12",
day = "16",
doi = "10.3390/s141224188",
language = "English",
volume = "14",
pages = "24188--24211",
journal = "Sensors",
issn = "1424-3210",
publisher = "Multidisciplinary Digital Publishing Institute (MDPI)",
number = "12",

}

A malicious pattern detection engine for embedded security systems in the internet of things. / Oh, Doohwan; Kim, Deokho; Ro, Won Woo.

In: Sensors (Switzerland), Vol. 14, No. 12, 16.12.2014, p. 24188-24211.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A malicious pattern detection engine for embedded security systems in the internet of things

AU - Oh, Doohwan

AU - Kim, Deokho

AU - Ro, Won Woo

PY - 2014/12/16

Y1 - 2014/12/16

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84919351220&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84919351220&partnerID=8YFLogxK

U2 - 10.3390/s141224188

DO - 10.3390/s141224188

M3 - Article

AN - SCOPUS:84919351220

VL - 14

SP - 24188

EP - 24211

JO - Sensors

JF - Sensors

SN - 1424-3210

IS - 12

ER -