改进检测子生成算法在入侵检测中的应用.pdfVIP

第36 卷 第9 期 计 算 机 工 程 2010 年5 月 V Computer Engineering May 2010 ol.36 No.9 ·安全技术· 文章编号：1000—3428(2010)09—0156—03 文献标识码：A 中图分类号：TP393.08 改进检测子生成算法在入侵检测中的应用 尹述峰，赵俊忠，郭银章 (太原科技大学系统仿真与应用技术研究所，太原 030024) 摘 要：检测子生成是阴性选择算法(NSA)的关键步骤，现有检测子生成算法存在检测子生成效率不高、合格检测子冗余。针对该问题， 改进检测子生成算法，对随机生成检测子进行二次耐受减少非自体空间的交叉覆盖区域，引入变异机制降低随机检测子与自体的碰撞概率。 实验结果表明，改进算法对Probe 攻击和DoS 攻击的检测均优于NSA 算法。 关键词：检测子；变异；阴性选择；入侵检测 Application of Improved Detector Generation Algorithm in Intrusion Detection YIN Shu-feng, ZHAO Jun-zhong, GUO Yin-zhang (Institute of System Simulation and Application Technology, Taiyuan University of Science and Technology, Taiyuan 030024) 【Abstract 】Detector generation is the key step of Negative Selection(NSA), but current detector generation algorithms exist redundancy detector and the lower efficiency, aiming at this problem, this paper improves detector generation algorithm, adopts the second tolerance in order to decrease the cross-cover area of non-self spaces for random generation detector, introduces the mechanism of mutation to decline the collision probability between randomly generated detector and self. Experimental results show that improved algorithm is superior to NSA algorithm for detecting Probe attack and DoS attack. 【Key words 】detector; mutation; negative selection; intrusion detection 1 概述 (5)用合格检测子集合对异常行为进行监控，当待检字符 生物体免疫系统有一套完善的机制保护自体安全、抵御 串与合格检测子集合中的任何一个检测子匹配时认为是一个 外界致病因子入侵，入侵检测系统是为了保护计算机系统不 异常。 受入侵者的入侵。由此可知，免疫系统和入侵检测系统具有 较大的相似性，两者都在不断变化的环境中维持系统稳定。 因此，生物免疫系统可以为改善计算机安全提供借鉴，通过 对生物免疫机理和特