Implementation of deep packet inspection in smart grids and industrial Internet of Things: Challenges and opportunities

GDLT Parra, P Rad, KKR Choo - Journal of Network and Computer …, 2019 - Elsevier
Upgrading a power grid to a smart grid is a challenging task. For example, since power grids
were originally developed to support unidirectional communications, the migration process …

A survey on regular expression matching for deep packet inspection: Applications, algorithms, and hardware platforms

C Xu, S Chen, J Su, SM Yiu… - … Surveys & Tutorials, 2016 - ieeexplore.ieee.org
Deep packet inspection (DPI) is widely used in content-aware network applications such as
network intrusion detection systems, traffic billing, load balancing, and government …

Hyperscan: A fast multi-pattern regex matcher for modern {CPUs}

X Wang, Y Hong, H Chang, KS Park… - … USENIX Symposium on …, 2019 - usenix.org
Regular expression matching serves as a key functionality of modern network security
applications. Unfortunately, it often becomes the performance bottleneck as it involves …

Deflating the big bang: fast and scalable deep packet inspection with extended finite automata

R Smith, C Estan, S Jha, S Kong - Proceedings of the ACM SIGCOMM …, 2008 - dl.acm.org
Deep packet inspection is playing an increasingly important role in the design of novel
network services. Regular expressions are the language of choice for writing signatures, but …

A hybrid finite automaton for practical deep packet inspection

M Becchi, P Crowley - Proceedings of the 2007 ACM CoNEXT …, 2007 - dl.acm.org
Deterministic finite automata (DFAs) are widely used to perform regular expression matching
in linear time. Several techniques have been proposed to compress DFAs in order to reduce …

An improved DFA for fast regular expression matching

D Ficara, S Giordano, G Procissi, F Vitucci… - ACM SIGCOMM …, 2008 - dl.acm.org
Modern network devices need to perform deep packet inspection at high speed for security
and application-specific services. Finite Automata (FAs) are used to implement regular …

[PDF][PDF] Fast regular expression matching using small {tcams} for network intrusion detection and prevention systems

CR Meiners, J Patel, E Norige, E Torng… - 19th USENIX Security …, 2010 - usenix.org
Regular expression (RE) matching is a core component of deep packet inspection in
modern networking and security devices. In this paper, we propose the first hardware-based …

ReScue: crafting regular expression DoS attacks

Y Shen, Y Jiang, C Xu, P Yu, X Ma, J Lu - Proceedings of the 33rd ACM …, 2018 - dl.acm.org
Regular expression (regex) with modern extensions is one of the most popular string
processing tools. However, poorly-designed regexes can yield exponentially many matching …

On the influence of test-driven development on software design

DS Janzen, H Saiedian - 19th Conference on Software …, 2006 - ieeexplore.ieee.org
Test-driven development (TDD) is an agile software development strategy that addresses
both design and testing. This paper describes a controlled experiment that examines the …

A-DFA: A time-and space-efficient DFA compression algorithm for fast regular expression evaluation

M Becchi, P Crowley - ACM Transactions on Architecture and Code …, 2013 - dl.acm.org
Modern network intrusion detection systems need to perform regular expression matching at
line rate in order to detect the occurrence of critical patterns in packet payloads. While …