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 journalArticlepeer-review

82 Citations (Scopus)


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)
Issue number12
Publication statusPublished - 2014 Dec 16

Bibliographical note

Publisher Copyright:
© 2014 by the authors; licensee MDPI, Basel, Switzerland.

All Science Journal Classification (ASJC) codes

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


Dive into the research topics of 'A malicious pattern detection engine for embedded security systems in the internet of things'. Together they form a unique fingerprint.

Cite this