一种改进的多态蠕虫特征提取算法.pdfVIP

第 38卷 第9期 计 算 机 工 程 2012年 5月 、，ol_38 No．9 ComputerEngineering May 2012 · 安全技术 · 文章编号：lo00__-3428(2012)o9_一_ol53—02 文献标识码：A 中圈分类号：TP309 一 种改进的多态蠕虫特征提取算法 秦 桑，劳翠金 (柳州城市职业学院信息工程系，广西 柳州 545002) 摘 要：大多数多态蠕虫特征提取方法不能很好地处理噪音，提取出的蠕虫特征无法对多态蠕虫进行有效检测。为此，提出一种改进的多 态蠕虫特征提取算法。采用 Gibbs算法从包含 n条序列(包括 k条蠕虫序列)的可疑流量池中提取出蠕虫特征，在识别蠕虫序列的过程中基 于 colorcodmg技术提高算法的运行效率。仿真实验结果表明，该算法能够减少时问和空间开销，即使可疑池中存在噪音，也能有效地提 取多态蠕虫。 关健罚：多态蠕虫；特征提取；彩色编码；可疑池；Gibbs算法 ImprovedFeatureExtractionAlgorithm 0fPolymorphicW orms QINShen，LAOCui-jin (DepartmentofInformationEngineering，LiuzhouCityVocationalCollege，Liuzhou545002，Chma) [Abstract]Aimingattheproblemofthecurrentpolymorphicworrnfeatureextractionmehtoddoesnothandlenoise，andtheworl~featureswhich areexrtactedcannotdetectpolymorphicWOITnSeffectively,htispaperproposesanimproved~atraeextractionalgorithm．Thisalgorihtm extractshte featuresofhteworrllfrom thesuspiciousflow poolwhichhavekwornlseriesin seriesbytheGibbsalgorihtm．山enuseshtemehtodofcolor codnigtoimprovehteefficiencyofalgorithms’runintheprocessofidentifyingthewornlseries．Simulationresultsshow htathtisapproachCna reducethetimeandspaceoverhead．Comparedwiththeexistingfeatureextractionalgorihtms，htisalgorihtm Cna effectivelyextractthepolymorphic worm whenhtereisnoiseinthesuspiciouspoo1． [Keywordslpolymorphicworm；featureextraction；colorcoding；suspiciouspool；Gibbsalgorihtm DOI：10．3969j／．issn．1000—3428．2012．09．046 l 概述 检测的准确性。实验结果表明，该方案在保证检测成功率的 蠕虫是能够进行 自我繁殖的有害程序，对网络是一种巨 同时能有效减轻服务器负担，节约存储资源，减少对正常通 大的威胁川。随着多态技术的发展 ，蠕虫能够在它们的实例 信的影响。然而 ，以上方法都不能很好地检测多态蠕虫，在 中改变形态，因此，演变而来的多态蠕虫给网络带来了极大 可疑池中