提出了一种基于改进隐马尔可夫模型的网络攻击检测方法。正常的网络行为符合一定的语法规则,异常的行为会偏离正常的语法规则。通过对正常行为样本的学习得到的基于隐马尔可夫模型的语法可以根据网络行为和语法的符合程度有效地检测正常行为和攻击行为。在基于现实数据的实验测试中,得到了比较好的检测性能。
第 3期
杨晓峰等:基于改进隐马尔可夫模型的网络攻击检测方法
囹 : 学习语法M
抠 ——':——————一学习分类标准a● 1 图 2学习算法
:
I全部训练样本 J I
331基于 HMM的属性值语法学习 .. 从正常训练样本集 x建立初始模型 3o e 4的过程
很直观。文献[31]出,简单的模型应该具有更 1,指 4
比较简单,如图 3a所示,每个样本字符串可以看 () 成一个全新的状态序列,每个状态以概率 1出对输应字符,前一个状态以概率 1移到后一个状态,转 序列的前后分别连接到初始状态,结束状态 F。,和
高的先验概率。模型 M的复杂度又由模型中的状态数 J、状态转移的数量和状态输出的数量Ⅳ决 7、, 定。文献【 1中取 1】 P( )^+1ⅣⅣ’ =(, ) ‘ () 5
到所有样本首状态的概率为 1N,中Ⅳ为 x的样/其尸 本数量。
给定一个状态数为Ⅳ的隐马尔可夫模型 Mo, 在的取值空间内搜索使得后验概率 P MI) ( X最大
Mo实的反应了 x包含的语法信息,任意样忠尸本,如果∈XP,则 P( l ) 01,表示 X被 x∈(, M0 ) Mo受,大小与在中的重复次数成正比;如接果∈X,P x Mo 0 (I ),表示被 Mo绝。当 =拒
的最优模型是一个很困难的问题。首先的取 值空间极
其复杂,难以清楚定义:其次即使定义了 M的取值空间,历空间中的每一个 M的取值计算遍最优 P MI也不现实。 ( X)方法采取搜索局部最优值的策略求解最优语法模型。 模型 M的求解是一个迭代的过程,从初始模型
完整的包含了所有正常状态的时候,是一个理想 Mo的语法;但当只包含部分正常样本的时候,Mo
会拒绝其它未列入
的正常输入。而希望学习到
Mo开始,次迭代过程将 2个状态合并,到式 ()每直 3不再增加。一步迭代选取使得式()长最快的状每 3增 态对合并。设求解 M的迭代序列是 MoM1 Mk假,,…,, MkI,当出现尸++’… l<e Mki),则就 ( 时 X
的,可以最优的代表所属的一大类正常样本的语法结构,所以引入模型 Mo的简化和提炼,以得到最优语法 M。为了表示方便,在本节中余下的部分,用 x表示待学习的正常训练样本。
是要求的最优模型。 图 3是正常训练样本集为{ b,a b} a c c a的学习过程。索最优的过程可以视为搜索局部最大搜值的过程,当下一步的局部最大值比当前值小的时候停止搜索。如图 30的后验概率比图 3e小,则 ( ()搜索停止,得到图 3e为局部最优的 M。同时,求 () 解的过程也是语法提炼和一般化的过程,过对通
根据贝叶斯原则,算法取使得在 x的条件下后 验概率最大的 M作为最优标准,即学习使得 P MI) ( X 最大的,此时认为 M是最可能产生的语法。 P MI) ( X计算如下: P( I ) P( f ) ) M X X M P( , , .、 =—— —
二二 _=
…
() 2
P( X)
Mo的一般化,使得模型 M可以接受更多的语法输
P可以看作是一个常数,所以得到 ( P M X) P X l ) ( ) ( I ( PM M () 3
入。例如图 3c已经可以接受“ b” a b”等不 () a a、“ cc同于训练样本的输入,图 3d、图 3e ̄更多。 () ()J J 332改进的 HMM学习方法 ..
PMI)最大,等价于 P XM) (取最大。问 ( X取 ( I P M)题转换为在 M的
取值空间内选取使式 ()到最大 3达
本文的算法改进包括下面的公式修改和多处 优化。
的。当已知,PXI的计算等于所有中元 ( M) 素概率 P xM) (的乘积。 I
模型 式() 6:
的先验概率计算从式 () 5改成了如下的 P( )Ⅳ+1 q E M=( ) ( N’ () 6
PXI=I ( M) ( M) l I P xi EX
( 4 )
其中 e x则可以利用式( )算。 (f f I计
其中, q为相对于Ⅳ的影响因子,, P相对为㈣于 PXM)响因子, ( I的影 r为正常数,一般取 1都。
P是模型本身的先验概率,它的理解不是 (对

第3l卷第3期2010年3月 通信学报JournalOil 、,01.31 No.3 Communications March2010 基于改进隐马尔可夫模型的网络攻击检测方法杨晓峰,孙明明,胡雪蕾,杨静宇(...
基于隐马尔可夫模型的网络入侵检测方法_专业资料。介绍了基于隐马尔可夫模型的网络入侵检测系统的检测方法,并且建立了两个隐马尔可夫模型,通过对数据包的分析,得出...
复合攻击成为网络攻击的主要形式之一,入侵检测系统仅能检测到攻击,但不能预测攻击。该文分析了传统的攻击预测方法的不足,提出一种基于隐马尔可夫模型的攻击预测...
龙源期刊网 http://www.qikan.com.cn 基于改进隐马尔可夫模型的网络动态风险评 估 作者:李胜现 田东平 刘建华 来源:《现代电子技术》2011 年第 03 期 ...
3 M ar . 2008 基于隐马尔可夫模型的网络入侵检测方法杜 旭凌捷 罗雄昌广东 广州 510090 ) ( 广东工业大学计算机学院 摘要 介绍了基 于隐马尔可夫模型的网络...
基于改进隐马尔可夫模型... 13人阅读 7页 2.00 基于隐马尔可夫模型的...网络风险评估方法是进行网...
基于隐马尔可夫(HMM)的网络风险评估中未考虑网络节点相关性的问题,结合图论,建立节点关联 (NNC)状态转换矩阵,以入侵告警值(IDS)为输入,用改进的HMM模型计算出攻击...
在隐马尔可夫模型的基础上借助于攻击威胁度及遗传算法,并借鉴风险量化的概念对风险评估算法进行了改进,实时有效地提高了评估的可靠性。此外,通过理论分析加以试验检验...
基于隐马尔可夫模型的恶意网页检测方法_专业资料。... 软件 工程 系, 南 琼海 510)海740 摘 要:网 ... 基于改进隐马尔可夫模型... 14人阅读 7页 2...
基于隐马尔可夫模型的用户行为异常检测新方法_专业...与LaneT提出的检测方法相比,所提出的方法改进了对... 维普网 中国最大最早的专业内容网站 0 0 0.0 ...
热门文档