基于价值迭代算法的最优渗透路径发现

作者：马琦; 刘杨; 吴贤生; 曲芸; 王佰玲; 刘红日^*

来源：计算机系统应用, 2023, 32(12): 197-204.

DOI：10.15888/j.cnki.csa.009344

• 渗透测试
• 价值迭代
• 最优渗透路径
• 重规划
• 多目标任务

渗透测试的核心是发现渗透路径,但并不是所有的渗透路径都能够成功,所以需要基于当前系统环境选择最优渗透路径.在此背景下,首先,本文基于攻击图将环境建模为马尔可夫决策过程(Markov decision process,MDP)图,使用价值迭代算法寻找最优渗透路径.其次,对于渗透测试过程中存在的渗透动作失效问题,提出了一种新的重规划算法,可以在MDP图中有效处理失效渗透动作,重新寻找最优渗透路径.最后,基于渗透测试过程中存在多个攻击目标的情况,本文提出了面向MDP图的多目标全局最优渗透路径算法.实验证明,本文提出的算法在重规划任务方面,表现出了更高的效率和稳定性,在多目标任务方面,体现出了算法的有效性,可以避免不必要的渗透动作被执行.

• 单位
  哈尔滨工业大学（威海）