基于集合的劃分與覆蓋的計(jì)算機(jī)病毒檢測(cè)研究.pdf

1、計(jì)算機(jī)病毒檢測(cè)一直是計(jì)算機(jī)安全領(lǐng)域的熱點(diǎn)問題，原始的病毒防御方法早就不能達(dá)到計(jì)算機(jī)病毒實(shí)時(shí)檢測(cè)的需求，鑒于計(jì)算機(jī)病毒檢測(cè)與人工免疫系統(tǒng)的巨大相似性，模仿生物免疫系統(tǒng)成功護(hù)衛(wèi)機(jī)體的機(jī)制，將人工免疫原理應(yīng)用于計(jì)算機(jī)病毒檢測(cè)，使病毒檢測(cè)系統(tǒng)的性能得到提高。否定選擇算法提出來以后，許多學(xué)者對(duì)病毒檢測(cè)的原理和技術(shù)進(jìn)行了深入的探尋，病毒檢測(cè)領(lǐng)域取得了長(zhǎng)足發(fā)展。否定選擇算法的核心技術(shù)要素包括以下幾個(gè)方面：數(shù)據(jù)和檢測(cè)器的表示方法；字符串或向量空間的匹配

2、規(guī)則的選擇；檢測(cè)器的生成機(jī)制；檢測(cè)器的存儲(chǔ)形式。而檢測(cè)器的生成機(jī)制是病毒檢測(cè)技術(shù)的核心問題。本文在深入分析了病毒檢測(cè)技術(shù)的原理和方法后，重點(diǎn)對(duì)否定選擇算法進(jìn)行了深度剖析，從檢測(cè)器的生成和漏洞檢測(cè)方面進(jìn)行了改進(jìn)。
　　針對(duì)現(xiàn)有的檢測(cè)器生成機(jī)制存在大量冗余和時(shí)間損耗多的弊端，提出了一種基于集合間劃分與覆蓋關(guān)系的高性能檢測(cè)器生成算法，提取出所有自體集合的以r為長(zhǎng)短的段的補(bǔ)集合，在連接策略上進(jìn)行改進(jìn)，盡量達(dá)到集合的劃分，產(chǎn)生能覆蓋最大非自

3、體空間的最小檢測(cè)器集合，降低產(chǎn)生檢測(cè)器時(shí)耗費(fèi)的時(shí)間和檢測(cè)器數(shù)量，擴(kuò)大等量檢測(cè)器的覆蓋范圍，提高檢測(cè)效果。仿真實(shí)驗(yàn)驗(yàn)證了方法的檢測(cè)效率和時(shí)間空間方面的優(yōu)越性。任何一種匹配規(guī)則都不可避免的會(huì)產(chǎn)生檢測(cè)漏洞，漏洞的存在嚴(yán)重影響了病毒檢測(cè)算法的性能。提出了一種新的檢測(cè)漏洞的方法，該方法利用改進(jìn)算法的未被利用的補(bǔ)集和自體集的信息，此種方法能檢測(cè)出全部的漏洞，漏洞集合具有完備性。創(chuàng)建了一個(gè)基于改進(jìn)算法的計(jì)算機(jī)病毒免疫檢測(cè)模型，用仿真實(shí)驗(yàn)對(duì)模型的性能進(jìn)