A GPU-based multiple-pattern matching algorithm for network intrusion detection systems

Proceedings - International Conference on Advanced Information Networking and Applications, AINA

Volumn , Issue , 2008, Pages 62-67

  Huang, Nen Fu ^a   Hung, Hsien Wei ^a   Lai, Sheng Hung ^a   Chu, Yen Ming ^a   Tsai, Wen Yen ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER CRIME; INTERNET; PATTERN MATCHING; SECURITY OF DATA; SENSORS; SIGNAL DETECTION;

CO PROCESSORS; COMPUTATION POWER; GRAPHICS PROCESSING UNITS; INFORMATION NETWORKING; INTERNATIONAL CONFERENCES; MULTIPLE-PATTERN MATCHING; NETWORK APPLICATIONS; NETWORK INTRUSION DETECTION SYSTEMS; SECURITY ISSUES;

INTRUSION DETECTION;

EID: 50249123191     PISSN: 1550445X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WAINA.2008.145     Document Type: Conference Paper

References (9)

1. A.V. Ano and M.J. Corasick, "Efficient string matching: An aid to bibliographic search", Communications of the ACM, vol. 20, Session 10, Oct. 1977, pp. 761-772.
2. S. Wu and U. Manber, "A fast algorithm for multi-pattern searching", Technical Report TR-94-17, Department of Computer Science, University of Arizona, 1994.
3. J. Moscola, J. Lockwood, R. P. Loui, and M. Pachos, "Implementation of a content-scanning module for an internet firewall," IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM), Napa, CA, April 9-11, 2003, pp. 31-38.
4. F. Yu, R. H. Katz, T. V. Lakshman, "Gigabit rate packet pattern-matching using TCAM," IEEEICNP2004, Oct. 5-8, 2004, pp. 174-183.
5. GPGPU, http://www.gpgpu.org
6. Nigel Jacob, Carla Brodley, "Offloading IDS Computation to the GPU," Computer Security Applications Conference (ACSAC), 2006, pp. 371-380.
7. Snort, http://www.snort.org
8. Cg, http://developer.nvidia.com/page/cg_main.html
9. DefCon, http://cctf.shmoo.com