login

Implementation Results of Bloom Filters for String Matching

Published 23 December 2004
Michael Attig, Sarang Dharmapurikar, John Lockwood
Citations70

TL;DR

A string matching circuit has been implemented within the FPX platform using Bloom filters to scan Internet packets for malicious content using field programmable gate array technology.

Abstract

Network intrusion detection and prevention systems (IDPS) use string matching to scan Internet packets for malicious content. Bloom filters offer a mechanism to search for a large number of strings efficiently and concurrently when implemented with field programmable gate array (FPGA) technology. A string matching circuit has been implemented within the FPX platform using Bloom filters. Using 155 block RAMs on a single Xilinx VirtexE 2000 FPGA, the circuit scans for 35,475 unique signatures.

Keywords

Computer Science