一种基于图的异常入侵检测新算法

摘要：

根据主机系统异常入侵过程中Windows native API序列的瞬时高频性,提出一种基于图的异常入侵检测算法.该算法首先将每个Native API映射成为图中的一个点,并以其为起点的子序列作为该点的路径、Native API的前后调用关系为边;其次,对图中每个点记录各自的路径,在这些点的路径中找到若干个圈,圈定义为因时同一个NativeAPI重复调用而在图中出现的回路;然后,对组成圈的所有边权值根据一定规则更新;最后利用图的边与其邻边权值差计算出异常指数,判断该序列是否异常.实验结果表明该算法在Windows平台下能实时有效地检测出异常入侵和病毒的Native API序列.

关键词：异常入侵检测、Windows Native API、图

所属期刊栏目：35

分类号：TP3;TN9

资助基金：国家自然科学基金60702071;四川省科技厅应用基础研究基金:数字免疫网络研究2006J13～065;教育部新世纪优秀人才支持计划NCET-06-0811

在线出版日期：2009-02-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：78-82