Improving Wu-Manber: A multi-pattern matching algorithm

Proceedings of 2008 IEEE International Conference on Networking, Sensing and Control, ICNSC

Volumn , Issue , 2008, Pages 812-817

  Zhen, Chen ^a   Di, Wu ^b  

^a JILIN UNIVERSITY   (China)

^b INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

Author keywords

[No Author keywords available]

Indexed keywords

DECODING; PATTERN MATCHING; WINDOWS;

INTERNATIONAL CONFERENCES; ON-LINE CONTENTS; PATTERN MATCHING ALGORITHMS; SLIDING WINDOW BASED; SLIDING WINDOWS; STRING COMPARISON;

ALGORITHMS;

EID: 49249118109     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNSC.2008.4525327     Document Type: Conference Paper

References (14)

1. A. V. Alio, M. J. Corasick. Efficient String Matching: An Aid to Bibliographic Search. Communications of the ACM, 1975,18(6), pp. 333-340.
2. N. Tuck, T. Sherwood, B. Calder, G. Varghese. Deterministic Memory-Efficient String Matching Algorithms for Intrusion Detection. Inforcom2004.
3. C. Jason Coit, Stuart Staniford, Joseph McAlerney. Towards Faster String Matching for Intrusion Detection or Exceeding the Speed of Snort [C], DARPA Information Survivability Conference & Exposition 2 (DISCEX'01), June, 2001.
4. Norton M. Optimizing pattern matching for intrusion detection. http://docs.idsresearch.org/Optimizing-PatternMatchingFor IDS.pdf, Jun. 2004.
5. Mathieu Raffinot. On the multi backward dawg matching algorithm (multiBDM), Proc. of the 4th South American Workshop on String Processing. Valparaiso: Carleton University Press, 1997. pp. 149-165.
6. S. Wu, U. Manber. A Fast Algorithm For Multi-Pattern Searching. Technical Report TR-94-17, University of Arizona. 1994, pp. 1-11
7. Boyer RS,Moore JS. A fast string searching algorithm. Communications of the ACM.1977,20 (10), pp. 762-772.
8. Ramaswamy, Lukas. K, Gianluca. L, A Proximate Finger Printing to Accelerate Pattern Matching, IMC'06, October 25-27, 2006, Rio de Janeiro, Brazil.
9. K. Anagnostakis, E. Markatos, S. Antonatos, and M. Poluchronakis. E2xB: A domain-specific string matching algorithm for intrusion detection. In Proceedings of IFIP Information Security Conference, May 2003.
10. Piranha: Fast and Memory-efficient pattern matching for Intrusion Detection, Proceedings of the 20th IFIP International Information Security Conference (SEC2005). 2005, pp. 393-408.
11. B.Commentz-Walter.A string matching algorithm fast on the average. In Proceedings of ICALP, July 1979, pp. 118-132,.
12. Y. Sugawara, M. Inaba, and K. Hiraki. Over 10 Gbps string matching mechanisms for multi-stream packet scanning systems. In Proceedings of Field Programmable Logic and Application, Apr. 2004.
13. L. Tan and T. Sherwood. A high throughput string matching architecture for intrusion detection and prevention. In Proceedings of the International Symposium on Computer Architecture, June 2005.
14. H. Bos and K. Huang. Towards software-based signature detection for intrusion prevention on the network card. In Proceedings of Symposium on Recent Advances in Intrusion Detection, Sept. 2005.