朱俚治

(南京航空航天大学 信息中心, 南京 210016)



一种识别病毒和蠕虫的算法

朱俚治

(南京航空航天大学 信息中心, 南京 210016)

对现有的恶意软件检测算法进行研究之后发现，某些检测算法只能检测一种恶意软件，并且部分传统的检测算法在检测恶意程序时漏检率偏高；针对目前现有的检测算法缺乏综合性检测能力的短板，在此文中提出了一种新的检测算法，该检测算法具有一定的综合检测能力；新算法的思路如下：第一步区分某种软件是恶意软件还是非恶意软件，如果是恶意软件则提取其特征码，然后使用决策树根据恶意软件的特征码对恶意软件进行识别和分类，如果存在特征码不能识别的恶意软件，那么再根据病毒和蠕虫的特征使用相似性计算算法对未知的恶意软件进行相似性计算，最后使用决策系统对相似性算法计算的结果进行决策，该恶意软件是病毒还是蠕虫；将相似性计算算法，决策树和决策系统在检测恶意软件算法中进行应用是文章的创新之处。

相似性;决策树;病毒;蠕虫;决策系统

0 引言

恶意软件是非用户期望运行的，怀有恶意目的或完成恶意功能的软件统称[4-6]。目前的恶意软件泛指包括病毒、蠕虫、傀儡程序、木马、后门程序，以及可能导致计算机使用者信息外泄的广告、间谍程序等[4-6]。由于恶意软件对用户的主机系统具有破坏性，因此及时的查杀恶意软件对用户来说是十分必要的。然而当今的某些恶意软件采用了加密技术和变种技术，使得检测算法的漏检率较高。……