Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Hashing + memory = low cost, exact pattern matching.

Pnevmatikatos Dionysios, Giorgos Papadopoulos

Full record


URI: http://purl.tuc.gr/dl/dias/8865A838-B065-48D1-8CD1-6A1F4D4BFAB4
Year 2005
Type of Item Conference Full Paper
License
Details
Bibliographic Citation G.Papadopoulos, D.Pnevmatikatos,"Hashing + memory = low cost, exact pattern matching," in 2005 15th Intern. Conf. on Field Program. Logic and Appl.,doi:10.1109/FPL.2005.1515696 https://doi.org/ 10.1109/FPL.2005.1515696
Appears in Collections

Summary

In this paper we propose the combination of hashingand use of memory to achieve low cost, exact matching ofSNORT-like intrusion signatures. The basic idea is to usehashing to generate a distinct address for each candidate pattern,which is stored in memory. Our implementation, Hash-Mem, uses simple CRC-style polynomials implemented withXOR gates, to achieve low cost hashing of the input patterns.We reduce the sparseness of the memory using an indirectionmemory that allows a compact storing of the search patternsand use a simple comparator to verify the match. Ourimplementation uses in the order of 0.15 Logic Cells persearch pattern character, and a few tens of memory blocks,fitting comfortably in small or medium FPGA devices.

Available Files

Services

Statistics