• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2015, Vol. 37 ›› Issue (06): 1079-1086.

• 论文 • 上一篇    下一篇

基于静态贝叶斯博弈的风险评估方法研究

余定坤,王晋东,张恒巍,王娜,陈宇   

  1. (解放军信息工程大学密码工程学院,河南 郑州 450000)
  • 收稿日期:2014-08-11 修回日期:2014-09-28 出版日期:2015-06-25 发布日期:2015-06-25
  • 基金资助:

    国家自然科学基金资助项目(61303074,61309013);国家973计划资助项目(2012CB315900)

Risk assessment selection based on static Bayesian game        

YU Dingkun,WANG Jindong,ZHANG Hengwei,WANG Na,CHEN Yu   

  1. (College of Cryptography and Engineering,The PLA Information Engineering University,Zhengzhou 450000,China)
  • Received:2014-08-11 Revised:2014-09-28 Online:2015-06-25 Published:2015-06-25

摘要:

目前基于博弈论的风险评估方法大多数采用完全信息博弈模型,无法应对攻击者和防御者互不清楚对方行为的情况。基于静态贝叶斯博弈理论建立攻防博弈模型,将攻击者和防御者分为多种类型,全面地分析了博弈的贝叶斯均衡及其存在性,并结合防御者反击行为、攻击成功率对已有的策略收益量化方法进行改进。基于博弈均衡进行攻击行为可信预测,给出了风险评估算法对信息系统所存在的风险进行计算,得到系统风险值。最后,通过一个实例分析验证了模型和算法的有效性。

关键词: 风险评估, 静态贝叶斯博弈, 收益量化, 混合策略, 贝叶斯均衡

Abstract:

Nowadays,most studies of risk assessment methods based on game theory use complete information game model.These models cannot deal with the situation in which the attacker and the defender do not know each other’s actions.In this paper we establish an attackdefense model based on static Bayesian game theory to categorize the attacker and the defender into different types.Then,we analyze the Bayesian equilibrium of the game comprehensively,and improve the taxonomy and cost quantitative method of the classical strategies with consideration of the strike back acts of the defender and the success rate of attacks.Under the premise that the actions of the attacker are predicted based on game equilibrium,we use the risk calculating algorithm to calculate the risk in the information system. Simulation results  prove the effectiveness of the proposed model and the algorithm.

Key words: risk assessment;static Bayesian game;cost quantitative method;mixed strategy;Bayesian equilibrium