最優(yōu)搜索與最優(yōu)控制理論在入侵檢測中的應(yīng)用研究.pdf

1、隨著計(jì)算機(jī)技術(shù)和網(wǎng)絡(luò)技術(shù)的飛速發(fā)展，計(jì)算機(jī)和網(wǎng)絡(luò)已經(jīng)滲透到社會生活的方方面面。隨之而來的網(wǎng)絡(luò)安全問題也越來越引起人們的關(guān)注和重視。 入侵檢測系統(tǒng)是一種軟件與硬件的結(jié)合，它通過分析網(wǎng)絡(luò)或主機(jī)上發(fā)生的事件來發(fā)現(xiàn)其中的安全隱患。隨著近幾年網(wǎng)絡(luò)攻擊的事故頻頻出現(xiàn)，影響范圍越來越廣泛，入侵檢測系統(tǒng)得到越來越多的重視，成為網(wǎng)絡(luò)安全方案的重要組成部分。目前IDS存在一些問題，如誤報(bào)率和漏報(bào)率比較高，檢測速度慢，占用資源多，不能及時(shí)準(zhǔn)確有效地進(jìn)

2、行入侵響應(yīng)等。 本文針對這些問題，通過分析入侵檢測、Snort、最優(yōu)搜索、自動入侵響應(yīng)、最優(yōu)控制等技術(shù)的基礎(chǔ)上，以入侵檢測與入侵響應(yīng)為主要的研究對象，在深入分析最優(yōu)搜索與最優(yōu)控制理論的基礎(chǔ)上，對高速網(wǎng)絡(luò)環(huán)境下的入侵檢測和自動入侵響應(yīng)問題作了探索性研究。 文章研究了最優(yōu)搜索理論模型和它在入侵檢測的規(guī)則匹配中的應(yīng)用。通過將規(guī)則庫按照攻擊類別分類，然后根據(jù)最優(yōu)搜索原理，將有限的時(shí)間分配到各類攻擊的檢測中去，在盡量不丟包的情況下

3、使檢測到攻擊的概率最大化。在一般的IDS中，規(guī)則匹配的過程采用遍歷法，如果匹配過程中使用模式匹配，則在高速網(wǎng)絡(luò)下就會丟失較多的數(shù)據(jù)包。如果檢測速度不變，可以考慮選取部分規(guī)則進(jìn)行匹配。本文通過最優(yōu)搜索理論，根據(jù)已發(fā)生的和可能發(fā)生的攻擊的情況，對檢測時(shí)間進(jìn)行最優(yōu)分配，減少匹配工作量，盡量使IDS不產(chǎn)生丟包，從而檢測到更多的攻擊。 還研究了最優(yōu)控制理論模型和它在最優(yōu)響應(yīng)方式中的應(yīng)用。通過對自動入侵響應(yīng)總代價(jià)及期望總代價(jià)的分析，根據(jù)最優(yōu)