Abstract: A regular expression (regex) is said to be vulnerable to the regex denial of service (ReDoS) attack if the worst-case running time of a matching algorithm on the regex is super-linear in the ...

Abstract: regex (regular expression) matching is one of the most demanding stages of deep packet inspection process. Numerous studies explored FPGA-based acceleration techniques for regex matching.