【摘要】：隨著網(wǎng)絡安全應用需求的增加,內(nèi)容檢測系統(tǒng)中特征模式集規(guī)模不斷增長,模式間的冗余重復越來越多。大量模式間的冗余重復直接影響了系統(tǒng)的資源使用率和檢測性能。本文首先對表達式的包含關(guān)系做了分類,提出了表達式冗余消除算法,然后在BitCount算法的基礎(chǔ)上提出了一種時間復雜度為O(1)的掩碼驗證算法MaskVeri。實驗結(jié)果表明,改進后的算法性能更高。
[Abstract]:With the increasing demands of network security applications, the scale of feature pattern sets in content detection systems is increasing, and the redundant duplication between patterns is increasing. A large number of redundant patterns directly affect the system's resource utilization and detection performance. In this paper, the inclusion relation of expressions is classified, and an expression redundancy elimination algorithm is proposed. Then, a mask verification algorithm MaskVeri. with time complexity O (1) is proposed based on BitCount algorithm. Experimental results show that the improved algorithm has better performance.
【作者單位】： 哈爾濱工業(yè)大學計算機科學與技術(shù)學院計算機網(wǎng)絡與信息安全技術(shù)研究中心;
【基金】：國家重點基礎(chǔ)研究發(fā)展規(guī)劃(“973”計劃)基金資助項目(No.2011CB302605) 國家自然科學基金資助項目(No.61173145)
【分類號】：TP393.08
，

本文編號：2267180