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

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

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

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