基于入侵检测系统的多模匹配算法的研究

《基于入侵检测系统的多模匹配算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、论文题目：基于入侵检测系统的多模匹配算法的研究专业：通信与信息系统硕士生：袁荣亮(签名)指导教师：李白萍(签名)摘要随着网络安全问题的日益严峻，入侵检测系统凭借其自身特点有效地弥补了传统安全保护措施的不足，已成为计算机与网络安全的重要组成部分。模式匹配算法是特征模式匹配入侵检测系统中的核心算法，它的效率决定模式匹配入侵检测系统的性能。本文在研究入侵检测系统的基础之上，分析研究了网络入侵检测系统Snort，给出了Snort系统的体系结构和检测流程，进一步说明了入侵检测系统的工作原理。对几个经典的模式匹配算法的原理进行了分析研究，包括单模式匹配BM算法，多模式匹配AC算法和ACBM算法。针对A

2、CBM算法的不足，提出了一种基于有序二叉数的多模式匹配改进算法，分析了各种算法的空间、时间复杂度性能。通过实验比较了各算法的时空性能，证实了改进的算法在时间性能上的优势。最后本文分析了协议分析技术和特征模式匹配技术各自优缺点，在此基础上，提出了基于协议分析的模式匹配的检测系统，该系统具有效率高、准确性高、资源消耗低等的优点。关键词：入侵检测系统；模式匹配算法；Snort；协议分析研究类型：理论研究Subject：ResearchoftheMulti—PatternMatchinginIntrusionDetectionSpecialty：CommunicationandInformatio

3、nSystemName：YuanRongliangInstructor：LiBaipingABSTRACT(SignatuWiththenetworksecuritybecomingmoreandmorerigorous，intrusiondetectionsystemhasbeenoneofimportantcomponentsofcomputernetworksecuritydefensesyaembyitscharacteristic．Matchingalgorithmsispivotalalgorithmoftheintrusiondetectionsystembasedonpat

4、ternsmatching．11leefficiencyofthematchingalgorithmusedintheintrusiondetectionsystemdecidesthecapabilitythesystem．T11ispaperworksoverintrusiondetectionsystem，andstudyanetworkintrusiondetectionsystemnamedSnort,analysesthesystemstructure．Andanalysesseveralclassicmatchingalgorithmsandtheircapability,i

5、ncludingBMalgorithm,ACalgorithm，AC—BMalgorithm．BecauseofthedefectofAC—BMalgorithm，thispaperproposesamultiplepattemmatchingalgorithmbasedonsequentialbinarytreeandanalysisthespaceandtimecomplexityoftheoriginalandproposedalgorithms．乃eresultoftheexperimentindicatesthatimprovedalgorithmspendslesstimean

6、dtheimprovingiseffective．Finally,theanalysisoftheadvantagesanddisadvantagesaboutprotocolanalysisandthepatternmatchingisgiven．Accordingtothat，thedissertationproposesthearcllitectureofintrusiondetectionsystembasedonpatternmatchingandprotocolanalysis，andthesystemhasmanyadvantagessuchashi．ghefficiency

7、,highaccuracy，lowconsumptionofresources，etc．Keywords：IntrusionDetectionSystemthePattemMatchingAlgorithmSnortProtocolAnalysisThesis：BasicResearch要拜技大学学位论文独创性说明本人郑重声明：所呈交的学位论文是我个人在导师指导下进行的研究工作及其取得研究成果。尽我所知，除了文中加以标注