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

fYear

2009

fDate

8-10 Dec. 2009

Firstpage

1

Lastpage

4

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICICS.2009.5397574

Filename

5397574