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

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

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

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

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

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

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