发明名称 动态网络攻击过程可靠性分析方法及系统
摘要 本发明涉及一种动态网络攻击过程可靠性分析方法及系统,所述方法包括:S1、建立网络攻击过程petri网模型;S2、通过变迁激发规则激发变迁,计算结论命题的可信度;S3、根据所述结论命题的可信度对网络攻击过程petri网模型的资源消耗量采用粒子算法进行调整;S4、根据所述资源消耗量评估攻击发生时系统瞬时状态可靠性。本发明通过建立网路攻击过程petri网模型,对模型中的资源消耗量进行调整,从而能够给出各攻击路径的可靠性排序,为网络管理人员预测攻击路径提供了依据。
申请公布号 CN104539601B 申请公布日期 2017.01.04
申请号 CN201410806370.4 申请日期 2014.12.19
申请人 北京航空航天大学 发明人 姚淑珍;张新菊
分类号 H04L29/06(2006.01)I;H04L12/24(2006.01)I 主分类号 H04L29/06(2006.01)I
代理机构 北京路浩知识产权代理有限公司 11002 代理人 李相雨
主权项 一种动态网络攻击过程可靠性分析方法,其特征在于,所述方法包括:S1、建立网络攻击过程petri网模型;S2、通过变迁激发规则激发变迁,计算结论命题的可信度;S3、根据所述结论命题的可信度对网络攻击过程petri网模型的资源消耗量采用粒子算法进行调整;S4、根据所述资源消耗量评估攻击发生时系统瞬时状态可靠性;所述步骤S3具体包括:S31、设定初次迭代次数d<sub>1</sub>,并设置初次允许误差ε<sub>1</sub>,初始资源消耗量向量为t<sub>h01</sub>;S32、计算可信度误差向量:<img file="FDA0001046487090000011.GIF" wi="653" he="126" />其中,<img file="FDA0001046487090000012.GIF" wi="163" he="71" />分别表示库所p<sub>i</sub>的第z批样本数据输出的实际可信度标记值和期望可信度标记值,b为库所个数,共g批样本数据,S33、判断<img file="FDA0001046487090000013.GIF" wi="267" he="69" />若是,则执行步骤S36,否则执行下一步;S34、利用粒子群算法对资源消耗量进行调整,所述调整方程为:<img file="FDA0001046487090000014.GIF" wi="542" he="159" /><img file="FDA0001046487090000015.GIF" wi="293" he="70" />其中,v<sub>id</sub>为库所p<sub>i</sub>的第d次迭代的调整速度,t<sub>hid</sub>为库所p<sub>i</sub>的第d次迭代的资源消耗量,p<sub>ld</sub>,p<sub>gd</sub>分别表示每个粒子的历史最优值和全部粒子的最优值;ω表示保持原来速度的系数;c<sub>1</sub>,c<sub>2</sub>分别是粒子跟踪自己历史最优值和跟踪群体最优值;γ<sub>1</sub>,γ<sub>2</sub>是[0,1]区间内均匀分布的随机数;r为调整次数;S35、判断<img file="FDA0001046487090000016.GIF" wi="414" he="71" />是,则d<sub>1</sub>=d<sub>1</sub>+1,返回步骤S33,若<img file="FDA0001046487090000021.GIF" wi="413" he="68" />则执行步骤S34;S36、调整结束,得到初次变资源消耗量向量为<img file="FDA0001046487090000022.GIF" wi="101" he="62" />则资源消耗量参数为<img file="FDA0001046487090000023.GIF" wi="206" he="62" />所述步骤S3还包括:S37,设定二次迭代次数d<sub>2</sub>,设置二次允许误差ε<sub>2</sub>,初始资源消耗量向量为t<sub>h02</sub>;S38、计算可信度误差向量:<img file="FDA0001046487090000024.GIF" wi="659" he="126" />S39、判断<img file="FDA0001046487090000025.GIF" wi="279" he="71" />若是,则执行步骤S312,否则执行下一步;S310、利用改进的粒子群算法对资源消耗量进行调整,所述改进的粒子群算法的调整方程为:<img file="FDA0001046487090000026.GIF" wi="580" he="147" /><img file="FDA0001046487090000027.GIF" wi="342" he="64" />其中,ps为加权综合模型权重,v<sub>id</sub>为库所p<sub>i</sub>的第d次迭代的调整速度,t<sub>hid</sub>为库所p<sub>i</sub>的第d次迭代的资源消耗量;S311、判断<img file="FDA0001046487090000028.GIF" wi="421" he="70" />是,则d<sub>2</sub>=d<sub>2</sub>+1,返回步骤S38,若<img file="FDA0001046487090000029.GIF" wi="419" he="68" />则执行步骤S310;S312、调整结束,得到资源消耗量向量为<img file="FDA00010464870900000210.GIF" wi="100" he="61" />资源消耗量参数为<img file="FDA00010464870900000211.GIF" wi="182" he="63" />。
地址 100191 北京市海淀区学院路37号