面向網(wǎng)絡(luò)安全的支撐技術(shù)研究.pdf

1、隨著網(wǎng)絡(luò)數(shù)據(jù)流量和傳輸速率的增加，當(dāng)前網(wǎng)絡(luò)安全防護(hù)系統(tǒng)的性能難以滿足高速網(wǎng)絡(luò)環(huán)境的需求。軟件安全產(chǎn)品中的由CPU指令執(zhí)行的安全算法逐漸被算法加速芯片所替代。本文針對網(wǎng)絡(luò)安全防護(hù)技術(shù)的硬件化實(shí)現(xiàn)所涉及的支撐技術(shù)開展研究，研究的內(nèi)容主要包括大數(shù)模乘運(yùn)算和模加運(yùn)算的快速實(shí)現(xiàn)、數(shù)據(jù)流多模式匹配算法、數(shù)據(jù)流分類算法等。最后將這些研究的算法集成在一款芯片里進(jìn)行驗(yàn)證，并分析該芯片的系統(tǒng)結(jié)構(gòu)和性能，實(shí)驗(yàn)結(jié)果表明，芯片無論在密碼處理還是入侵檢測方面都有較

2、高的性能。
　　 大數(shù)模乘和模加運(yùn)算是密碼算法的關(guān)鍵運(yùn)算和性能瓶頸。本文提出一種完全并行脈動陣列結(jié)構(gòu)的Montgomery模乘算法和基于并行進(jìn)位鏈的大數(shù)加法的實(shí)現(xiàn)方法。模乘算法的實(shí)現(xiàn)方法通過并行的流水線結(jié)構(gòu)提高算法的數(shù)據(jù)處理能力，采用并行度m和P級流水線的脈動陣列電路結(jié)構(gòu)，既提高了模乘運(yùn)算的速度，又有利于資源和速度的可配置實(shí)現(xiàn)。大數(shù)加法的實(shí)現(xiàn)方法將參與加法運(yùn)算的大數(shù)進(jìn)行分組；每個分組采用改進(jìn)的超前進(jìn)位技術(shù)減少組里的進(jìn)位延時，組間

3、通過并行進(jìn)位完成不同進(jìn)位狀態(tài)下的加法運(yùn)算；最后通過每個分組產(chǎn)生的進(jìn)位狀態(tài)判斷最終結(jié)果。該方法通過將進(jìn)位狀態(tài)傳遞過程轉(zhuǎn)換為相鄰進(jìn)位狀態(tài)等式比較，組間進(jìn)位延遲時間隨著加數(shù)位數(shù)的增加而保持不變。
　　 高速網(wǎng)絡(luò)環(huán)境下的數(shù)據(jù)流具有高速、時序性、隨時間變化等動態(tài)特性，對這些數(shù)據(jù)流進(jìn)行實(shí)時匹配要求模式匹配算法的時間復(fù)雜度和空間復(fù)雜度較小、存儲容量與數(shù)據(jù)流的數(shù)量無關(guān)?；诙嗄Ｊ狡ヅ渌惴╓u-Manber的思想，本文提出了一種適應(yīng)不同長度模式串

4、的高速數(shù)據(jù)流多模式匹配算法Dataflow-Wu-Manber。該算法進(jìn)行了以下優(yōu)化：當(dāng)待匹配字符串沒有在模式串中出現(xiàn)時引入了待匹配字符串和模式串前綴的相關(guān)度增大移動距離；當(dāng)待匹配字符串的摘要值匹配成功時采用啟發(fā)式匹配的方法增大移動距離；通過對字符串的摘要值匹配提高第一次匹配的精度，減少訪問存儲器的概率；采用多級緩存并行匹配減少長模式串匹配的時間。實(shí)驗(yàn)結(jié)果表明，新算法對于不同長度模式串的匹配效率大大提高。
　　 在基于數(shù)據(jù)流的入

5、侵檢測分析中，時間段越近的數(shù)據(jù)流屬性對當(dāng)前檢測模型影響越大，越遠(yuǎn)的數(shù)據(jù)流屬性影響越小。本文針對ensemble classifiers算法時間復(fù)雜度較高等缺點(diǎn)，提出了一種基于時間窗口權(quán)值的數(shù)據(jù)流分類算法TWWFP。該算法將數(shù)據(jù)流劃分成連續(xù)的滑動窗口，對滑動窗口中的每個基本窗口賦予一個與時間有關(guān)的窗口權(quán)值，時間越近的窗口權(quán)值越大，時間越遠(yuǎn)的窗口權(quán)值越?。徊捎肨WWFP-Tree結(jié)構(gòu)存儲當(dāng)前滑動窗口中每個基本窗口中的頻繁數(shù)據(jù)屬性，在新的基本

6、窗口流入當(dāng)前滑動窗口時實(shí)時更新TWWFP-Tree結(jié)構(gòu)；檢測相鄰兩個滑動窗口中權(quán)值屬性的平均分類誤差，發(fā)現(xiàn)突變后及時調(diào)整下一個滑動窗口的長度以適應(yīng)數(shù)據(jù)流的變化。實(shí)驗(yàn)結(jié)果表明，該算法通過時間窗口權(quán)值和檢測相鄰窗口變化提高了數(shù)據(jù)流分類的精確度和自適應(yīng)能力。
　　 針對高速網(wǎng)絡(luò)環(huán)境下的安全防護(hù)，提出一種高性能的網(wǎng)絡(luò)安全防護(hù)系統(tǒng)模型，該模型通過算法加速芯片保證數(shù)據(jù)處理的實(shí)時性。算法加速芯片集成了大數(shù)模乘運(yùn)算和大數(shù)模加運(yùn)算的快速實(shí)現(xiàn)方法、