Hashing + memory = low cost, exact pattern matching.Hashing + memory = low cost, exact pattern matching. Πλήρης Δημοσίευση σε Συνέδριο Conference Full Paper 2015-10-192005enIn this paper we propose the combination of hashing and use of memory to achieve low cost, exact matching of SNORT-like intrusion signatures. The basic idea is to use hashing to generate a distinct address for each candidate pattern, which is stored in memory. Our implementation, Hash- Mem, uses simple CRC-style polynomials implemented with XOR gates, to achieve low cost hashing of the input patterns. We reduce the sparseness of the memory using an indirection memory that allows a compact storing of the search patterns and use a simple comparator to verify the match. Our implementation uses in the order of 0.15 Logic Cells per search pattern character, and a few tens of memory blocks, fitting comfortably in small or medium FPGA devices.http://creativecommons.org/licenses/by/4.0/15th International Conference on Field Programmable Logic and Applications Pnevmatikatos Dionysios Πνευματικατος Διονυσιος Giorgos Papadopoulos