Pattern Matching Algorithm and Parallelization Design in IDS

›› 2004, Vol. 30 ›› Issue (04): 50-52.

• Papers • Previous Articles Next Articles

Pattern Matching Algorithm and Parallelization Design in IDS

YU Ling1,CHEN Bo1,2

(1. Dept. of Computer Science,Nanjing Normal University,Nanjing 210097; 2.Institute of Communication Engineering ,PLA University of Science and Technology, Nanjing 210007)

Published:2004-02-25

IDS中模式匹配算法及其并行化设计

于泠,陈波

南京师范大学计算机系,南京师范大学计算机系南京 210097,南京 210097;解放军理工大学通信工程学院,南京 210007

Abstract

Abstract: Boyer-Moore algorithm used in snort is analyzed. Substitution of Boyer-Moore by more efficient KARP-RABIN algorithm and parallelization design of KARP-RABIN are presented. Pseudo-codes and experiment are also given in this paper. It is shown that real-time detection performance of IDS is improved.

摘要： 分析了snort中采用的Boyer-Moore模式匹配算法，提出了改用更高效的KARP-RABIN模式匹配算法，并对该算法进行了并行化设计，给出了设计代码。实验结果表明可以提高IDS的实时检测性能。

关键词: 入侵检测系统, 模式匹配, 并行, 网络安全

CLC Number:

TP393.08

YU Ling1,CHEN Bo1,2. Pattern Matching Algorithm and Parallelization Design in IDS[J]. , 2004, 30(04): 50-52.

于泠,陈波. IDS中模式匹配算法及其并行化设计[J]. , 2004, 30(04): 50-52.

/ Recommend / Download Citations

URL: https://www.ecice06.com/EN/Y2004/V30/I04/50

[1]	ZHU Wenfeng, WANG Qin, GUO Zheng, LIU Junrong. Research on Attacks Method for Block Ciphers [J]. Computer Engineering, 2020, 46(1): 102-107,113.
[2]	HOU Fangjie,WANG Lei,WANG Song,SHENG Jie. Position-based automated protocol reverse analysis method on network flows [J]. Computer Engineering, 2019, 45(5): 84-87.
[3]	WEI Fang,ZOU Zhige. RFID Tag Group Ownership Transfer Protocol Satisfying Backward Security [J]. Computer Engineering, 2019, 45(4): 136-141.
[4]	WANG Hui,WANG Yincheng,LU Shikai. Attack Path Optimization Algorithm Based on Time Gain Compensation Rate [J]. Computer Engineering, 2018, 44(8): 184-191,198.
[5]	WANG Hui,LU Shikai,WANG Yincheng. Intrusion Prediction Algorithm Based on Correlation Attack Graph [J]. Computer Engineering, 2018, 44(7): 131-138.
[6]	WANG Yan,LIU Jiayong,LIU Liang,JIA Peng,LIU Luping. Research on Vulnerability Utilization Tool Development Framework [J]. Computer Engineering, 2018, 44(3): 127-131.
[7]	ZUO Xiaojun,DONG Limian,QU Wu. Fast-Flux Botnet Detection Method Based on Domain Name System Traffic [J]. Computer Engineering, 2017, 43(9): 185-193.
[8]	LU Siyan,LAN Shaohua. A Construction Method of Covert Channel Based on File Storage Distribution [J]. Computer Engineering, 2017, 43(9): 199-204.
[9]	LAN Geng,LIU Daowei. Group RFID Tag Ownership Transfer Protocol Based on Word Synthesis Operation [J]. Computer Engineering, 2017, 43(8): 151-155.
[10]	SHEN Yuan,GAO Ling,GAO Ni,WANG Fan. Hierarchical Attribute Reduction Model for Intrusion Detection Based on Cultural Algorithm [J]. Computer Engineering, 2017, 43(7): 175-181.
[11]	PENG Yanbin,TIAN Ye,PENG Xinguang. An End-to-End Lightweight Authentication Protocol for Medical Wireless Body Area Network [J]. Computer Engineering, 2017, 43(6): 73-77.
[12]	MAO Qianren,WANG Chaobin,BAO Xiao’an,LI Yanmei. Research on Guidance Mechanism of Internet Public Opinion Based on Cellular Automaton Model [J]. Computer Engineering, 2017, 43(6): 105-110,117.
[13]	HU Jipeng,TAN Li,YANG Minghua,ZHANG Yaming. A User Behavior Measurement Method Based on Trusted Cryptography Module [J]. Computer Engineering, 2017, 43(5): 121-128.
[14]	LIU Xinliang,DU Ruiying,CHEN Jing,WANG Chiheng,YAO Shixiong,CHEN Jiong. Security Threat and Defense Method for SSL/TLS Protocol Session Key [J]. Computer Engineering, 2017, 43(3): 147-153.
[15]	LIU Weiming,GAO Xiaodong,MAO Yimin,ZHOU Zhaofei. Research and Application of Uncertain Genetic Neural Network in Landslide Hazard Prediction [J]. Computer Engineering, 2017, 43(2): 308-316.

Please choose a citation manager

Content to export

Pattern Matching Algorithm and Parallelization Design in IDS

IDS中模式匹配算法及其并行化设计

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

模态框（Modal）标题

Please choose a citation manager

Content to export

Pattern Matching Algorithm and Parallelization Design in IDS

IDS中模式匹配算法及其并行化设计

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments