基于彩色编码的多态蠕虫特征自动提取方法  

Automated Signature Generation Approach for Polymorphic Worm Based on Color Coding

作　　者：汪洁[1] 王建新[1] 陈建二[1] 

机构地区：[1]中南大学信息科学与工程学院,湖南长沙410083

出　　处：《软件学报》2010年第10期2599-2609,共11页Journal of Software

基　　金：国家自然科学基金Nos.60673164;60773111;国家重点基础研究发展计划(973)No.2008CB317107;长江学者和创新团队发展计划No.IRT0661~~

摘　　要：快速而准确地提取蠕虫特征对于有效防御多态蠕虫的传播至关重要,但是目前的特征产生方法在噪音干扰下无法产生正确的蠕虫特征.提出基于彩色编码的特征自动提取算法CCSF(color coding signature finding)来解决有噪音干扰情况下的多态蠕虫特征提取问题.CCSF算法将可疑池中的n条序列分成m组,然后运用彩色编码对每组序列进行特征提取.通过对每组提取出来的特征集合进行过滤筛选,最终产生正确的蠕虫特征.采用多类蠕虫对CCSF算法进行测试,并与其他蠕虫特征提取方法进行比较,结果表明,CCSF算法能够在有噪音干扰的条件下准确地提取出多态蠕虫的特征,该特征不包含碎片,易于应用到IDS(intrusion detection system)中对多态蠕虫进行检测.A fast and accurate generation of worm signatures is essential in efficiently defending worm propagation. Most of the recent signature generation approaches do not generate accurate signatures for polymorphic worms in environments with noise. In this paper, a CCSF （color coding signature finding） algorithm is presented to solve the problem of a polymorphic worm signature generation with noise by using color coding. In the CCSF algorithm, n sequences are divided into m group, and signatures for every group sequence are generated by color coding. After filtering all signatures, an accurate worm signature is generated. CCSF＇s range of polymorphic worms is evaluated. When comparing CCSF with other existing approaches, CCSF shows a distinct advantages in generating accurate signatures for polymorphic worms in the presence of noise. Signatures generated do not contain fragments and can be used conveniently to detect polymorphic worms in IDS （intrusion detection system）.

关 键 词：特征提取 多态蠕虫 彩色编码 蠕虫检测 入侵检测 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]