基于满十六叉有序树的程序行为建模搜索方法

• 作者: 刘金刚 骆玉霞
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 正常程序行为模型库 事件 满十六叉有序树 异常检测
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 计算机网络与安全
• 页码范围: 4-6,54
• 页数: 4页
• 分类号: TP309
• 字数: 3598字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2007.06.002

摘要

程序行为建模及搜索是异常检测研究中的关键问题.本文提出利用系统调用发生时的程序计数器值对应的段号和段内偏移作为事件,将滑动窗口在有序事件上滑动得到事件序列集合,利用满十六叉有序树算法建立正常行为模型库.满十六叉有序树是为提高规则库的存储及搜索的效率而设计的,其存储的字节顺序隐含着结点间关系信息.在规则库中搜索某条规则的时间复杂度仅与树的深度有关,树的深度固定时的时间复杂度为O(1).文中给出了满十六叉有序树的定义,分析了它的特点,并给出生成算法和搜索算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘金刚	中国科学院计算技术研究所	92	985	18.0	26.0
5	骆玉霞	中国科学院计算技术研究所	2	1	1.0	1.0