Title :
A real-time rule-matching algorithm for the network security audit system
Author :
Jia, Fenggen ; Wang, Weiming ; Gao, Ming ; Lv, Chaoqi
Author_Institution :
Nat. Digital Switching Syst. Eng. & Technol. R&D Center, Univ. Inf. & Technol., Zhengzhou, China
Abstract :
Combined with the characteristics of network security audit system, paper introduced the idea of dynamic programming to pattern-matching algorithm, and gave the best dynamic matching algorithm, that is, by solving for matching pairs of local sub-problem, and for the number of different rules, (deleted) to find the best combination for the pattern-matching algorithms, then to achieve the strategy of optimal solution overall. Experimental results show that, the algorithm will greatly improve the efficiency of pattern matching in the network security auditing system.
Keywords :
computer network security; dynamic programming; pattern matching; real-time systems; dynamic matching algorithm; dynamic programming; network security audit system; network security auditing system; pattern-matching algorithm; real-time rule-matching algorithm; Application software; Data security; Dynamic programming; Information security; Intrusion detection; National security; Paper technology; Pattern matching; Real time systems; Scalability; Log audit; Pattern matching algorithm; The best optimal matching algorithm; WM algorithm; network security audit system;
Conference_Titel :
Information, Communications and Signal Processing, 2009. ICICS 2009. 7th International Conference on
Conference_Location :
Macau
Print_ISBN :
978-1-4244-4656-8
Electronic_ISBN :
978-1-4244-4657-5
DOI :
10.1109/ICICS.2009.5397574
