入侵检测
第33卷第9期
计算机学报
v01.33No.9
2010年9月
CHINESEJOURNALOFCOMPUTERS
Sept.2010
基于随机博弈模型的网络攻防量化分析方法
王元卓”
林
闯∞
程学旗”方滨兴”
1’(中国科学院计算技术研究所北京100190)
2’(清华大学计算机系北京100084)
摘要针对日益普遍和多样的网络攻击和破坏行为,如何利用模拟真实网络的虚拟环境,实现对网络各种攻防过程的实验推演,并分析评价网络系统安全性,已逐渐成为热点研究方向.对此文中提出了采用随机博弈模型的网络攻防实验整体架构,提出了由网络连接关系、脆弱性信息等输入数据到网络攻防博弈模型的快速建模方法,基于最终生成的攻防模型可以对目标网络的攻击成功率、平均攻击时间、脆弱节点以及潜在攻击路径等方面进行安全分析与评价.最后,应用研究所得的网络攻防模型与分析方法对一个典型的企业网络攻防过程进行分析和推演.结果表明了模型和分析方法的有效性.
关键词网络安全;攻防模型;脆弱性;随机Petri网;随机博弈网
中图法分类号TP393
DOI号:10.3724/SP.J.1016.2010.01748
AnalysisforNetworkAttack—DefenseBased
on
StochasticGameModel
WANGYuan—Zhu01’LINChuang孙
CHENGXue—Qi"FANGBin—Xin91’
”(InstituteofComputingTechnology,ChineseAcademyofSciences,Beijing
100190)
”(Department
ofComputer
Science
andTechnology,TsinghuaUniversity,Beijing
100084)
AbstractNetworkranges
can
beprovidedfornetworkattackanddefenseexperiments
to
simu—
laterealnetworkin
a
virtualenvironment.anddeducttheprocessofnetworkthreats.Thispaper
presents
an
overallframeworkofthenetworkrangebased
on
securityattackanddefensemodel.
Inthemodel,thestochasticmodelsandgamemodel
are
used,and
a
seriesofsecurityattackand
defensemodelalgorithmandthesecurityanalysistechniquesare
proposed.Finally,theapplica—
tionofnetworkattackanddefensemodelingapproach
on
a
typicalenterprisenetworkattackand
defenseprocessofanalysisandinference.TheresultsshowthatthemodelandanalysisapproachaboveproposediSfeasibleandeffective.
Keywords
networksecurity;attack—-defense
Model;vulnerability;stochasticPetri
nets;sto—‘
chasticgamenets
和话语权成为新的战略制高点;现实空间的渗透和
1
引
目
恐怖袭击正与网络空间的渗透和恐怖袭击更紧密地结合在一起,成为人类社会面临的新威胁;不断增长近年来,网络空间的争夺日益激烈,控制信息权
和扩散的计算机病毒(如木马、蠕虫)和黑客攻击等
收稿日期:2010—04—25;最终修改稿收到日期:2010—08—12.本课题得到国家自然科学基金(60803123。60933005,60932003,60873245)资助.王元卓,男,1978年生,博士,助理研究员,主要研究方向为网络及信息安全、系统性能评价、随机博弈模型等.E-mail:wangyuanzhuo@ict.ac.en.林
闻,男,1948年生,博士,教授。博士生导师,主要研究领域为系统性能评价、计算机网络、随机Petri网等.程学旗,男,1971
年生,博士,研究员,博士生导师,主要研究领域为信息安全、互联网挖掘与搜索、舆情计算.方滨兴,男,1960年生,教授,博士生导师,中国工程院院士,主要研究领域为计算机体系结构、信息安全和计算机网络等.
万方数据
基于随机博弈模型的网络攻防量化分析方法 计算机网络与安全计算机网络与安全隐藏>> 第3 卷第 9期 3210 0年 9月 计 算 机 学 报 Vo.33NO.91 Se.20pt01 ...
基于攻防随机博弈模型的防御策略选取研究 关键词网络...特权提升中图法分类号TP309 利用博弈论分析了攻击者...攻防收益函数量化方面比较简单.文献 D03提出了基于...
基于攻防随机博弈模型的防御策略选取研究_专业资料。由于网络安全攻防双方的目标对立性和策略依存性,使得最优防御策略选取问题十分复杂.形式化定义了网络安全防御策略...
基于攻防随机博弈模型的防御策略选取研究 关键词网络...特权提升中图法分类号TP309 利用博弈论分析了攻击者...攻防收益函数量化方面比较简单.文献 D03提出了基于...
本 文提出一种基于博弈理论的网络安全攻防行为模型,称之为网络安全随机博弈模 ...4.3.4量化分析 由第三部分中获得的攻防双方的Nash策略,结合博弈元素之间的转换...
了上述模型和算 法在网络安全测评和最优主动防御中的应用.分析结果表明,提出的模型和方法是可行的、有效的. 关键词 网络安全;防御图;成本量化;攻防博弈;最优主动...
设备的重要性评定定义博弈 参数,建立网络安全随机博弈模型,对该模型进行Nash均衡分析,得到攻防双方的Nash策略,获得网络处于各状态的概率,从而分 析出网络安全量化评估...
基于随机博弈模型的网络... 15页 免费 计算机网络安全性分析模... 7页 ... 防策略分类 及其成本 量化方法、 攻 网络攻防博弈模型和基于上述模型的最优...
基于博弈模型的网络安全最优攻防决策方法_机械/仪表_工程科技_专业资料 暂无评价
为了阐明网络攻防过程中博弈双方如何确定对方的类型,从而选择行动策略,提出了基于RBF神经网络的攻防博弈模型。首先使用两人随机博弈模型来分析网络攻防双方的特点,揭示...
热门文档