作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (5): 10-11,1. doi: 10.3969/j.issn.1000-3428.2010.05.004

• 博士论文 • 上一篇    下一篇

基于统计语言模型的低耗时入侵检测方法

耿立中,贾惠波   

  1. (清华大学精密仪器与机械学系,北京 100084)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-03-05 发布日期:2010-03-05

Low-cost Intrusion Detection Method Based on Statistical Language Models

GENG Li-zhong, JIA Hui-bo   

  1. (Department of Precision Instruments and Mechanology, Tsinghua University, Beijing 100084)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-03-05 Published:2010-03-05

摘要: 针对基于系统调用序列的入侵检测方法在实际应用中成本偏高的问题,在STIDE方法的基础上提出一种低耗时的入侵检测算法。利用N元语义模型分析系统调用序列规律,计算系统调用的贡献度,抽取最能体现用户正常行为的系统调用,建立正常模式库实现异常检测。实验结果证明,该算法在保证检测率不下降的同时,训练和检测系统调用短序列的规模降低70%。

关键词: 统计语言模型, 系统调用, 入侵检测

Abstract: The existing intrusion detection methods based on sequences of system calls have a large overhead to construct normal profile. An efficient algorithm using statistical language models is proposed based on STIDE in order to reduce the computing cost. The system calls which can represent the characteristics of normal behaviors are extracted by an N-gram method. The improved algorithm extracts the most relevant sequences of system calls. Experimental results demonstrate that the computing cost of the improved algorithm has a reduction of 70% than the standard one and no degradation of detecting rate and false positive rate.

Key words: statistical language models, system calls, intrusion detection

中图分类号: