基于Snort系统特殊字符串匹配算法的研究-计算机应用技术专业论文.docxVIP

哈尔滨理工大学工学硕士学位论文基于SNORT特殊字符串匹配算法的研究 哈尔滨理工大学工学硕士学位论文 基于SNORT特殊字符串匹配算法的研究 摘要 随着计算机及网络的飞速发展，当越来越多的公司及个人成为Interact 用户后，计算机网络安全作为一个无法回避的问题呈现在人们面前。用户传 统上采用防火墙作为安全第一道防线，而随着攻击者知识的日趋成熟，攻击 工具与手法的日趋复杂，单纯的防火墙已经无法保护网络安全，必须采用一 种纵深、多样的手段。在这样的背景下，自九十年代以来，入侵检测一直是 一个非常活跃的研究领域。入侵检测系统(Intrusion Detection System)作 为一种检测针对计算机和网络系统非法攻击使之免遭破坏的重要部件应运而 生。 根据检测数据的来源，入侵检测系统大致可分为基于网络的入侵检测 (NIDS)和基于主机的入侵检测(HIDS)两大类，其中基于网络的入侵检测系统 因其定义准确、易于实施，且检测准确率较高，因而被广泛使用。 本文首先介绍了入侵检测系统的模型、组成、分类、发展趋势以及面临 的众多问题，然后从原理上、技术上介绍了目前使用最广泛的模式匹配检测 方法。本文以基于网络的入侵检测系统为主要研究对象，根据通用入侵检测 框架模型(CIDF)，分析其各组成部分在设计和实现中存在的弱点：同时，对 一个开放系统Snort进行更为细致的分析，详细讨论了BM模式匹配算法的基 本思想，提出改进系统规则匹配操作的方案，通过采用特殊字符筛选算法有 效减少字符匹配的次数，从而有效地提高了入侵检测的速度。本文给出每种 改进方案的实现方法及相应的实验数据。 关键词网络入侵检测系统；Snort；字符串匹配 堕查堡竺三查耋三耋堡圭兰竺兰兰Study 堕查堡竺三查耋三耋堡圭兰竺兰兰 Study On Matching Method Of Special Character String Based On Snort System Abstract With the rapid development of computer and network,when more and more company and user surf Internet，network security becomes an unavoidable problem people have to face．Firewall is the first line磺defense traditionally． Now single firewall Call’t protect network security in that hacker have more and more enriching knowledge and evasion tool and means become more and more complex．It is necessary to adopt a deep and multiplex method．Under this background，intrusion detection has been all active research field at all times since 1980’s．As one important component of detecting illicit activities it aims at computer and network and preventing them from destroying，Intrusion Detection System was born． Based on the resource of detecting data，the Intrusion Detection System could be divided into two types，one is the Network-based IDSf—rms)and the other is the Host-based IDS(HIDS)．As the NIDS could be accurately defined， easily deployed and has good performance，at present,it is used widely． First，model，constitutes，category，trcnd and problem of IDS is presented， and then pattern match which is applied widely is introduced from the aspect of theory and technol