信号博弈网络安全威胁评估方法

doi:10.3969/j.issn.1001-2400.2016.03.024

Abstract

Abstract:

Nowadays, researches on network security defense based on game theory mostly use completed information or static game theory to establish the attack-defense model. In order to perform security threat assessment in a closer way to the practical situation in a network, this paper proposes a network attack-defense game model based on the signaling game, which is modeled in a dynamic and uncompleted way. After putting forward the solving process of the perfect Bayesian equilibrium of the signaling game, this paper analyzes all kinds of equilibriums existing in the game. Taking the posterior belief as the defender's prediction of the attacker's type, this paper puts forward the assessment algorithm for the network security threat based on the model above, predicts the security threat the defender is facing, and provides the security threat grade for the evaluator. Finally, the feasibility and validity of the model and the method proposed by this paper are testified through the analysis of a network example.

Key words: signaling game, dynamic, uncompleted information, threat assessment, perfect Bayesian equilibrium

CLC Number:

TP309

ZHANG Hengwei;YU Dingkun;HAN Jihong;WANG Jindong;KOU Guang. Network security threat assessment based on the signaling game[J].Journal of Xidian University, 2016, 43(3): 137-143.

References

［1］ ROESCH M. Snort-Lightweight Intrusion Detection for Networks［C］//Proceedings of the 13th System Administration Conference and Exhibition. Berkeley: USENIX, 1999: 229-238.
［2］杨宏宇, 江华. 基于攻击图的多Agent网络安全风险评估模型［J］. 计算机科学, 2013, 40(2): 148-152.
YANG Hongyu, JIANG Hua. Multi-agents Network Security Risk Evaluation Model Based on Attack Graph Assocation［J］. Computer Science, 2013, 40(2): 148-152.
［3］谢丽霞, 仇晓锐, 李学菲. 基于攻击图模型的网络安全风险评估研究［J］. 微电子学与计算机, 2014, 31(7): 77-83.
XIE Lixia, QIU Xiaorui, LI Xuefei. Research on Network Security Risk Assessment Based on Attack Graph Model［J］. Microelectronics and Computer, 2014, 31(7): 77-83.
［4］张永铮, 方滨兴, 迟悦. 用于评估网络信息系统的风险传播模型［J］. 软件学报, 2007, 18(1): 137-145.
ZHANG Yongzheng, FANG Bingxing, CHI Yue. Risk Propagation Model for Assessing Network Information Systems［J］. Journal of Software, 2007, 18(1): 137-145.
［5］ FALLAH M S. A Puzzle-based Defense Strategy Against Flooding Attacks Using Game Theory［J］. Dependable and Secure Computing, 2010, 7(1): 5-19.
［6］ LYE K, WING J. Game Strategies in Network Security［J］. International Journal of Information Security, 2005, 4(1/2): 71-82.
［7］姜伟, 方滨兴, 田志宏,等. 基于攻防博弈模型的网络安全测评和最优主动防御［J］. 计算机学报, 2009, 32(4): 817-825.
JIANG Wei, FANG Bingxing, TIAN Zhihong, et al. Research on Defense Strategies Selection Based on Attack-Defense Stochastic Game Model ［J］. Chinese Journal of Computers, 2009, 32(4): 817-825.
［8］ WHITE J, PARK J S, KAMHOUA C A, et al. Game Theoretic Attack Analysis in Online Social Network(OSN) Services［C］//IEEE/ACM International Conference on Social Networks Analysis and Mining. New York: ACM, 2013: 1012-1019.
［9］林旺群, 王慧, 刘佳宏, 等. 基于非合作动态博弈的网络安全主动防御技术研究［J］. 计算机研究与发展, 2011, 48(2): 306-316.
LIN Wangqun, WANG Hui, LIU Jiahong, et al. Research on Active Defense Technology in Network Security Based on Non-cooperative Dynamic Game Theory ［J］. Journal of Computer Research and Development, 2011, 48(2): 306-316.
［10］刘玉岭, 冯登国, 吴力辉, 等. 基于静态贝叶斯博弈的蠕虫攻防策略绩效评估［J］. 软件学报, 2012, 23(3): 712-723.
LIU Yuling, FENG Dengguo, WU Lihui, et al. Performance Evaluation of Worm Attack and Defense Strategies Based on Static Bayesian Game ［J］. Journal of Software, 2012, 23(3): 712-723.
［11］ GAO X, ZHU Y F. DDoS Defense Menchanism Analysis Based on Signaling Game Model［C］//Proceedings of the 5th Interantional Conference on Intelligent Human-Machine Systems and Cybernetics. Washington: IEEE Computer Society, 2013: 414-417.
［12］ BABAR S D, PRASAD N R, PRASAD R. Game Theoretic Modelling of WSN Jamming Attack and Detection Mechanism［C］//Proceedings of the 16th International Symposium on Wireless Personal Multimedia Communications. Washington: IEEE Computer Society, 2013: 1-5.
［13］ KAYODE A B, BABATUNDE I G, ISRAEL H D, et al. DGM Approach to Network Attacker and Defender Strategies［C］//Proceedings of the 8th International Conference for Digital Object Internet Technology and Secured Transactions. Washington: IEEE Computer Society, 2013: 313-320.

