Variable-length hashing for exact pattern matching

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

Volumn , Issue , 2006, Pages 405-410

  Pnevmatikatos, Dionisios ^a,b   Arelakis, Aggelos ^b  

^a INSTITUTE OF COMPUTER SCIENCE   (Greece)

^b TECHNICAL UNIVERSITY OF CRETE   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

COLD HEADING; COMPARATORS (OPTICAL); FUZZY LOGIC; INTRUSION DETECTION; LOGIC DEVICES; PATTERN MATCHING;

(MIN ,MAX ,+) FUNCTIONS; ADDITIONAL LOGIC; FIELD PROGRAMMABLE LOGIC (FPL); INTERNATIONAL CONFERENCES; LOGIC CELLS; MEMORY COST; MEMORY LOCATIONS; MEMORY STRUCTURES; ORDER-OF MAGNITUDES; RELATED SYSTEMS; SEARCH PATTERNS; VARIABLE LENGTHS;

DATA STORAGE EQUIPMENT;

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

References (16)

1. M. Roesch, "Snort - lightweight intrusion detection for networks," in Proceedings of LISA'99: 13th Administration Conference, November 7-12 1999, Seattle Washington, USA.
2. G. Papadopoulos and D. Pnevmatikatos, "Hashing + memory = low cost, exact pattern matching," in Proceedings of the 15th International Conference on Field Programmable Logic and Applications, 2005.
3. Y. H. Cho, S. Navab, and W. Mangione-Smith, "Specialized hardware for deep network packet filtering," in Proceedings of the 12th International Conference on Field Programmable Logic and Applications, 2002.
4. I. Sourdis, D. Pnevmatikatos, S. Wong, and S. Vassiliadis, "A reconfigurable perfect-hashing scheme for packet inspection," in Proceedings of the 15th International Conference on Field Programmable Logic and Applications, 2005.
5. M. Attig, S. Dharmapurikar, and J. Lockwood, "Implementation results of bloom filters for string matching," in Proceedings of the 12th IEEE Symposium on Field-Programmable Custom Computing Machines, April 2004.
6. I. Sourdis and D. Pnevmatikatos, "Pre-decoded CAMs for efficient and high-speed nids pattern matching," in Proceedings of the 12th IEEE Symposium on Field-Programmable Custom Computing Machines, April 2004.
7. V. Dimopoulos, G. Papadopoulos, and D. Pnevmatikatos, "On the importance of header classification in hw/sw network intrusion detection systems," in Proceedings of the 10th Panhellenic Conference on Informatics (PCI), November 11-13, 2005.
8. H. Song and J. Lockwood, "Multi-pattern signature matching for hardware network intrusion detection systems," in Proceedings of IEEE Globecom 2005, November 28 - December, 2005.
9. M. Gokhale, D. Dubois, A. Dubois, M. Boorman, S. Poole, and V. Hogsett, "Granidt: Towards gigabit rate network intrusion detection technology," in Proceedings of the 12th International Conference on Field Programmable Logic and Applications, 2002.
10. J. Moscola, J. Lockwood, R. P. Loui, and M. Pachos, "Implementation of a content-scanning module for an internet firewall," in Proceedings of the 11th IEEE Symposium on FieldProgrammable Custom Computing Machines, April 2003.
11. S. Dharmapurikar, P. Krishnamurthy, T. Spoull, and J. Lockwood, "Deep Packet Inspection using Bloom Filters," in Hot Interconnects, August 2003, Stanford, CA.
12. C. R. Clark and D. E. Schimmel, "Scalable parallel patternmatching on high-speed networks," in Proceedings of the 12th IEEE Symposium on Field-Programmable Custom Computing Machines, April 2004.
13. Y. H. Cho and W. H. Mangione-Smith, "Deep packet filter with dedicated logic and read only memories," in Proceedings of the 12th IEEE Symposium on Field-Programmable Custom Computing Machines, April 2004.
14. _, "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.
15. Z. K. Baker and V. K. Prasanna, "Automatic synthesis of efficien intrusion detection systems on FPGAs," in Proceedings of the 14th International Conference on Field Programmable Logic and Applications, August 2004.
16. _, "Time and area efficient reconfigurable pattern matching on FPGAs," in Proceedings of FPGA '04, 2004.