华南理工大学学报(自然科学版) ›› 2011, Vol. 39 ›› Issue (5): 73-77,101.doi: 10.3969/j.issn.1000-565X.2011.05.013

• 计算机科学与技术 • 上一篇    下一篇

基于相似度分析的蠕虫检测算法

黄智勇1 周建林1 陈新龙1 石幸利2   

  1. 1.重庆大学 通信工程学院,重庆 400044; 2.重庆科技学院,重庆 401331
  • 收稿日期:2010-11-23 修回日期:2011-01-11 出版日期:2011-05-25 发布日期:2011-04-01
  • 通信作者: 黄智勇(1978-) ,男,博士,主要从事计算机网络安全研究. E-mail:hzy.cqu@ gmail.com
  • 作者简介:黄智勇(1978-) ,男,博士,主要从事计算机网络安全研究.
  • 基金资助:

    国家自然科学基金资助项目( 61001157, 61003246) ; 重庆市自然科学基金资助项目( CSTC. 2010BB2242) ; 重庆市教委科学技术研究项目( KJ101403) ; 重庆大学中央高校基本科研业务费资助项目( CDJRC10160010)

Detection Algorithm of Scanning Worms Based on Similarity Analysis

Huang Zhi-yongZhou Jian-linChen Xin-longShi Xing-li2   

  1. 1. College of Communication Engineering,Chongqing University,Chongqing 400044,China; 2. Chongqing University of Science and Technology,Chongqing 401331,China
  • Received:2010-11-23 Revised:2011-01-11 Online:2011-05-25 Published:2011-04-01
  • Contact: 黄智勇(1978-) ,男,博士,主要从事计算机网络安全研究. E-mail:hzy.cqu@ gmail.com
  • About author:黄智勇(1978-) ,男,博士,主要从事计算机网络安全研究.
  • Supported by:

    国家自然科学基金资助项目( 61001157, 61003246) ; 重庆市自然科学基金资助项目( CSTC. 2010BB2242) ; 重庆市教委科学技术研究项目( KJ101403) ; 重庆大学中央高校基本科研业务费资助项目( CDJRC10160010)

摘要: 近年来,蠕虫逐渐成为一种主要的网络威胁.文中针对现有蠕虫检测算法误检率高的问题,提出了一种基于相似度分析的蠕虫检测算法.该算法通过分析异常数据序列与蠕虫行为特征之间的相似性,实现对基本累计异常行为特征检测算法的优化; 同时,考虑到复杂的网络环境,利用卡尔曼滤波器的预测功能实现对检测阈值的动态调整.仿真结果表明,与基本累计异常行为特征检测算法相比,文中算法能够有效地降低误检率,提高检测的精度.

关键词: 蠕虫, 检测, 相似度, 阈值, 卡尔曼滤波器

Abstract:

In recent years,worms have gradually become serious security threats to Internet. However,the existing detection algorithms of worms are insufficient due to their high false detection rate. In order to solve this problem,a similarity-based detection algorithm of worms is proposed,which optimizes the basic cumulative abnormal detection algorithm by analyzing the similarity of abnormal data series to worm scanning characteristics,and dynamically
adapt the detection threshold to complex network environments using a Kalman filter. Simulated results indicate that,as compared with the basic cumulative abnormal detection algorithm,the proposed algorithm is more effective because it reduces the false detection rate and improves the detection accuracy.

Key words: worm, detection, similarity, threshold, Kalman filter

中图分类号: