【摘要】：隨著網(wǎng)絡(luò)安全應(yīng)用需求的增加,內(nèi)容檢測(cè)系統(tǒng)中特征模式集規(guī)模不斷增長(zhǎng),模式間的冗余重復(fù)越來(lái)越多。大量模式間的冗余重復(fù)直接影響了系統(tǒng)的資源使用率和檢測(cè)性能。本文首先對(duì)表達(dá)式的包含關(guān)系做了分類,提出了表達(dá)式冗余消除算法,然后在BitCount算法的基礎(chǔ)上提出了一種時(shí)間復(fù)雜度為O(1)的掩碼驗(yàn)證算法MaskVeri。實(shí)驗(yàn)結(jié)果表明,改進(jìn)后的算法性能更高。
[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è)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院計(jì)算機(jī)網(wǎng)絡(luò)與信息安全技術(shù)研究中心;
【基金】：國(guó)家重點(diǎn)基礎(chǔ)研究發(fā)展規(guī)劃(“973”計(jì)劃)基金資助項(xiàng)目(No.2011CB302605) 國(guó)家自然科學(xué)基金資助項(xiàng)目(No.61173145)
【分類號(hào)】：TP393.08
，

本文編號(hào)：2267180