基于遗传算法的入侵检测技术的研究.docVIP

基于遗传算法的入侵检测技术的研究 　　摘要：在简要介绍入侵检测和遗传算法的基础上，给出了基于异常检测的训练算法模型。详细介绍了遗传算法的构造过程，包括染色体的构造以及选择、交叉、变异等操作，并予以简单实现。算法提高了入侵检测的效率，并能检测部分未知攻击。 　　关键词： 入侵检测；遗传算法；入侵训练算法 　　中图分类号：TP393文献标识码：A文章编号：1009-3044(2008)36-2582-03 　　The Research of Intrusion Detection Technology Based on Genetic Algorithms 　　CHEN Zhong-min, XUAN Song-sheng 　　(College of Science,Huazhong Agricultural University,Wuhan 430070,China) 　　Abstract: Based on the brief introduction of intrusion detection and genetic algorithms, this paper gives the training algorithms model based on amomaly detection, and introduces specificly the constructing process of genetic algorithms, including the constructing, choosing, crossing and mutating of chromosome and realize them. The algorithms increase the efficiency of intrusion detection and it can check some unknown attack. 　　Key words: intrusion detection; genetic algorithms;intrusion training algorithms 　　 　　1 引言 　　计算机网络安全不仅对每个人都有现实意义，而且对一个国家的政治、经济和国防安全也十分重要。随着现有网络环境的日益复杂以及攻击者手段的日益高明，网络安全面临的威胁也越来越大。CNCERT/CC监测发现中国大陆被篡改网站的数量近年来增长迅猛。2007年，CNCERT/CC监测到中国大陆被篡改网站总数累积达61228个，比2006年增加了1.5倍。2003年至2007年中国大陆网页被篡改情况年度统计如图1所示。 　　入侵监测系统一般不是以采取预防的措施来防止入侵事件的发生，入侵检测作为安全技术，其主要目的在于：第一，识别入侵者；第二，识别入侵行为；第三，检测和监视已成功的安全突破；第四，为对抗入侵及时提供重要信息，阻止事件的发生和事态的扩大。从这个角度看安全问题，入侵检测对于建立一个安全系统来说是非常必要的，它可弥补传统安全措施的不足。[1] 　　2 入侵检测技术和遗传算法介绍 　　入侵检测是对入侵行为的发现。它在计算机网络或计算机系统中若干关键点收集信息，并对收集到的信息进行分析，判断网络或系统中是否有违反安全策略的行为和遭受攻击的迹象。 　　入侵检测技术按原理来分可以分为异常检测和误用检测。 　　异常检测(Abnormal Detection)又称为基于行为的检测，建立在系统正常工作模式基础上。异常检测方法通过异常监测器观察主体的活动，然后产生刻画这些活动的行为的轮廓。通过比较当前轮廓与己存储的轮廓判断异常行为，检测出网络入侵。 　　误用入侵检测型(Misuse Detection)又称为基于知识的检测，通过对比已知攻击手段及系统漏洞的模式特征来判断系统中是否有入侵发生。 　　遗传算法(Genetic Algorithms,GA)是20世纪70年代初期，主要由美国密歇根大学的John.H.Holland和他的同事、学生们研究形成了一个较完整的理论和方法，从试图解释自然系统中生物的复杂适应过程入手，模拟生物进化的机制来构造人工系统的模型。遗传算法是一种借鉴生物界自然选择和进化机制发展起来的高度并行、随机、自适应搜索算法。[2] 　　最早在入侵检测系统中使用GA可以追溯到1995年的Crosbie使用多个代理和GP来检测网络的异常，每一个代理监控网络的一个或几个参数，GP用来综合各个代理收集的数据来判断网络的异常行为。[3] 　　Lu在2004年提出了采用GP直接推导分类规则的方法，它采用支持一有效性适应度函数(support-confidence fitness function)，能准确地区分网