Snort規(guī)則分組和映射算法的研究.pdf

1、隨著互聯(lián)網(wǎng)的飛速發(fā)展,網(wǎng)絡(luò)安全問題也日益嚴(yán)重。入侵檢測技術(shù)是繼傳統(tǒng)安全保護(hù)措施之后出現(xiàn)的一種積極主動防御的新一代安全保障技術(shù),而Snort是其中基于規(guī)則匹配的一種入侵檢測系統(tǒng)。Snort首先分析提取出每一種入侵行為的特征,然后按照一定的規(guī)范將這些特征編寫成規(guī)則以形成Snort規(guī)則數(shù)據(jù)庫,最后通過將網(wǎng)絡(luò)數(shù)據(jù)包同規(guī)則數(shù)據(jù)庫中的規(guī)則進(jìn)行匹配以完成入侵檢測過程。
　　在Snort系統(tǒng)中,規(guī)則匹配的效率是影響Snort性能的關(guān)鍵。研究表明,

2、對Snort規(guī)則數(shù)據(jù)庫中的規(guī)則進(jìn)行預(yù)處理可以提高規(guī)則匹配效率。針對Snort規(guī)則的預(yù)處理流程,本文研究了如何將Snort規(guī)則轉(zhuǎn)化為非確定性有限狀態(tài)機(jī)、如何分組合并狀態(tài)機(jī)以及如何把狀態(tài)機(jī)映射入哈希表等三個關(guān)鍵問題,并在此基礎(chǔ)上:
　　①提出了一種基于pcre庫構(gòu)造非確定性有限狀態(tài)機(jī)的方法以處理Snort規(guī)則中大量使用的pcre選項(xiàng)中的一些特殊語法;
　?、谠O(shè)計了一種狀態(tài)機(jī)分組算法,依據(jù)狀態(tài)機(jī)的特征對其進(jìn)行分組合并以減少狀態(tài)機(jī)的