基于攻击图和改进粒子群算法的网络防御策略

摘要

攻击图是网络安全定性分析的常用工具,能为安全管理员阻止恶意入侵提供重要依据.为了进行网络安全测评和主动防御,提出防御策略模型和基于该模型的改进二进制粒子群算法.基于攻击图中的每个入侵动作,构建带权防御策略集,意在突出防御代价.为以最小代价阻止网络恶意入侵,引入并改进了二进制粒子群算法BPSO,获取了攻击图的最小关键策略集.仿真实验证明,能有效获取最小关键策略集的优化解,并通过与蚁群算法及贪心算法进行对比实验,证明其更高效.