[1]	WAN Zhiguo,HE Wangpeng,LIAO Nannan,DOU Yihua,GUO Baolong. Study on the vibration response mechanism of gear root crack and spalling [J]. Journal of Xidian University, 2021, 48(6): 131-137.
[2]	ZHAO Hui,FENG Nanzhi,WANG Quan,WAN Bo,WANG Jing. Dynamic semi-online task scheduling method for the edge computing platform [J]. Journal of Xidian University, 2021, 48(6): 8-15.
[3]	ZHANG Jiaqi,TAO Haihong,ZHANG Xiushe,HAN Chunlei. A multi-frame track before detect algorithm utilizing measurement space clustering [J]. Journal of Xidian University, 2021, 48(5): 231-238.
[4]	LIU Hong,XU Le,TIAN Tong. Multi-channel charge readout ASIC for X-ray detection [J]. Journal of Xidian University, 2021, 48(4): 97-102.
[5]	MEI Shulin,JIA Hairong,WANG Xiaogang,WU Yifeng. Combination of dynamic features with a new mask to optimize neural network speech enhancement [J]. Journal of Xidian University, 2021, 48(3): 91-98.
[6]	LI Han,ZHANG Chen,HUANG Hejiao,GUO Yu. Algorithm for encrypted search with forward secure updates and verification [J]. Journal of Xidian University, 2020, 47(5): 48-56.
[7]	SI Chengxiang,GAO Feng,ZHU Liehuang,GONG Guopeng,ZHANG Can,CHEN Zhuo,LI Ruiguang. Covert data transmission mechanism based on dynamic label in blockchain [J]. Journal of Xidian University, 2020, 47(5): 94-102.
[8]	LI Zhao,YUAN Wenhao,REN Chongguang,HUANG Chengcheng,DONG Xiaoxiao. Approximate computing method based on cross-layer dynamic precision scaling for the k-means [J]. Journal of Xidian University, 2020, 47(3): 50-57.
[9]	LU Wanjie,LAN Chaozhen,LV Liang,SHI Qunshan,XU Qing. Dynamic inference method for the orbit status of space objects [J]. Journal of Xidian University, 2020, 47(3): 72-79.
[10]	JIA Dingcheng,WANG Leilei,GAO Wei. Analysis and detection of TDDB degradation for DRAM in 3D-ICs [J]. Journal of Xidian University, 2019, 46(4): 182-189.
[11]	CHEN Chu. RFCcertDT: a testing tool for certificate validation in SSL/TLS [J]. Journal of Xidian University, 2019, 46(3): 20-25.
[12]	BI Cheng,WANG Linglin,LIU Yongxin. Algorithm for the assessment of ship situation based on the parameter adaptive dynamic Bayesian network [J]. Journal of Xidian University, 2019, 46(2): 158-163.
[13]	DUAN Zhao, LIU Kunlong. Dynamic program verification via a CPAChecker [J]. Journal of Xidian University, 2019, 46(1): 33-38.
[14]	YANG Xin1,2;WEI Bing1,2;YIN Weike1,2;TAN Chang3. Influence of the aerodynamic shape of a hypersonic vehicle on characteristics of EM wave propagation [J]. Journal of Xidian University, 2018, 45(3): 40-44+162.
[15]	XIONG Yu;LI Zhiqiang;YANG Yaya. Dynamic cross-layer protection strategy in optical inter-datacenter networks [J]. Journal of Xidian University, 2018, 45(3): 136-142.

Network security threat assessment based on the signaling game

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10