一种基于贪婪算法的最小成本关键措施集合计算方法

摘要

安全改进活动是整个网络系统风险评估流程中至关重要的一个环节.为了使评估结果更加有效地支持安全措施的改进,在逻辑渗透图模型LEG的基础上提出了一种基于贪婪算法的最小成本关键措施集合计算方法,该方法通过求解MCCSM问题来寻找解决目标网络安全风险的最小成本关键措施集合,在消除了所有已识别威胁的前提下,使得整个投入成本最小.最后,对该算法进行了分析.