已阅读5页,还剩49页未读, 继续免费阅读
(计算机应用技术专业论文)基于异常的入侵检测技术研究.pdf.pdf 免费下载
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
河海大学硕士研究生论文 摘要 摘要 随着计算机、通信和网络技术的高速发展,网络信息系统已经成为一个国家 必备的基础设施。人类在感受到了网络信息系统对社会发展做出巨大贡献的同 时,也认识到了网络信息安全问题已经成为影响国家长远利益和持续发展急待解 决的重大关键问题,而入侵检测技术作为一种重要的动态安全防护技术,已经成 为计算机科学与技术的一个重要研究领域。 虽然对入侵检测方法及技术的研究已经有二十多年的历程,但目前入侵检测 系统仍处于相当初级的阶段,普遍存在的最突出的共性问题是: ( 1 ) 系统只能检测己知类型的攻击行为,而对新攻击类型无能为力。 ( 2 ) 系统检出率过低而误报率过高,从而失去应有的性能。 ( 3 ) 系统在检测攻击行为时实时性不够。 本文分析比较了目前各种异常检测技术的优缺点,在此基础上对基于异常的 入侵检测技术做进一步研究,将数掘挖掘算法引入其中,设计了一个轻量级的入 侵检测系统p i a d s ( p a v l o a d - b a s e d a n o m a l v d e t e c t i o ns v s t e m ) 。与误用检测不同, p l a d s 是对系统的正常情况建模,因此可以达到识别未知入侵的目的;p l a d s 以网络数据包有效载荷的位分布作为系统特征值,采用统计学中的马哈拉诺比斯 距离作为区分合法访问与非法入侵的算法,从而降低了误报率,提高了检测精度; p l a d s 将马哈拉诺比斯距离实现为线性算法,从而达到实时性与有效性。最后 利用m l t 林肯实验室的d a p r a 9 9 检测数据进行分析测试,结果表明,p u 山s 具备了一定的识别未知入侵的能力、可以实现实时高效的异常入侵检测。 关键词:i d s ,异常检测,有效载荷,马哈拉诺比斯距离,误报率 河海犬学硕士研究生论文 英文摘要 a b s t r a c t w i t ht l l e d e v e l o p m e n to f m p u l e r s ,c o m m u n i c a t i o n sa n dn e t w o r kt e c h n i q l i e s , n e t w o r ki n f o n n a t i o ns y s i e mh a sb e c o m ea ni m p o r t a n ti n f r a s t m c t u r eo fan a t i o n h u m a nc a nb e n e f i tf r o mg r e a tc o n t r i b u t i o nw h i c hn e t w o r ki n f o 哪a t i o ns y s t e mm a k e t os o c i a lc i v m z a t i o n ,m e a n w h i l er e a l i z et h a tn e t w o r ki n f 0 肌a t i o ns e c u r i t yh a sb e c o m e a nu 唱e n tp r o b i e mw h i c ha 色c t sl o n g - t e 珊b e h a l fa n ds u s t a j n i n gd e v e l o p m e n to fa n a t i o n s o ,a sad y n a m i cs e c u f i t yp r o t e c i i o nt e c h n i q u e ,i n t 兀l s i o nd e t e c t i o ns y s t e m ( i d s ) h a sb e c o m ea ni m p o n a n tr e s e a r c hd o m a i no fc o m p u t e rs c i e n c ea n dt e c h n j q u e s t h o u 曲h a v eb e e ne n f o r c e df o rm o r et h a n2 0y e a r s ,t h er e s e a r c hw o r ko fi n t n l s i o n d e t e c t j o nt e c h n 0 1 0 百e si ss t i l la ti t sf i r s tp h a s ew i t hs om a n yc n l c i a lp r o b l e m sj n c o n l m o na sf 0 1 l o w e d : ( 1 ) c a no n l yd e t e c tk n o w ni n t r u s i o n sb u td on o t h i n gw i t han e w o n e ( 2 ) c a i id of e wh e l pw i t ht h en e t w o r ka d m i n i s t r a t o rb e c a u s eo ft h eh i g hp o s i t i v e f a i s er a t e ( 3 ) b a dr e a l - t i m ea b i l i t y a f t e ra n a l y s i sa n dc o m p a r i s o no fa d v a n t a g e sa n dd i s a d v a n t a g e so fr e c e n t d e t e c t i o nt e d m o l o g i e s ,w eh e r em a k eaf u r t h e rr e s e a r c ha n dd e s i g nal i g h ti d s p l a d s ( p a y l o a d - b a s e da m o m a l yd e t e c t i o ns y s t e m ) w h i c hb r i n g s i nd a t am i l l i n g t e c h n o l o g y c o n s j d e r i n gn o tt h es i g n a t u r eo fk n o w ni n i r u s i o nb u t t h ef e a t u r eo f n o n a ls y s t e m ,p l a d sc a nd e t e c tn e wi n t l l l s i o n ,t a k i n gn e t w o i kp a y l o a da ss y s t e m f e a t u r ea n dm a h a l a n o b i sd i s t a n c ea sa l g o r i t h m ,i tc a nw o r kw i t 量ll o wf a l s ep o s i t i v e r a t ea n dh g hd e t e c t i o nr a t e ,i m p l y i n gm a h a l a n o b i sa sal i n e a ra l g o r i t h m ,p l a d sc a n w o r ki nr e a it i m e f i n a l l yt e s t e dw i t hd a p r a 9 9 ,p l a dc a nr e a l l yw o r kw e l la sar e a l t i m e ,a n o m a l yb a s e di n t r u s i o nd e i e c t i o ns y s i e m k e yw o r d s :i d s ,a n o m a l yd e t e c t i o n ,p a y l o a d ,m a h a l a n o b i sd j s t a n c e f a l s ep o s i t i v er a t e i i 河海大学硕士研究生论文 第一章绪论 第一章绪论 随着信息时代的到来,电子商务、电子政务、金融网络、网络虚拟社区等已 经走进人们的日常生活,计算机网络已经成为现代社会生产、生活中不可或缺的 一部分,成为2 1 世纪全球最重要的基础设施。但是,网络固有的开放性,尤其 是i n t e r n e t 的跨国界性,使网络一开始就面临巨大的安全风险。而网络协议、 各种软件的不完善以及网络管理人员的错误使这种风险成为现实的灾难,网络入 侵事件不断发生,甚至政府网站被破坏、军事机密被窃取。所有这些,都促使网 络安全研究工作快速向前发展。 1 1 研究背景及意义 1 互联网中存在的安全威胁 i n t e m e t 是一个开放的网络,同其高速发展相关的负面结果就是严重的网络 安全问题。信息网络涉及到国家的政府、军事、文教等诸多领域。其中存储、传 输和处理的信息有许多是重要的政府宏观调控决策、商业经济信息、银行资金转 账、股票证券、能源资源数据、科研数据等重要信息,有很多是敏感信息,甚至 是国家机密,所以难免会吸引来自世界各地的各种人为攻击( 例如信息泄漏、信 息窃取、数据篡改、数据删添、计算机病毒等) 。 据美国f b i2 0 0 4 年统计”,9 5 的入侵未被发现,f b i 和c s i 对4 8 4 家公 司调查,发现: 有3 1 员工滥用i n t e r n e t 。 有1 6 来自内部未授权的存取。 有1 4 专利信息被窃取。 有1 2 内部人员的财务欺骗。 有超过7 0 的安全威胁来自企业内部。 2 0 0 0 年中国国家信息安全课题组的国家信息安全报告指出,中国国内 8 0 的网站存在安全隐患,2 0 的网站有严重安全问题,若以9 分为满分计算, 中国的信息安全强度只有5 5 分。 基于异常的入侵检测技术的研究 具体的网络威胁归纳起来有四类:恶意攻击、安全缺陷、软件漏洞和结构隐 患。其中恶意攻击是企业面临的最大威胁。 恶意攻击是指人为的、有目的性的破坏行为,它可以分为主动攻击和破坏信 息,如修改、删除、伪造、添加、重放、乱序、冒充等。恶意攻击具有智能性、 隐蔽性、严重性和多样性的特征: 智能性:从事恶意攻击的人员大都具有很高的专业技术和熟练操作技能。 隐蔽性:人为的恶意攻击的隐蔽性强,不易引起怀疑,作案技术难度大。 严重性:涉及到金融资产的刚络信息系统恶意攻击,往往使金融机构损失 巨大,甚至导致其破产。 多样性:恶意攻击的手段多样。 近年来,恶意攻击所导致的计算机犯罪案件急剧上升,计算机犯罪已经成为 普遍的国际性问题。据美国联邦调查局的报告,计算机犯罪是商业犯罪中最大的 犯罪类型之一,每笔犯罪的平均金额为4 5 0 0 0 美元,每年计算机犯罪造成的经济 损失高达j o 亿美元。计算机犯罪大都具有瞬时性、广域性、专业性、时空分离 性等特点。通常计算机罪犯很难留下犯罪证据,这大大刺激了计算机高技术犯罪 案件的发生。计算机犯罪案率的迅速增加,使各国的计算机系统特别是网络系统 面临着很大的威胁,并成为严重的社会问题之一1 2 】。 2 网络安全与入侵检测技术 网络安全是指网络系统的硬件、软件及其系统中的数据受到保护,不受偶然 的或者恶意的原因而遭到破坏、更改、泄露,系统连续可靠正常地运行,网络服 务不中断。网络安全从其本质上来讲就是网络上的信息安全。网络安全技术主要 包括:数据加密技术、防火墙技术、虚拟专用网络技术( v i ;) n ) 、及入侵检测技术。 数据加密技术用来保证数据在存储与传输过程中的安全,v 刚技术利用加密技术 来实现企业内部或企业之间的信息加密传输功能,防火墙用来对网络的访问进行 控制,这些技术都是传统的网络安全技术,而入侵检测技术则相对较新,它对网 络的攻击进行检测,是对防火墙技术的一个重要补充。因为在一个网络安全系统 里仅有防火墙是不够的: ( 1 ) 防火墙技术只能防止外来的攻击,对内部的攻击无能为力,而实际上 大部分( 7 0 ) 攻击来源于网络内部。 河海大学硕士研究生论文第一章绪论 ( 2 ) 被防火墙允许的网络访问里也可能存在攻击。 ( 3 ) “世上没有不透风的墙”,防火墙出不例外,因为防火墙系统本身问题、 安全管理员水平问题及管理配置方面的失误等都可能导致防火墙的失效或漏洞。 以加密、防火墙、v p n 技术为代表的传统的网络安全技术基本是一种静态的 安全技术,且过分依赖于安全管理员。如防火墙只能根据安全管理员事先设定的 静态的过滤规则来对网络访问进行过滤,而当前的网络系统是不断变化的,包括 一个企业的网络安全策略也在不断的变化,因此需要有一种动态的安全技术来弥 图1 】p 2 d r 模型示意图 补传统的安全技术的不足,这就是入侵 检测技术,入侵检测技术可以根据当前 的网络安全状况帮助防火墙动态的调 整起过滤策略,使整个网络安全系统具 有动态性。为此美国著名的网络安全公 司i s s 提出了一个动态安全模型:p 2 d r 模型( p o l i c y _ b a s e dp r o t e c t i o n d e t e c t i o nr e s p o n s e ) ,如图1 1 所示,它包含4 个主要部分:p 0 1 i c y ( 安全策略) 、 p r o t e c t i o n ( 防护) 、d e t e c t i o n ( 检测) 、r e s p o n s e ( 响应) 。这里的防护是指传 统的一些安全技术如加密、v p n 、防火墙等,检测指入侵检测技术。在该模型中, 充分肯定了入侵检测技术在网络安全中的重要地位,是模型动态化的动力与核 心。实际上,由于入侵检测技术的重要性,无论在产业界还是研究界,入侵检测 技术都已成为继防火墙和v p n 技术之后的网络安全技术的又一主流方向p - 。 3 入侵检测的概念 入侵是指任何试图危及计算机资源的完整性、机密性或可用性的行为。而 入侵检测是对入侵行为的发觉。它通过从计算机网络或系统中的若干关键点收集 信息,并对这些信息进行分析,从而发现网络或系统中是否有违反安全策略的行 为和遭到攻击的迹象。进行入侵检测的软件与硬件的组合便是入侵检测系统 ( i d s ) 。入侵检测是防火墙的合理补充,帮助系统对付网络攻击,它扩展了系统 管理员的安全管理能力,提高了信息安全基础设施的完整性。入侵检测被认为是 防火墙之后的第二道安全闸门,在不影响网络性能的情况下能对网络进行监测, 从而提供对内部攻击、外部攻击和误操作的实日寸保护。 基于异常的入侵检测拄术的研究 1 2 本文的主要工作 1 _ 研究内容 入侵检测技术分为异常检测和误用检测两类,由于误用检测只能匹配已知入 侵,对未知入侵无能为力,因此,本文以可以识别未知入侵的异常检测技术为研 究对象。 通作对各种检测技术的分析比较,本文选取网络数据为研究对象,以有效载 荷的长度,类型及位分布为特征值,对系统建模,然后利用统计学算法区分正常 与异常,从而增强系统检测未知入侵的能力。 在基于有效载荷入侵检测技术研究的基础上,本文设计了一个异常检测系统 p u 国s ( p a y l o a d - b a s e d a n o m l l y d e t e c t i o ns y s t e m ) ,本系统符合c i d f 框架。 针对统计学算法复杂、实时性差的问题,p l a d s 对算法进行了优化设计, 使检测只需对网络数据进行一次扫描,大大提高了算法效率,保证了实时性。 对p l a d s 进行模块化设计,使其既可以作为完整的系统,也可以作为单独 的模块,插入到目前应用的i d s 中,以提高目前系统对未知入侵的识别能力。 2 本文结构 第一章,引言。简要介绍了当前网络安全面临的问题、入侵检测的发展及国 内外研究现状,介绍了本文的研究内容及结构。 第二章,入侵检测技术概述。概要叙述了入侵检测的分类、发展放向及当前 存在的问题分析比较了各种检测技术的优缺点,为本文的进一步研究打下基础。 第三章,异常检测技术的研究。这是本文的核心部分,研究分析了网络有效 载荷,将统计学中判别方法的马哈拉诺比斯距离引入入侵检测,以识别入侵。 第四章,异常检测系统的设计与实现。详细设计了p l a d s 整体结构,检测 模块,系统实现。 第五章,实验验证。利用m i t 林肯实验室的d a p r a 9 9 测试数据对p l a d s 进行测试,以验证其有效性。 第六章,总结与展望。 河海大学硕士研究生论文第二章入侵检测技术 第二章入侵检测相关技术 2 1 入侵检测的发展 入侵检测从概念的明确到令日已经历了二十五年时间,其发展过程大致可 分为如下三个阶段:早期阶段、快速发展阶段和近期阶段。 1 早期阶段 这里的早期阶段指的是1 9 8 0 至1 9 8 9 这十年时间。在这十年里,入侵检测 经历了从无到有的阶段,开始确立为一门学科。 1 9 8 0 年是入侵检测发展史上具有里程碑的一年。这一年四月,j a m e sp a n d e r s o n 为美国空军做的题为c o m m l t e rs e c u r i t yt h r e a tm 0 n i t o n ga n d s u r v e i l l a n c e ( 计算机安全威胁监控与监视) 的技术报告【“j ,第一次详细明确 阐述了入侵检测的概念,并首先为入侵和入侵检测提出了一个统一的架构,这 是该领域的开山之作。 1 9 8 4 年到1 9 8 6 年之间,乔治敦大学的d o r o t h yd e n n i n g 和s r i c s l ( s r i 公司计算机科学实验室) 的p e t e rn e u m a n n 研究出了一个实时入侵检测系统模 型,取名为i d e s ( 入侵检测专家系统) 。i d e s 项目是i d s 早期研究中最重要的成 就之一,d o r o t h yd e n n i n g 于1 9 8 7 年就i d e s 项目发表了沦文【j 2 1 。i d e s 模型基 于这样的假设:建立一个框架来描述发生在主体( 通常是用户) 和客体( 通常是文 件、程序或设备) 之间的正常的交互作用。这个框架由一个使用规则库( 规则库 描述了已知的违例行为) 的专家系统支持,此举防止使用者逐渐训练( 误导) 系统 把非法的行为当成正常的来接受。该模型由六个部分组成:主体、对象、审计 记录、轮廓特征、异常记录、活动规则。i d e s 与特定的系统平台、应用环境、 系统弱点以及入侵类型无关,为构建入侵检测系统提供了一个通用的框架。 d 。r o t h yd e n n i n g 的沦文之后的一年内,涌现出了一些新的入侵检测模型【1 3 。”】, 主要集中在实时系统和专家系统,反映了当时的技术环境上的特点,即技术储 备相当不足,只能针对入侵行为作简单的规则匹配。 v a c c a toh 利l i e p i l l sg 于1 9 8 9 年提出了一个检测系统w is d o m 和s e n s e ( 简 基于异常的入侵检测技术的研究 称w s ) l “1 ,该系统首次提出了异常检测的概念,成为8 9 年入侵检测发展的一 个亮点。w i s d o m 和s e n s e 是一个专家系统和统计学分析方法的混合。其使用非 参量的统计技术从历史审计数据中产生规则。就像很多其他机器学习方法一样, 该方法也遇到了很多问题,包括获取训练数据的困难、高的误报率和规则库对 存储能力的过高需求。 纵观入侵检测发展的前十年,作为一个从无到有逐步发展的过程,该阶段 主要是概念的形成和基本模型的建立,其中i d e s 系统作为入侵检测第一个原 型系统对以后的入侵检测系统有很大的影响,后面的s 系统或多或少都带 有它的影子。除此之外,就鲜有其他理论的提出。现有的技术也集中在专家系 统和实时系统,主要是通过规则匹配来检测入侵的传统技术,大部分走的是将 统计学理论和专家系统结合在一起的路子。直到8 9 年w s 的诞生,开辟了一 个从未有的入侵检测思路,其意义非常重大。作为检测思路上的变革,其预示 着入侵检测思路活跃化的开始,也标志着入侵检测技术上将有大的突破。 2 快速发展阶段 入侵检测的快速发展阶段是从入侵检测第一个发展高潮1 9 9 0 年开始到第二 个发展高潮1 9 9 9 年的这段时间。 1 9 9 0 年入侵检测技术发展达到了一个高峰,入侵检测发展方向上的进展具 体表现如下:入侵检测开始采用分布式技术【1 7 】,网络入侵检测技术岬1 诞生。随 后的研究证明,这两种研究方向的探讨很有价值,日后都成为入侵检测发展的 主流方向。入侵检测具体的检测技术的发展有:神经网络( n e u r a ln e t w o r k ) 与 入侵检测的结合、智能系统( i n t e l l jg e n ts y s t 鲫) 与入侵检测的结合、数 据挖掘( d a t am i n i n g ) 与入侵检测的结合1 2 l l 和自适应技术( a d a p t i v e t e c h n 。l o g y ) 在入侵检测中的应用口j 。相比初期入侵检测技术只有专家系统和 实时系统的技术,1 9 9 0 年广泛采用了其他领域的技术,标志着入侵检测在研究 的深入程度上有了很大的进展。而m c a u l i f f en 等人做的入侵检测系统的总结 ,从另一个侧面反映了当时入侵检测现状,即入侵检测相对于初始时期有了 一个飞跃,入侵检测领域内研究方向多样化和细化,开始进行系统的总结。 河海大学硕士研究生论文 第二章入侵检测技术 1 9 9 0 年是入侵检测系统发展史上的一个分水岭。在此之前的i d s 系统仍旧 依靠受保护主机收集的审计数据,也就是后来所说的壤于主机的入侵检测系统。 这一年,加州大学戴维斯分校的l t h e b e r l e jn 等人开发出了n s m ( n e t w o r k s e c u r i t ym 0 n jt o r ) 1 2 ”。该系统第次直接将网络流作为审计数据来源。从此, 入侵检测系统发展史翻开了新的一页,形成了基于网络的i d s 和基于主机的i d s 两大检测概念。n s m 对其后的入侵检测系统影响至深,今天,大部分商业i d s 系统直接使用从网络探测的数据作为他们主要、甚至是惟一的数据源。 另外,为了提高i d s 产品、组件及与其他安全产品之间的互操作性,美国 国防高级研究计划署( d a r p a ) 在1 9 9 8 年制定了通用入侵检测框架( c o m m o n i n t r u s i o nd e t e c t i o nf r a m e w o r k ,c i d f ) 【2 5 】,最早由加州大学戴维斯分校安全 实验室主持起草工作。c i d f 主要介绍了一种通用入侵况明语言( c i s l ) ,用来表 示系统事件、分析结果和响应措施。c i d f 把i d s 从逻辑上分为面向任务的组件, 且试图规范一种通用的语言格式和编码方式以表示在组件边界传递的数据。 c i d f 所做的工作主要包括四部分:i d s 的体系结构、通信体制、描述语言 和应用编程接口( a p i ) 。同时,c i d f 定义了通用入侵规范语言f c o m m o ni i l t n l s j o n s p e c i f :i c a t i o nl a n g i l a 咎,c i s l ) 描述入侵行为。c i d f 优势在于系统扩展性和规范 性。c i d f 的出现,反映了入侵检测系统的研究从多样化开始走向标准化和规范 化的一个趋势,入侵检测系统经过二十年的发展,原型系统从多角度的探索开 始向具有可行性、实用性的原型系统集中。 3 近期阶段 入侵检测近期阶段代表从1 9 9 9 年到至今的一段时间。经历了入侵检测快速 发展时期的检测技术方向上大规模的进展,这个时期在检测方向上的新理论不 多,更偏重于检测算法的改进。检测算法的改进集中在基于网络的入侵检测、 分布式入侵检测、基于智能船e n t 的入侵检测、神经网络和基因算法几个有限 的领域。每个领域内都有不同程度的进展,分布式入侵检测系统转向分析数据 的融合,智能a g e n t 技术在m o b i l ea g e n t 方面成绩突出,基于网络的入侵检测 中数据挖掘技术得到了显著的应用。 同时,互联网工程任务绢( i e t f ) 的入侵检测工作组( i d w g ) 为了提高i d s 产 品、组件及与其他安全产品之间的互操作性而制定了入侵检测消息交换格式 基于异常的入侵检测技术的研究 ( i d m e f ) 、入侵检测交换协议( i d x p ) 标准草案2 ”。i d 眦f 描述了一种表示入侵检 测系统输出消息的数据模型,并且解释了使用这个模型的基本原理。i d m e f 数 据模型以面向对象的形式表示分析器发送给管理器的警报数据。数据模型的设 计目标是用一种明确的方式提供了对警报的标准表示法,并插述简单警报和复 杂警报之间的关系。i d x p 是一个用于入侵检测实体之间交换数据的应用层协议, 能够实现i d m i j f 消息、非结构文本和二进制数据之间的交换,并提供面向连接 协议之上的双方认证、完整性和保密性等安全特征。i d x p 模型为建立连接、传 输数据和断开连接。虽然i d w g 还不成熟,目前仍在不断地改进和完善中,但可 以预见,标准化是未来的入侵检测系统必然方向,而i d w g 可能会代表将来的 i d s 国际通用标准。 国内的入侵检测研究工作开展较晚,科研界研究工作主要集中在中科院信 息安全国家重点实验室、北京大学、北京邮电大学、武汉大学等,目前从发表 的文献来看主要以研究综述口 ”、提出系统框架p 。1 等居多,并且从总体上 讲,研究人员在入侵检测研究方法的选择上并没有超出国际上已经提出的方法 范畴。工业界的主流产品有:联想的“网御”、方正的“方通s n i d e r ”、东软的 “n e t e y e ”,中科网威公司的“天眼”、绿盟公司的“冰之眼”、冠群金辰公司的 “e t r u s t ”等。商业产:品在研究方法上仍然以误用检测为主,在系统结构上向 分布式发展。 2 2 入侵检测的分类 1 基于检测数据的分类 根据检测数据的不同,入侵检测系统可分为主机型系统和网络型系统。 主机型入侵检测系统往往阻系统日志、应用程序日志等作为数据源,当然 也可以通过其他手段( 如监督系统调用) 从所在的主机收集信息进行分析。主机 型入侵检测系统保护的一般是所在的系统。 网络型入侵检测系统的数据源则是网络上的数据包。往往将一台主机的网 卡设于混杂模式( p r o m i s em o d e ) ,监听本网段内所有的数据包并进行判断。一 般网络型入侵检测系统担负着保护整个网段的任务。 河海大学硕:t 研究生论文第二章入侵检测技术 不难看出,网络型入侵检测系统的优点主要是简便:一个网段上只需安装 一个或几个这样的系统,便可以监测整个网段的情况。且由于可以分出单独的 计算机做这种应用,不会给运行关键业务的主机带来负载上的增加。但由于现 在网络的日趋复杂和高速网络的普及,这种结构正受到越来越大的挑战。 尽管主机型入侵检测系统的缺点显而易见:必须为不同平台开发不同的程 序、增加系统负荷、所需安装数量众多等,但其优点也很突出:内在结构没有 任何束缚;可以利用操作系统本身提供的功能;可以更准确的报告攻击行为。 2 基于响应时间的分类 入侵检测技术从时间上可分为实时入侵检测和事后入侵检测两种。 实时入侵检测在网络连接过程中进行,系统根据用户的历史行为模型、存 储在计算机中的专家知识以及神经网络模型对用户当前的操作进行判断,一旦 发现入侵迹象立即断开入侵者与主机的连接,并收集证据和实施数据恢复。这 个检测过程是不断循环进行的。 而事后入侵检测则由网络管理人员进行,他们具有网络安全的专业知识, 根据计算机系统对用户操作所做的历史审计记录判断用户是否具有入侵行为, 如果有就断开连接,并记录入侵证据和进行数据恢复。事后入侵检测是管理员 定期或不定期进行的,不具有实时性,因此防御入侵的能力不如实时入侵检测 系统。 3 基于检测技术的分类 根据采用的检测技术,入侵检测也可分为两类:误用入侵检测和异常入侵 检测。 对于误用检测技术来说,首先要定义违背安全策略的事件的特征,如网络 数据包的某些头信息,检测主要是进行模式匹配,判别这类特征是否在所收集 到的数据中出现。此方法非常类似杀毒软件。 而基于异常的检测技术则是先定义一组系统“正常”情况的数值,如c p 利用率、内存利用率、文件校验和等( 这类数据可以人为定义,也可以通过观察 系统、并用统计的办法得出) ,然后将系统运行时的数值与所定义的“正常”情 况比较,得出是否有被攻击的迹象。这种检测方式的核心在于如何定义所谓的 “正常”情况。 基于异常的入侵检测技术的研究 两种检测技术的方法、所得出的结论有非常大的差异。误用检测技术的核 心是维护一个知识库。对于已知得攻击,它可以详细、准确的报告报告出攻击 类型,但是对未知攻击却无能为力,而且知识库必须不断更新升级。基于异常 的检测技术则无法准确判别出攻击的手法,但它可以判别更广泛、甚至未发觉 的攻击。 如果条件允许,两者结合的检测会达到更好的效果。 2 3 各种检测技术的比较分析 入侵检测技术主要分成两大类型:异常入侵检测和误用入侵检测。 异常检测是指能够根据异常行为和使用计算机资源情况检测出来的入侵。 异常入侵检测试图用定量方式描述可按受的行为特征,以区分非正常的、潜在 的入侵性行为。a n d e r s o n 做了如何通过识别“异常”行为来检测入侵的早期工 作。他提出了一个威胁模型,将威胁分为外部闯入、内部渗透和不当行为三种 类型,并使用这种分类方法开发了一个安全监视系统,可检测用户的异常行为。 外部闯入是指未经授权计算机系统用户的入侵;内部突破是指已授权的计算机 系统用户访问未经授权的数据;不当行为是指用户虽经授权,但对授权数据和 资源的使用不合法或滥用授权。误用入侵检测是指利用已知系统和应用软件的 弱点攻击模式来检测入侵。例如,i n t e r n e t 蠕虫攻击使用了“n g e r d 和s e n d m a i l 错误,故可以归结到误用入侵这种类型。误用入侵检测能直接检测出已知的、 具体的攻击方式,而异常入侵检测只能检查出与正常行为相违背的行为,不能 报告出具体攻击方式。 1 异常检测技术 异常入侵检测的主要前提条件是将入侵性活动作为异常活动的子集。理想 状况是异常活动集与入侵性活动集等同。这样,若能检测所有的异常活动,则 可检测所有的入侵性活动。但是,入侵性活动并不总是与异常活动相符合。这 种活动存在四种可能性:( 【) 入侵性而非异常;( 2 ) 非入侵性且异常;( 3 ) 非入侵 性且非异常:( 4 ) 入侵且异常。异常入侵要解决的问题就是构造异常活动集并从 中发现入侵性活动子集。异常入侵检测方法依赖于异常模型的建立,不同模型 构成不同的检测方法。异常检测是通过观测到的一组测量值偏离度来预测用户 河海大学硕士研究生论文第二章入侵检测技术 行为的变化,然后做出决策判断的检侧技术。 ( 1 ) 基于特征选择异常检测方法 基于特征选择异常检测方法是通过从一组度量中挑选能检测出入侵的度量 构成子集来准确地预测或分类己检测到的入侵。异常入侵检测的问题是在异常 活动和入侵活动之间难于做出判断。判断符合实际的度量是复杂的,因为能否 合适地选择度量子集依赖于检测到的入侵类型,一个度量集对所有的各种各样 的入侵类型不可能是足够的。预先确定特定的度量来检测入侵可能会错过单独 的特别环境下的入侵。最理想的检测入侵度量集必须动态地决策判断以获得最 好的效果。 假设与入侵潜在相关的度量有n 个,则这n 个度量所构成的子集数是2 0 个。 由于搜索空间与度量数是级数关系,所以穷尽寻找最理想的度量子集的开销不 是有效的。m a c c a b e 提出用遗传方法来搜索整个度量子空间以寻找正确的度量 子集。其方法是使用学习分类器方案生成遗传交叉算子和基因突变算子,除去 降低预测入侵的度量子集,而采用遗传算子产生更强的度量子集取代。这种方 法与较高的预测度量子集相结合,允许搜索的空间大小比其他启发式搜索技术 更有效。 ( 2 ) 基于贝叶斯推理的异常检测方法 基于贝叶斯推理的异常检测方法是通过在任意给定的时刻,测量a ,a , 4 变量值,推理判断系统是否有入侵事件发生。其中每个4 变量表示系统不同 方面的特征( 如磁盘i o 的活动数量,或者系统中页面出错的数量) 。假定a 变 量有两个值,1 表示异常,0 表示正常。,表示系统当前遭受入侵攻击。每个异 常变量4 的异常可靠性和敏感性表示为p ( 4 = 1 i ,) 和p ( 4 = 1 1 1 ,) ,则在给定每 个a 的条件下,由贝叶斯定理得出,的可信度为 p ( ,1 4 ,4 ,4 ) 2 p ( 4 ,爿,4i ,) $ p ( ,) p ,一:,爿。) 又假定每个测量4 ,仅与,相关,且与其他的测量条件4 无关,f 一,则 有 j p ,爿z 爿。id = 兀:。尸( 爿,i ,) 基于异常的入侵检测技术的研究 p ,锄,爿。1 一驴丌:,p ( 4i ,) 从而得到 p ( ,i4 ,4 ,以,) h 1 ,i4 ,4 , ) 2 p ( 垆。p ( 4 尸( ,州n 2 。p 因此,根据各种异常测量的值、入侵的先验概率及入侵发生时每种测量到的异 常概率,能够检测判断入侵的概率。但是,为了检测的准确性,还必须考虑各 个测量4 之间的独立性。种方法是通过相关性分析,确定各个异常变量与入 侵的关系。 ( 3 ) 基于贝叶斯网络的异常检测方法 贝叶斯网络是实现贝叶斯定理揭示的学习功能,发现大量变量之间的关系, 进行预测、分类等数据的有力工具。基于贝叶斯网络的异常检测方法通过建立 起异常入侵检测贝叶斯网,然后将其用作分析异常测量结果。贝叶斯网络允许 以图形方式表示随机变量间相关的原因并通过指定的一个小的与邻接节点相 关的概率集计算随机变量的联接概率分布。按给定全部节点组台,所有根节点 的先验概率和非根节点概率构成这个概率集。贝叶斯网络是一个有向图d a c , 有向图中的弧表示父节点和孩子节点之间的依赖关系。这样,当随机变量的值 变成可知时,就允许把它吸收成为证据,按给定的这个证据为其他的剩余随机 变量条件值的判断提供计算框架。但是,通常情况下,判断根节点先验概率值 和每个有向弧连接矩阵是重要的。至今,有关贝叶斯网络入侵检测系统的实际 系统尚未出现。 ( 4 ) 基于模式预测的异常检测方法 基于模式预测的异常检测方法的假设条件是事件序列不是随机的而是遵循 可辨别的模式。这种检测方法的特点是考虑了事件的序列及相互联系。t e n g 和 c h e n 给出基于时间的推理方法,利用时间规则来识别用户行为正常模式的特征。 通过归纳学习产生这些规则集,并能动态地修改系统中这些规则,使之具有较 高的预测性、准确性和可信度。如果规则大部分时间是正确的,并能够成功地 运用预测所观察到的数据,那么规则就具有高可信度。t i m 给出了一条产生规 则: 河悔大学硕: 研究生论文 第二章入侵检测技术 ( e 1e 21e 3 ) ( e 4 = 9 5 ,e 5 = 5 ) 其中e 卜e 5 表示安全事件。 这条规则是根据前面观测到的事件e 模式后面是e 2 ,e 3 ,e d ,e 5 。观测 到e 4 事件的概率是9 5 ,观测到事件e 5 的概率是5 。通过事件当中的临时关 系,t i m 能够产生更多通用的规则。根据观察到的用户行为,归纳产生出一套 规则集来构成用户的轮廓框架。如果观测到的事件序列匹配规则的左边,而后 续的事件显著地背离根据规则预测到的事件,那么系统就可以检测出这种偏离, 这就表明用户操作是异常的。由于不可识别行为模式能匹配任何规则的左边, 从而导致不可识别行为模式作为异常判断,这是该方法的主要弱点。相反,如 果能预测出不正常的后继事件的片段,则在一定程度上可以断定用户行为的异 常性。这种方法的主要优点有:( 1 ) 能较好地处理变化多样的用户行为,并具有 很强的时序模式。( 2 ) 能够集中考察少数几个相关的安全事件,而不是关注可疑 的整个登录会话过程。( 3 ) 对发现检测系统遭受攻击,具有良好的灵敏度。因为 根据规则的蕴涵语义,在系统学习阶段,能够更容易地辨别出欺骗者训练系统 的企图。 ( 5 ) 基于贝叶斯聚类的异常检测方法 基于贝叶斯聚类的异常检测方法通过在数据中发现不同类别的数据集合, 这些类反映了基本的因果机制( 同类的成员比其他的更相似) ,以此来区分异常 用户类,进而推断入侵事件发生来检测异常入侵行为。c h e e s e m a n 和s t u t z 在 】9 9 5 年开发的自动分类程序( a u t oc l a s sp r o g r a m ) 是一种无监督数据分类技 术。a u t o c l a s s 实现了使用贝叶斯统计技术对给定的数据进行搜索分类。这种 方法尽可能地判断处理产生的数据,没有划分给定数据类别,但是定义了每个 数据成员。其优点是:( 1 ) 根据给定的数据,a u t o c 】a s s 自动地判断决定尽可能 的类型数目;( 2 ) 不要求特别相似测量、停顿规则和聚类准则;( 3 ) 可以自由地 混合连续的和离散的属性。 统计入侵异常检测对所观测到的行为分类处理,到目前为止,所使用到的 技术主要集中于监督式的分类,这种分类是根据观测到的用户行为来建立起用 户轮廓。而贝叶斯分类方法允许最理想化的分类数、具有相似的轮廓的用户群 组以及遵从符合用户特征集的自然分类。但是,该方法是新的,在入侵检测系 基于异常的入侵检测技术的研究 统中还没有实现测试。自动分类程序在怎样处理好固有的次序性数据( 如审计跟 踪) 以及将统计分布特性植入分类中等方面,效果并不十分明显。当自动分类程 序支持处理在线数据时,对新数据在使用时能否递增式地分类或者是否立即需 要全部输入数据等问题的处理尚未定论。由于统计所固有的特性,自动分类程 序还存在选定合适的异常闽值和用户逐步地影响类型分布能力的困难。 ( 6 ) 基于机器学习的异常检测方法 这种异常检测方法通过机器学习实现入侵检测,其主要的方法有死记硬背 式、监督学习、归纳学习( 示例学习) 、类比学习等。t e r r a n 和c a r l ae b r o d l e y 将异常检测问题归结为根据离散数据临时序列学习获得个体、系统和网络的行 为特征,并提出一个基于相似度的实例学习方法( i n s t a n c eb a s e d1e a r n i n g , 简称i b l ) ,该方法通过新的序列相似度计算将原始数据( 如离散事件流,无序 的记录) 转化成可度量的空间。然后,应用l b l 学习技术和一种新的基于序列的 分类方法,从而发现异常类型事件,以此检测入侵,其中阈值的选取由成员分 类的概率决定。新的序列相似度定义如下: 设,表示长度,序歹0 z = ( ,_ ,工,。) 和y = ( y 1 ,y 2 ,y ) , r 0 f ,m “坼4 y - 畋z ,y ,:) 2 t l + w ( x y ,f 一1 ) i ,z f ;y , s 崛驴善w ( 硼,i ) d 括f ( x ,l ,) 2 5 锄啮。一胁z ( x ,y ) 令d 表示用j 5 的模式库,由一系列的序列构成,x 表示最新观测到的用户序列, 则 s f m 。( x ) 2m a x s 砌( y ,x ) 上式用来分类识别,检测异常序列。实验结果表明,这种方法检测迅速,而且 误检率低。然而,此方法在用户动态行为变化以及单独异常检测方面还有待改 善。复杂的相似度量和先验知识加入到检测中可能会提高系统的准确性,但需 要做进一步的工作。总的来说,机器学习中许多模式识别技术对安全领域都有 参考价值。 河海大学硕士研究生论文第二章入侵检测技术 ( 7 ) 基于数据采掘的异常入侵检测 计算机联网导致大量审计记录,而且审计记录大多是以文件形式存放( 如 u n i x 系统s u l o g ) ,若单独依靠手工方法去发现记录中的异常现象是不够的,往 往是操作不便,不容易找出审计记录间的相互关系。w e n k el e e 和s a l v a t o r e j s t o l f o 将数据采掘技术应用到入侵检测研究领域中,从审计数据或数据流中 提取感兴趣的知识,这些知识是隐吉的、事先未知的、潜在的有用信息,提取 的知识表示为概念、规则、规律、模式等形式,并可用这些知识去检测异常入 侵和已知的入侵。基于数据采掘的异常检测方法目前已有现成的k d d 算法可以 借用,这种方法的优点是可适应处理大量数据的情况。但是,对于实时入侵检 测则还存在问题,需要开发出有效的数据采掘算法和相适应的体系。 2 误用检测技术 误用入侵检测指的是通过按预先定义好的入侵模式以及观察到入侵发生的 情况进行模式匹配来检测。入侵模式说明了那些导致安全突破或其他误用的事 件中的特征、条件、排列和关系。一个不完整的模式可能表明存在入侵的企图, 模式构造有多种方式。下面来分析各种各样的误用检测方法。 ( 1 ) 基于条件概率的误用入侵检测方法 基于条件概率的误用入侵检测方法将入侵方式对应于一个事件序列,然后 通过观测到事件发生的情况来推测入侵出现。这种方法的依据是外部事件序列, 根据贝叶斯定理进行推理检测入侵。 令酣表示事件序列,先验概率为p 肝“s f d n ) ,后验概率为 p ( e si 如押“s i d n ) ,事件出现的概率为p ( e s ) ,则 p 护“s f o n i 耶) 2 p ( 耶i 如舢5 f o h ) p ( 如加h s f 州p ( 耶) 由于通常情况下网络安全专家可以给出先验概率p m f 5 i d n ) ,对入侵报 告数据统计处理得出p ( e s l 伽r r “s i 鲫) 和尸( s 卜如驴“s f 彻) ,于是可以计算出 p 伍s ) 2 ( ( j p ( e si 历打“5 i d
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年廉政教育测考试题库及参考答案
- 2026年重大模拟试题带答案
- 初中教资面试生物试讲全真模拟试卷参考答案
- 高中教资面试道法结构化历年真题高频考题参考答案
- 手工杏仁膏制作精确揉面时间指导
- 数字运营专员绩效评定表
- 小学社会调查家乡地方民俗活动记录训练试卷及答案
- 初中物理力学实验探究物体简单机械斜面原理应用计算技巧训练试题及答案
- 小学美术绘画线条造型能力训练试卷及答案
- 小学数学几何图形立体图形认识与分类技巧训练试题及答案
- 2026-2030年中国出租车行业发展趋势及发展前景研究报告
- 2026年中级注册安全工程师《安全生产管理》真题及答案
- 2026年宠物食品用品批发行业发展趋势及投资前景报告及未来五至十年新兴市场与增量突破
- 2026年中国电信笔试题库
- 2026年6西格玛绿带试题及答案
- 小学四年级英语沪教牛津版上册期末综合复习教案
- DB 61∕T 5121-2025 建筑工程资料管理规程
- PCR上岗证考试题库及答案
- 2026秋新教科版科学四年级上册教学课件:第三单元 第1课 声音是怎样产生的 含多个微课视频
- SYT 6649-2025《油气管道管体缺陷修复技术规范》
- 2026师德师风工作自查报告及自查总结(3篇)
评论
0/150
提交评论