一种基于最小割集算法的网络安全防御方法

本申请提供了一种基于最小割集算法的网络安全防御方法，解决了现有寻求最小割集以确定防御点时，未全面考虑所有割集导致遗漏关键防御点，且处理大规模攻击图时响应时间过长，无法及时实现安全防护技术问题。其包括扫描系统获取漏洞报告和网络配置，生成攻击图，根据攻击图的攻击者和被攻击者从前向后获取攻击图的等价公式；将等价公式从左向右进行替换并展开，进行剪枝操作后再进行笛卡尔积得到最小割集；在等价公式中找出中间表达式，剔除中间表达式中的负项并进行自查，若包含最小割集的子集，则去除子集后进行笛卡尔积，并入最小割集得到最小防御策略。本申请可广泛应用于网络安全技术领域。