2006 · 32 citations · 14 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureField-programmable Gate ArraysReconfigurable ComputingField-programmable Gate Array ArchitectureFpga ArchitectureHardware AccelerationIntrusion DetectionReconfigurable System ArchitectureField-programmable Gate Arrays (Fpgas)Hardware Interface DesignHardware Security ArchitectureIntrusion Detection ArchitectureReconfigurable Hardware ArchitectureSecurity HardwareState Machines
The use of reconfigurable hardware for network security applications has recently made great strides as field-programmable gate array (FPGA) devices have provided larger and faster resources. The performance of an intrusion detection system is dependent on two metrics: throughput and the total number of patterns that can fit on a device. In this paper, we consider the FPGA implementation details of the bit-split string-matching architecture. The bit-split algorithm allows large hardware state machines to be converted into a form with much higher memory efficiency. We extend the architecture to satisfy the requirements of the IDS state-of-the-art. We show that the architecture can be effectively optimized for FPGA implementation. We have optimized the pattern memory system parameters and developed new interface hardware for communicating with an external controller. The overall performance (bandwidth * number of patterns) is competitive with other memory-based string matching architectures implemented in FPGA.
14
Alfred V. Aho, Margaret J. Corasick · Communications of the ACM · 1975 · 2.9K citations · Full text
A fast string searching algorithm
Robert S. Boyer, J Strother Moore · Communications of the ACM · 1977 · 2.3K citations · Full text
David Moore, Vern Paxson, Stefan Savage et al. · IEEE Security & Privacy · 2003 · 979 citations
Fast Regular Expression Matching Using FPGAs
Reetinder Sidhu, Viktor K. Prasanna · 2001 · 533 citations
Internet quarantine: requirements for containing self-propagating code
David Moore, Colleen Shannon, Geoffrey M. Voelker et al. · 2004 · 499 citations