一种基于人工免疫和代码相关性的计算机病毒特征提取方法

被引：48

作者：

王维

张鹏涛

谭营

何新贵

机构：

[1] 北京大学信息科学技术学院智能科学系

[2] 机器感知与智能教育部重点实验室

来源：

计算机学报 | 2011年 / 34卷 / 02期

关键词：

病毒检测; 人工免疫; 特征提取; 代码相关性; 连续一致匹配;

D O I：

暂无

中图分类号：

TP309.5 [计算机病毒与防治];

学科分类号：

081206 [计算机网络与安全];

摘要：

现有的计算机病毒检测方法利用病毒特征码来检测病毒,已经不能适应病毒技术的发展,特别是其无法检测出病毒的新变种与未知病毒.受自然免疫系统的启发,该文提出了一种基于人工免疫的利用计算机病毒代码相关性的计算机病毒特征提取方法.这种特征提取方法在底层提取出与病毒相关的字节模式,在相对更高的层面上记录这些字节模式之间的共同作用信息,之后利用阴性选择算法提取出计算机病毒检测基因库,实现了对训练集上合法程序的完美记忆,从而保证了该文方法的误判率处于极低的水平.计算机病毒检测基因库在个体层上存储病毒样本,一个样本中储存了若干个不定长的基因,充分利用了同一个样本的不同基因代码之间的相关性.为了尽可能少地丢失有效信息,这种方法在基因层上对基因进行匹配,在个体层上对可疑程序进行分析,最终由整个计算机病毒检测基因库做出分类决策.实验表明:此方法对未知病毒的平均识别率达到94%,同时对合法程序的误判率保持在2%之内,具有较强的泛化能力,能够有效识别病毒伪装,检测出已知病毒的新变种,对未知病毒也具有较强的识别能力.

引用

页码：204 / 215

页数：12

共 6 条

[1]

人工免疫系统进展与展望 [J].