基于指紋特征哈希函數(shù)及沖突處理研究.pdf

1、隨著互聯(lián)網(wǎng)的飛速發(fā)展，以及云技術(shù)和大數(shù)據(jù)在這幾年被越來越多的大公司所關(guān)注，人們開始享受這些新興技術(shù)帶來的便捷的同時也遭受著無孔不入的網(wǎng)絡(luò)入侵行為。網(wǎng)絡(luò)安全已經(jīng)成為關(guān)乎你我彼此切身利益的重要課題。Snort憑借著其C語言特性，輕量級，開源等特性，被越來越多的人所使用。如何更好的組織Snort指紋規(guī)則庫，是開發(fā)者所關(guān)注的焦點。而如何更快的發(fā)現(xiàn)網(wǎng)絡(luò)入侵行為，則是用戶所關(guān)心的問題。尤其是應(yīng)用于終端，其數(shù)據(jù)包的匹配速度決定了其性能優(yōu)劣，成為了其成

2、敗的關(guān)鍵。
　　由于本框架是基于硬件實現(xiàn)的，所以對匹配速率以及存儲空間提出了更高的要求，本文的工作重點為在不影響匹配速率以及命中率的情況下如何獲取更低的沖突率。
　　針對該問題，本文的工作主要如下：
　　本框架對沖突率以及哈希表的空間大小有著極其嚴(yán)格的要求，并且所需映射的數(shù)據(jù)集是動態(tài)的，加之考慮到原有哈希函數(shù)的不足，本文設(shè)計出一種新的哈希函數(shù)。針對不同的數(shù)據(jù)集，該函數(shù)會以數(shù)字統(tǒng)計法對數(shù)據(jù)進(jìn)行預(yù)處理，同時該哈希函數(shù)映射后

3、的空間也將保持在較小空間。從經(jīng)典哈希函數(shù)獲得啟發(fā)，該函數(shù)在設(shè)計的過程中充分考慮到穩(wěn)定性問題，是一個好的哈希函數(shù)。
　　本框架原有的沖突處理是針對特定的數(shù)據(jù)集，雖然獲得了較低的沖突率，但卻是在犧牲數(shù)據(jù)包的命中率的前提下達(dá)成的，而且其方法本身采用的是一種試探性的方法，穩(wěn)定性較差。本文從沖突的本質(zhì)出發(fā)，考慮如何從根源上杜絕沖突的產(chǎn)生，從而設(shè)計出了一個新的沖突處理方法。同時該方法采用二級哈希的結(jié)構(gòu)，降低了DFA與指紋特征之間的耦合度，從而