• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
高级检索

基于随机博弈与禁忌搜索的网络防御策略选取

孙骞, 薛雷琦, 高岭, 王海, 王宇翔

孙骞, 薛雷琦, 高岭, 王海, 王宇翔. 基于随机博弈与禁忌搜索的网络防御策略选取[J]. 计算机研究与发展, 2020, 57(4): 767-777. DOI: 10.7544/issn1000-1239.2020.20190870
引用本文: 孙骞, 薛雷琦, 高岭, 王海, 王宇翔. 基于随机博弈与禁忌搜索的网络防御策略选取[J]. 计算机研究与发展, 2020, 57(4): 767-777. DOI: 10.7544/issn1000-1239.2020.20190870
Sun Qian, Xue Leiqi, Gao Ling, Wang Hai, Wang Yuxiang. Selection of Network Defense Strategies Based on Stochastic Game and Tabu Search[J]. Journal of Computer Research and Development, 2020, 57(4): 767-777. DOI: 10.7544/issn1000-1239.2020.20190870
Citation: Sun Qian, Xue Leiqi, Gao Ling, Wang Hai, Wang Yuxiang. Selection of Network Defense Strategies Based on Stochastic Game and Tabu Search[J]. Journal of Computer Research and Development, 2020, 57(4): 767-777. DOI: 10.7544/issn1000-1239.2020.20190870
孙骞, 薛雷琦, 高岭, 王海, 王宇翔. 基于随机博弈与禁忌搜索的网络防御策略选取[J]. 计算机研究与发展, 2020, 57(4): 767-777. CSTR: 32373.14.issn1000-1239.2020.20190870
引用本文: 孙骞, 薛雷琦, 高岭, 王海, 王宇翔. 基于随机博弈与禁忌搜索的网络防御策略选取[J]. 计算机研究与发展, 2020, 57(4): 767-777. CSTR: 32373.14.issn1000-1239.2020.20190870
Sun Qian, Xue Leiqi, Gao Ling, Wang Hai, Wang Yuxiang. Selection of Network Defense Strategies Based on Stochastic Game and Tabu Search[J]. Journal of Computer Research and Development, 2020, 57(4): 767-777. CSTR: 32373.14.issn1000-1239.2020.20190870
Citation: Sun Qian, Xue Leiqi, Gao Ling, Wang Hai, Wang Yuxiang. Selection of Network Defense Strategies Based on Stochastic Game and Tabu Search[J]. Journal of Computer Research and Development, 2020, 57(4): 767-777. CSTR: 32373.14.issn1000-1239.2020.20190870

基于随机博弈与禁忌搜索的网络防御策略选取

基金项目: 国家自然科学基金项目(61572401);赛尔网络下一代互联网技术创新项目(NGII20150403)
详细信息
  • 中图分类号: TP393.08

Selection of Network Defense Strategies Based on Stochastic Game and Tabu Search

Funds: This work was supported by the National Natural Science Foundation of China (61572401) and the Next Generation Internet Technology Innovation Project of Celtic Network(NGII20150403).
  • 摘要: 网络防御策略是决定网络安全防护效果的关键因素,现有的网络防御决策研究的是完全理性前提条件以及攻防效益函数参数选择等方面,对实际网络攻防中信息不对称、法律惩戒等因素存在模型偏差,降低了策略的实用性与可靠性.结合实际问题,在有限理性的前置条件基础上构建禁忌随机博弈模型,引入了禁忌搜索方法对随机博弈进行有限理性的分析,并设计具有记忆功能的搜索方法,通过禁忌表数据结构实现记忆功能,并利用数据驱动的记忆结合博弈模型得出最优防御策略.实验结果表明:该方法在攻防收益量化方面提高了精准度,防御效益相对于现有典型的方法提高了准确度,方法空间复杂度优于强化学习等典型方法.
    Abstract: The network defence strategy is the key factor to determine the effect of network security protection. In terms of the rational precondition of the existing network defence decision-making research and the parameter selection of the attack and defence benefit function, there are model deviations for the factors such as information asymmetry and legal punishment in the actual network attack and defence, which reduces the practicability and reliability of the strategy. In this paper, the Tabu random game model is constructed on the basis of the preconditions of bounded rationality, the Tabu search algorithm is introduced to analyze the bounded rationality of random game, and a search algorithm with memory function is designed. The data structure of the Tabu table is used to realize the memory function, and the data-driven memory combined with the game model is used to get the optimal defence strategy. The experimental results show that this method improves the accuracy in the quantification of attack and defence benefits, improves the accuracy of defence benefits compared with the existing typical methods, and the algorithm space complexity is better than the reinforcement learning and other typical algorithms.
  • 期刊类型引用(5)

    1. 汤梦晨,吴国文,张红,沈士根,曹奇英. 基于微分博弈的异质无线传感器网络恶意程序传播研究与分析. 计算机应用与软件. 2024(07): 100-105 . 百度学术
    2. 蔡翔,丁全,汪玉. 基于博弈论的网络安全实战攻防策略研究. 微型电脑应用. 2024(10): 164-168 . 百度学术
    3. 韩峰. 基于云计算的数据驱动网络安全防御技术. 数据通信. 2022(02): 37-40 . 百度学术
    4. 魏学勇. 基于Markov模型的智慧校园网络安全攻防策略. 电子设计工程. 2021(15): 72-76 . 百度学术
    5. 徐茂淑. 计算机网络防御策略求精关键技术分析. 信息与电脑(理论版). 2020(20): 203-205 . 百度学术

    其他类型引用(6)

计量
  • 文章访问数:  1026
  • HTML全文浏览量:  3
  • PDF下载量:  386
  • 被引次数: 11
出版历程
  • 发布日期:  2020-03-31

目录

    /

    返回文章
    返回