Apriori算法改進(jìn)及其在Snort IDS中的應(yīng)用研究.pdf

1、Aprii算法改進(jìn)及其在SntIDS中的應(yīng)用研究重慶大學(xué)碩士學(xué)位論文學(xué)生姓名：梁建營指導(dǎo)教師：王錚副教授專業(yè)：計(jì)算機(jī)軟件與理論學(xué)科門類：工學(xué)重慶大學(xué)計(jì)算機(jī)學(xué)院二OO八年四月重慶大學(xué)碩士學(xué)位論文中文摘要I摘要隨著網(wǎng)絡(luò)廣泛應(yīng)用和網(wǎng)絡(luò)技術(shù)尤其是黑客技術(shù)的發(fā)展，網(wǎng)絡(luò)安全也越來越受到廣泛關(guān)注，為了更全面的保護(hù)網(wǎng)絡(luò)環(huán)境，需要及時(shí)有效的發(fā)現(xiàn)攻擊行為，并在這種行為對系統(tǒng)或數(shù)據(jù)造成破壞之前采取措施。入侵檢測系統(tǒng)就是這樣一種網(wǎng)絡(luò)安全工具。入侵檢測系統(tǒng)以數(shù)據(jù)

2、分析為核心，采取主動(dòng)防御的策略，成為阻止網(wǎng)絡(luò)攻擊的一道重要屏障。數(shù)據(jù)挖掘作為數(shù)據(jù)分析的有效手段，自然被引入到入侵檢測系統(tǒng)的構(gòu)建當(dāng)中，基于數(shù)據(jù)挖掘的入侵檢測系統(tǒng)也成為一個(gè)研究的熱點(diǎn)問題。將數(shù)據(jù)挖掘技術(shù)應(yīng)用到網(wǎng)絡(luò)入侵檢測系統(tǒng)(NIDS)中，可以自動(dòng)地從大量的網(wǎng)絡(luò)數(shù)據(jù)中發(fā)現(xiàn)新的模式，減少手工編寫入侵行為模式和正常行為模式的工作量。Snt是一個(gè)強(qiáng)大的輕量級(jí)的網(wǎng)絡(luò)入侵檢測系統(tǒng)，它具有數(shù)據(jù)流量實(shí)時(shí)分析和記錄IP數(shù)據(jù)包日志的能力，能夠進(jìn)行協(xié)議分析，對

3、內(nèi)容進(jìn)行搜索或者匹配。它能夠檢測各種不同的攻擊方式，并對攻擊進(jìn)行實(shí)時(shí)警報(bào)。此外，Snt具有很好的擴(kuò)展性和可移植性。而Aprii算法是一種最有影響的用于挖掘單維、單層、布爾關(guān)聯(lián)規(guī)則頻繁項(xiàng)集的算法，其基本思想是基于這樣一個(gè)結(jié)論：頻繁項(xiàng)目集的任一非空子集必然是頻繁項(xiàng)集。關(guān)聯(lián)規(guī)則的挖掘一般可分成兩個(gè)步驟：第一步是找出所有的支持度不低于用戶設(shè)定的最小支持度的頻繁項(xiàng)目集；第二步是從頻繁項(xiàng)目集中生成置信度不低于用戶設(shè)定的最小置信度的規(guī)則。本文以Apr

4、ii算法在Snt入侵檢測系統(tǒng)中的應(yīng)用為研究的重點(diǎn)。首先，對入侵檢測系統(tǒng)和數(shù)據(jù)挖掘技術(shù)的一般理論進(jìn)行了描述。然后，對Aprii算法進(jìn)行了研究和改進(jìn)，探討了基于關(guān)聯(lián)規(guī)則挖掘的Aprii算法在Snt入侵檢測系統(tǒng)中的應(yīng)用。本文第一章緒論，主要介紹了本研究的背景知識(shí)以及當(dāng)前國內(nèi)外的研究現(xiàn)狀。第二章簡要介紹了入侵檢測系統(tǒng)的基本概念、系統(tǒng)分類，常用的檢測技術(shù)和一般的檢測系統(tǒng)構(gòu)成，以及數(shù)據(jù)挖掘和知識(shí)發(fā)現(xiàn)的基本概念和一些主要的數(shù)據(jù)挖掘技術(shù)。第三章詳細(xì)分析

5、了基于規(guī)則的輕量級(jí)入侵檢測系統(tǒng)——Snt和基于關(guān)聯(lián)規(guī)則挖掘的Aprii算法，并對Aprii算法提出了改進(jìn)，通過理論證明和實(shí)驗(yàn)分析的方法檢驗(yàn)了改進(jìn)算法的正確性，并用實(shí)驗(yàn)分析和檢驗(yàn)了對算法的改進(jìn)的有效性。第四章設(shè)計(jì)并實(shí)現(xiàn)了一個(gè)基于開源系統(tǒng)Snt的入侵檢測系統(tǒng)，在原有Snt系統(tǒng)中引入了改進(jìn)的Aprii算法對采集到的數(shù)據(jù)進(jìn)行數(shù)據(jù)挖掘來發(fā)現(xiàn)網(wǎng)絡(luò)異常行為，將多種檢測方法結(jié)合起來，提高了入侵檢測系統(tǒng)的準(zhǔn)確性和完備性。通過模擬檢測與應(yīng)用部署的方式，分析