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

计算机科学 ›› 2008, Vol. 35 ›› Issue (11): 78-82.

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

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
国家自然科学基金（60702071）,四川省科技厅应用基础研究基金：数字免疫网络研究（2006J13-065）,教育部新世纪优秀人才支持计划（NCET-06-0811）.

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

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

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

Abstract: Because of the high instantaneous frequency of the intrusion windows native API sequence, a novel method based on graph theory was proposed to solve the problem of the host-based intrusion detection. In our algorithm, each native API is considered as a no

Key words: Intrusion detection, Windows native API, Graph

. 一种基于图的异常入侵检测新算法[J]. 计算机科学, 2008, 35(11): 78-82. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed