Multi-byte Regular Expression Matching with Speculation

  title={Multi-byte Regular Expression Matching with Speculation},
  author={Daniel Luchaup and Randy Smith and Cristian Estan and Somesh Jha},
Intrusion prevention systems determine whether incoming traffic matches a database of signatures, where each signature in the database represents an attack or a vulnerability. IPSs need to keep up with ever-increasing line speeds, which leads to the use of custom hardware. A major bottleneck that IPSs face is that they scan incoming packets one byte at a time, which limits their throughput and latency. In this paper, we present a method for scanning multiple bytes in parallel using speculation… CONTINUE READING
Highly Cited
This paper has 36 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 27 extracted citations

Scaling Regular Expression Matching Performance in Parallel Systems through Sampling Techniques

2011 IEEE Global Telecommunications Conference - GLOBECOM 2011 • 2011
View 3 Excerpts
Highly Influenced

A Speculative Parallel Intrusion Prevention System Based on Apache Spark

2017 IEEE International Symposium on Parallel and Distributed Processing with Applications and 2017 IEEE International Conference on Ubiquitous Computing and Communications (ISPA/IUCC) • 2017
View 1 Excerpt

Parallel automata processor

2017 ACM/IEEE 44th Annual International Symposium on Computer Architecture (ISCA) • 2017
View 1 Excerpt

MicroSpec: Speculation-centric fine-grained parallelization for FSM computations

2016 International Conference on Parallel Architecture and Compilation Techniques (PACT) • 2016
View 1 Excerpt

PiDFA: A practical multi-stride regular expression matching engine based On FPGA

2016 IEEE International Conference on Communications (ICC) • 2016
View 1 Excerpt


Publications referenced by this paper.
Showing 1-10 of 30 references

An improved DFA for fast regular expression matching

Computer Communication Review • 2008
View 1 Excerpt

XFA: Faster Signature Matching with Extended Automata

2008 IEEE Symposium on Security and Privacy (sp 2008) • 2008
View 1 Excerpt

A Scalable Architecture For High-Throughput Regular-Expression Pattern Matching

33rd International Symposium on Computer Architecture (ISCA'06) • 2006
View 1 Excerpt

High Speed Pattern Matching for Network IDS/IPS

Proceedings of the 2006 IEEE International Conference on Network Protocols • 2006
View 1 Excerpt

Similar Papers

Loading similar papers…