Fast pattern matching in compressed data packages

MS Berger, BB Mortensen - 2010 IEEE Globecom Workshops, 2010 - ieeexplore.ieee.org
This paper targets deep packet classification (Layer 4-7) for applications within Firewalls
and Intrusion Detection/prevention systems (IDS/IPS). Specifically targeting string matching …

Efficient processing of compressed communication traffic

Y Afek, A Bremler-Barr, Y Koral - US Patent 8,909,813, 2014 - Google Patents
BACKGROUND A wide variety of methods for data compression are known 20 in the art.
Many Web servers, for example, use the GZIP algorithm to compress Hypertext Transfer …

[PDF][PDF] LZW Based Compressed Pattern Matching.

T Tao, A Mukherjee - Data Compression Conference, 2004 - Citeseer
Compressed pattern matching is an emerging research area that addresses the following
problem: given a file in compressed format and a pattern, report the occurrence (s) of the …

Pattern matching in LZW compressed files

T Tao, A Mukherjee - IEEE Transactions on Computers, 2005 - ieeexplore.ieee.org
Compressed pattern matching is an emerging research area that addresses the following
problem: Given a text file in compressed format and a pattern, report the occurrence (s) of …

High speed pattern matching for deep packet inspection

J Kim, S Choi - 2009 9th International Symposium on …, 2009 - ieeexplore.ieee.org
In communication equipments, pattern matching techniques are used to handle various
requirements, such as network security, QoS and so on. This paper presents a pattern …

An improved Wu-Manber multiple patterns matching algorithm

X Ke, C Yong - 2006 IEEE International Performance …, 2006 - ieeexplore.ieee.org
NIDS is a powerful tool to defense the malicious attacks over the Internet. For the purpose of
detecting the attack online, NIDS must inspect the payload of the packets very fast to expose …

Accelerating regular expression matching over compressed http

M Becchi, A Bremler-Barr, D Hay… - … IEEE Conference on …, 2015 - ieeexplore.ieee.org
This paper focuses on regular expression matching over compressed traffic. The need for
such matching arises from two independent trends. First, the volume and share of …

Algorithm comparison of P2P traffic identification based on deep packet inspection

H Chen, F You, X Zhou, C Wang - … International Symposium on …, 2009 - ieeexplore.ieee.org
Three classic multi-string matching algorithms such as AC, Wu-Manber and SBOM are
researched and implemented in P2P traffic identification system based on Deep Packet …

Practical encrypted network traffic pattern matching for secure middleboxes

S Lai, X Yuan, SF Sun, JK Liu… - … on Dependable and …, 2021 - ieeexplore.ieee.org
Network Function Virtualisation (NFV) advances the adoption of composable software
middleboxes. Accordingly, cloud data centres become major NFV vendors for enterprise …

Efficient regular expression matching over compressed traffic

X Sun, H Li, D Zhao, X Lu, Z Peng, C Hu - Computer Networks, 2020 - Elsevier
Nowadays, regular expression matching becomes a critical component of the network traffic
detection applications, which describes the fine-grained signature of traffic. Web services …