發(fā)布時(shí)間：2017-12-04 11:16

  本文關(guān)鍵詞：FilterFA:一種基于字符集規(guī)約的模式串匹配算法

  更多相關(guān)文章： 入侵檢測(cè) 多模式串匹配 字符集規(guī)約 字符集映射

【摘要】：多模式串匹配技術(shù)是入侵檢測(cè)系統(tǒng)的核心技術(shù)之一,Aho-Corasick算法廣泛應(yīng)用于其中。針對(duì)AC自動(dòng)機(jī)內(nèi)存開(kāi)銷(xiāo)巨大影響算法性能的問(wèn)題,提出一種基于字符集規(guī)約的改進(jìn)算法——FilterFA。利用字符集映射函數(shù)將原字符集壓縮為多個(gè)像字符集,針對(duì)像字符集構(gòu)造新的自動(dòng)機(jī)FilterFA,將空間復(fù)雜度降至O(P|Σ′|)。在隨機(jī)數(shù)據(jù)集和真實(shí)數(shù)據(jù)集ClamAV上的測(cè)試結(jié)果表明,當(dāng)像字符集大小為8,且保證誤識(shí)別率小于2%時(shí),FilterFA算法消耗的存儲(chǔ)空間僅為AC算法的3%左右。
【作者單位】： 中國(guó)科學(xué)院信息工程研究所;中國(guó)科學(xué)院大學(xué);信息內(nèi)容安全技術(shù)國(guó)家工程實(shí)驗(yàn)室;中國(guó)移動(dòng)(深圳)有限公司;
【基金】：中國(guó)科學(xué)院戰(zhàn)略性科技先導(dǎo)專(zhuān)項(xiàng)基金資助項(xiàng)目(No.XDA06031000) 新疆自治區(qū)科技專(zhuān)項(xiàng)基金資助項(xiàng)目(No.201230123)~~
【分類(lèi)號(hào)】：TP391.1
【正文快照】： 1引言字符串匹配問(wèn)題是網(wǎng)絡(luò)入侵檢測(cè)系統(tǒng)的核心技術(shù)之一,在近幾十年的發(fā)展中研究非常廣泛。它廣泛應(yīng)用于信息安全、文本檢索和計(jì)算生物學(xué)等領(lǐng)域。著名的入侵檢測(cè)系統(tǒng)Snort[1]包含多種規(guī)則匹配算法,如Boyer-Moore(BM)[2]、Wu-Manber(WM)[3]和Aho-Corasick(簡(jiǎn)稱(chēng)AC)[4]算法。其中，

本文編號(hào)：1250810