An Effective Pattern Matching Algorithm for Intrusion Detection
作者： Feng Du
关键词:
摘要: In this paper, an improved algorithm based on the BM algorithm: BMD is proposed. can reduce space complexity and maintain time by reducing a pretreatment function recording number of times that bad char found in pattern. Experiments indicate reduced 36% at most. Therefore, provide significant improvement pattern matching performance when using IDS.
acm.org 
sci-hub.se 参考文章(10)
Sandeep Kumar, Classification and detection of computer intrusions Purdue University. ,(1996)
Milos Besta, Frank Stomp, A complete mechanization of correctness of a string-preprocessing algorithm formal methods. ,vol. 27, pp. 5- 27 ,(2005) , 10.1007/S10703-005-2243-0
Jingbo Yuan, Jisen Zheng, Shunli Ding, An Improved Pattern Matching Algorithm international symposium on intelligent information technology and security informatics. pp. 599- 603 ,(2010) , 10.1109/IITSI.2010.73
Zhen Liu, Su Xu, Jue Zhang, Improved Algorithm of Pattern Matching for Intrusion Detection international conference on multimedia information networking and security. ,vol. 2, pp. 446- 449 ,(2009) , 10.1109/MINES.2009.175
Xiaoying Wang, Shugong Zhang, Tian Dong, A bivariate preprocessing paradigm for the Buchberger-Möller algorithm Journal of Computational and Applied Mathematics. ,vol. 234, pp. 3344- 3355 ,(2010) , 10.1016/J.CAM.2010.04.035
Olivier Danvy, Henning Korsholm Rohde, On obtaining the Boyer-Moore string-matching algorithm by partial evaluation Information Processing Letters. ,vol. 99, pp. 158- 162 ,(2006) , 10.1016/J.IPL.2006.04.001
Ping Zhang, Jiang Hui Liu, An Improved Pattern Matching Algorithm in the Intrusion Detection System Applied Mechanics and Materials. pp. 203- 207 ,(2011) , 10.4028/WWW.SCIENTIFIC.NET/AMM.48-49.203
Frantisek Franek, Christopher G. Jennings, W.F. Smyth, A simple fast hybrid pattern-matching algorithm Journal of Discrete Algorithms. ,vol. 5, pp. 682- 695 ,(2007) , 10.1016/J.JDA.2006.11.004
Tong Yang, Si-si Wang, Xiang-dong Qiao, Qi Chen, Analyze and Improvement of BM Algorithm 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing. pp. 4558- 4561 ,(2009) , 10.1109/WICOM.2009.5302544
XU Hao-yue, Analysis of Intrusion Detection Technology Journal of Library and Information Sciences in Agriculture. ,(2008)