摘要
本发明提出了一种基于图裁剪的溯源图裁剪方法及装置,方法包括:构建溯源图,溯源图包括攻击相关实体及其关联关系;基于溯源图,进行节点和边的重要性度量;基于节点和所述边的重要性,裁剪低优先级的节点和边,保留表征关键攻击路径的高优先级节点和边;对当前溯源图进行优化。本发明通过对溯源图的精简处理,减少了分析过程中不相关信息的干扰,提升了溯源分析的准确性和效率。这种方法能够在各种复杂网络环境中灵活应用,为高级持续性威胁攻击的快速检测与溯源提供了技术支撑。
技术关键词
关键攻击路径
裁剪方法
节点
裁剪装置
高级持续性威胁攻击
动态规划算法
计算机存储介质
裁剪单元
贪心算法
度量
处理器
关系
实体
电子设备
冗余
存储器
数据
网络