Research Of Pattern Matching Algorithm Base On Intrusion Detection

Intrusion detection is an important task in the field of information secutiy.It developed in the 90's. For its difficulty and featuring a wide range of scientific fields, few successful intrusion detection systems are seen in foreign countries. Intrusion Detection technology is that one kind protects oneself form a kind of network safe practice attacked voluntarily, continue the security technology of new generation after the traditional safe protective measure, such as fire wall, the data encrypted etc.As rational supplement of fire wall, invade detection technique can help the system to deal with attack of network, expand security managerial ability of system manager, raise the integrality of the safe infrastructure of the information.First, this dissertation analyses and summarizes the current status of intrusion research, focuses on research and practice on intrusion detection system algorithm which is technique difficulties in network intrusion detection, and discuss all kinds of popular IDS algorithms, at the same time, we analyse the virtue disadvantage of them.Pattern matching algorithm is central algorithm in signature based intrusion detection system. Performance of this intrusion detectin system is dominated by pattern matching algorithm used. This dissertation survey the pattern matching algorithm such as BM KMP single algorithm multi-pattern matching and analyse the performance of them. At last, we provide some improvement for these algorithm.The dissertation put forward a design scheme of signature-based Pattern-matching Intrusion Detection System systematically, which would be of some hint to the other systems alike. Great emphasis was put in key modules such sa data collecting module, protocols processing...