High Performance Pattern Matching Algorithm for Network Security

被引:0
作者
Wang, Yang [1 ]
Kobayashi, Hidetsune [1 ]
机构
[1] Nihon Univ, Grad Sch Sci & Technol, Tokyo, Japan
来源
INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY | 2006年 / 6卷 / 10期
关键词
pattern matching; Boyer-Moore algorithm; network security; network intrusion detection;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Many network security applications rely on pattern matching to extract the threat from network traffic. The increase in network speed and traffic may make existing algorithms to become a performance bottleneck. Therefore, it is very necessary to develop faster and more efficient pattern matching algorithms in order to overcome the troubles on performance. In this paper, we present a new pattern matching algorithm. The improved algorithm and its working process are described in detail. Together with a new concept of reference point, a two-dimensional array redesigned based on novel generated rules in the pre-processing phase, endorse the algorithm a better performance and more efficient. The algorithm also passed tests and is validated. Our experimental results, the average performance of English text and network traffic can be improved up to 24% similar to 31% compared to Boyer-Moore algorithm.
引用
收藏
页码:83 / 87
页数:5
相关论文
共 50 条
[41]   Linear algorithm for conservative degenerate pattern matching [J].
Crochemore, Maxime ;
Iliopoulos, Costas S. ;
Kundu, Ritu ;
Mohamed, Manal ;
Vayani, Fatima .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2016, 51 :109-114
[42]   The improving pattern matching algorithm of intrusion detection [J].
Qu, Zhaoyang ;
Huang, Xiaobo .
CEIS 2011, 2011, 15
[43]   A Novel Algorithm for Pattern Matching with Back References [J].
Yang, Liu ;
Ganapathy, Vinod ;
Manadhata, Pratyusa ;
Wu, Ye .
2015 IEEE 34TH INTERNATIONAL PERFORMANCE COMPUTING AND COMMUNICATIONS CONFERENCE (IPCCC), 2015,
[44]   A new regular grammar pattern matching algorithm [J].
Watson, BW .
THEORETICAL COMPUTER SCIENCE, 2003, 299 (1-3) :509-521
[45]   A New Algorithm for Fused Blocked Pattern Matching [J].
Zhao, Hua ;
Lu, Songfeng ;
Liu, Yan .
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2013, E96A (04) :830-832
[46]   Research and Improvement of BM Pattern Matching Algorithm [J].
Li Juan ;
Yan Lina ;
Ran Haodan ;
Huang Tao .
2020 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND COMPUTER ENGINEERING (ICAICE 2020), 2020, :204-210
[47]   A Generic Algorithm for Checking Exhaustivity of Pattern Matching [J].
Liu, Fengyun .
SCALA'16: PROCEEDINGS OF THE 2016 7TH ACM SIGPLAN SYMPOSIUM ON SCALA, 2016, :61-64
[48]   Fast algorithm on string cross pattern matching [J].
Liu Gongshen Li Jianhua Li ShenghongSchool of Information Security Engineering Shanghai Jiaotong University Shanghai P R China .
JournalofSystemsEngineeringandElectronics, 2005, (01) :179-186
[49]   An Improved Pattern Matching Algorithm Based on BMHS [J].
Yuan, Jingbo ;
Yang, Jinsong ;
Ding, Shunli .
2012 11TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING & SCIENCE (DCABES), 2012, :441-445
[50]   Efficient Pattern Matching Algorithm for Memory Architecture [J].
Lin, Cheng-Hung ;
Chang, Shih-Chieh .
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2011, 19 (01) :33-41