2006 · 53 citations · 8 references
EngineeringComputer EngineeringComputer ScienceComputer SecurityNetwork SecurityReconfigurable ComputingComputer IntrusionFpga ArchitectureHardware AccelerationIntrusion DetectionAttack DetectionIntrusion Detection ArchitectureMatching CircuitsNetwork Intrusion DetectionNetwork-based Intrusion DetectionPattern MatchingRegular Expression MatchingRegular Expressions
Regular expressions are widely used in network intrusion detection system (NIDS) to represent patterns of network attacks. Since traditional software-only NIDS cannot catch up to the speed advance of networks, many previous works propose hardware architectures on FPGA to accelerate attack detection. The challenge of hardware implementation is to accommodate the regular expressions to FPGAs of the large number of attacks. Although the minimization of logic equations has been studied intensively in the CAD area, the minimization of multiple regular expressions has been largely neglected. This paper presents an architecture allowing our algorithm to extract and share common sub-regular expressions. Experimental results show that our sharing scheme significantly reduces the area of regular expression circuits
8
Snort - Lightweight Intrusion Detection for Networks
Martin Roesch · 1999 · 3.1K citations
Fast Regular Expression Matching Using FPGAs
Reetinder Sidhu, Viktor K. Prasanna · 2001 · 533 citations
Implementation of a content-scanning module for an Internet firewall
James Moscola, John Lockwood, Ronald P. Loui et al. · 2003 · 240 citations
Time and area efficient pattern matching on FPGAs
Zachary K. Baker, Viktor K. Prasanna · 2004 · 155 citations