Hashing + Memory = low cost, exact pattern matching

Proceedings - 2005 International Conference on Field Programmable Logic and Applications, FPL

Volumn 2005, Issue , 2005, Pages 39-44

  Papadopoulos, Giorgos ^a   Pnevmatikatos, Dionisios ^a,b  

^a TECHNICAL UNIVERSITY OF CRETE   (Greece)

^b INSTITUTE OF COMPUTER SCIENCE   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; FIELD PROGRAMMABLE GATE ARRAYS; LOGIC GATES; PATTERN MATCHING; POLYNOMIALS;

CRC-STYLE POLYNOMIALS; HASHING; INTRUSION SIGNATURES; SEARCH PATTERNS; XOR GATES;

DATA STORAGE EQUIPMENT;

EID: 33746872588     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FPL.2005.1515696     Document Type: Conference Paper

References (14)

1. R. Sidhu and V. K. Prasanna, "Fast regular expression matching using FPGAs," in IEEE Symposium on Field-Programmable Custom Computing Machines, April 2001.
2. R. Franklin, D. Carver, and B. Hutchings, "Assisting network intrusion detection with reconfigurable hardware," in IEEE Symposium on Field-Programmable Custom Computing Machines, April 2002.
3. M. Gokhale, D. Dubois, A. Dubois, M. Boorman, S. Poole, and V. Hogsett, "Granidt: Towards gigabit rate network intrusion detection technology," in Proceedings of 12th Int. Conference on Field Programmable Logic and Applications, 2002.
4. J. Moscola, J. Lockwood, R. P. Loui, and M. Pachos, "Implementation of a content-scanning module for an internet firewall," in IEEE Symposium on Field-Programmable Custom Computing Machines, April 2003.
5. S. Dharmapurikar, P. Krishnamurthy, T. Spoull, and J. Lockwood, "Deep Packet Inspection using Bloom Filters," in Hot Interconnects, August 2003, Stanford, CA.
6. C. R. Clark and D. E. Schimmel, "Scalable parallel pattern-matching on high-speed networks," in IEEE Symposium on Field-Programmable Custom Computing Machines, April 2004.
7. I. Sourdis and D. Pnevmatikatos, "Pre-decoded CAMs for efficient and high-speed nids pattern matching," in IEEE Symposium on Field-Programmable Custom Computing Machines, April 2004.
8. Y. H. Cho and W. H. Mangione-Smith, "Programmable hardware for deep packet filtering on a large signature set," in First Watson Conference on Interaction between Architecture, Circuits, and Compilers(P=ac2), 2004.
9. Z. K. Baker and V. K. Prasanna, "Automatic synthesis of efficien intrusion detection systems on FPGAs," in Proceedings of 14th International Conference on Field Programmable Logic and Applications, August 2004.
10. M. Attig, S. Dharmapurikar, and J. Lockwood, "Implementation results of bloom filters for string matching," in IEEE Symposium on Field-Programmable Custom Computing Machines, April 2004.
11. Z. K. Baker and V. K. Prasanna, "Time and area efficient reconfigurable pattern matching on FPGAs," in Proceedings of FPGA '04, 2004.
12. F. J. Burkowski, "A hardware hashing scheme in the design of a multiterm string comparator." IEEE Transactions on Computers, vol. 31, no. 9, pp. 825-834, 1982.
13. I. Sourdis, D. Pnevmatikatos, S. Wong, and S. Vassiliadis, "A reconfigurable perfect-hashing scheme for packet inspection," in 15th Int. Conference on Field Programmable Logic and Applications, 2005.
14. M. Roesch, "Snort - lightweight intrusion detection for networks," in Proceedings of LISA'99: 13th Administration Conference, November 7-12 1999, Seattle Washington, USA.