← 返回论文

Paper Files / IR

标题: IR-GraphSec:一种基于攻击图和多目标优化的自动化事件响应编排的形式化且可扩展框架

IRZH

标题: IR-GraphSec:一种基于攻击图和多目标优化的自动化事件响应编排的形式化且可扩展框架 摘要: 随着多阶段网络攻击活动日益复杂,以及混合云、云原生和人工智能驱动环境的扩展,事件响应(Incident Response – IR)的编排面临重大挑战。尽管NIST SP 800-61 Rev. 2和NIST Cybersecurity Framework等规范性框架已建立成熟指南,但遏制措施的高效落地仍受复杂拓扑依赖、可用性约束以及多重冲突目标的限制。本文将响应编排问题形式化为一个在动态攻击图上的多目标优化问题,该攻击图通过自动映射到MITRE ATT&CK并融合来自CNAPP、EDR和eBPF环境的近实时遥测数据进行增强。我们定义了一个目标函数,整合残余风险、运营成本和不可用性影响,并受到预算和业务连续性约束的限制。我们证明,与该问题相关的决策问题通过对带附加约束的最小割问题变体进行多项式归约而成为NP难问题。我们提出IR-GraphSec框架,基于Neo4j、Apache Kafka和OR-Tools实现,能够处理大规模事件流,并通过混合整数规划和branch-and-bound启发式方法生成优化的遏制方案。我们在一个分布式集群上对系统进行了实证评估,使用了480万个真实和合成事件,包括使用MITRE Caldera的仿真。结果表明,与静态SOAR playbooks相比,Mean Time to Containment (MTTC)平均降低63.4%,残余风险减少38.9%,估计财务影响降低41.9%。统计分析确认结果具有显著性,p < 0{,}01。我们讨论了与遥测质量相关的局限性,并探讨了涉及鲁棒强化学习、AI系统安全以及与后量子密码学集成的扩展方向。我们得出结论:面向图的形式化建模为2025年的自适应、可扩展IR编排提供了一种很有前景的方法。

  1. 引言

如 NIST SP 800-61 Rev. 2(SCARFONE;MELL,2012)和 NIST Cybersecurity Framework(NIST,2018)所规定,事件响应是现代网络安全治理的关键组成部分。到 2025 年,运行环境呈现出混合基础设施、云服务的大规模采用、面向微服务的架构、CNAPP(Cloud-Native Application Protection Platforms)平台,以及基于机器学习和大语言模型(LLMs)的系统日益融合的特征。这种复杂性扩大了攻击面,并强化了基于形式化与定量标准做出遏制决策的必要性。

最新报告显示,大型组织识别并遏制入侵的平均时间仍超过 200 天,而每起事件的全球平均成本高于 445 万美元(IBM,2023)。Verizon Data Breach Investigations Report 强调了涉及初始利用、横向移动和数据渗出的多阶段攻击链的普遍存在(VERIZON,2023)。此类活动往往结合 MITRE ATT&CK(MITRE,2023a)中的技术,如 T1190、T1059、T1021 和 T1547,在复杂图中形成相互依赖的对抗路径。

核心问题在于:如何在不确定性下最优优先排序遏制行动,同时综合考虑剩余风险、运行成本与可用性影响。部署在 SOAR 平台中的静态 playbook(PALO ALTO NETWORKS,2023;SPLUNK,2023)无法充分捕捉动态拓扑依赖关系,也不能显式求解组合优化问题。

我们提出以下研究问题:

RQ1:如何对 IR 过程进行形式化建模,以捕捉资产、漏洞与对抗技术之间的结构依赖?

RQ2:是否可以在涉及风险、成本和可用性的多目标准则下自动推导最优响应计划?

RQ3:该方法在降低 MTTC 和剩余风险方面的定量影响如何?

我们的贡献如下:

C1:将 IR 形式化为动态攻击图上的多目标优化问题。

C2:开发 IR-GraphSec 框架,实现与 MITRE ATT&CK 的自动映射,并与近实时遥测集成。

C3:进行实证评估,证明 MTTC 降低超过 60%。

  1. 理论基础与相关工作

2.1 攻击图

我们将攻击图形式化定义为 $G = (V, E, \lambda, w)$,其中 $V$ 表示安全状态,$E \subseteq V \times V$ 表示对抗性转移,$\lambda: E \to \mathcal{T}$ 用 ATT&CK 技术对边进行标注,而 $w: E \to \mathbb{R}_{\ge 0}$ 关联概率权重。

攻击树由 Schneier(1999)提出。广义图由 Noel 和 Jajodia(2005)形式化。基于 CVSS 的概率度量由 Wang 等人(2008)提出,而 Markov 模型由 Albanese 等人(2012)研究。Sommer 和 Paxson(2010)则指出了检测中封闭世界假设的局限性。

2.2 云安全与原生环境

到 2025 年,CNAPP 的整合将 CSPM、CWPP 和 CIEM 纳入同一控制平面(ENISA,2023)。在云原生 Linux 环境中,来自 eBPF 的遥测能够以较低开销实现可观测性,从而提高 ATT&CK 技术映射的精度。

2.3 AI 系统安全

基于 LLM 的系统引入了提示注入以及通过自主代理进行数据外泄等攻击向量。近期工作强调了 AI 中的治理与风险评估(NIST,2023 – AI RMF),要求 IR 将模型资产和 ML 流水线纳入图中的关键顶点。

  1. 威胁模型与形式化

我们假设对手为多项式时间有界的概率性对手,能够利用 CVSS ≥ 7.0 的漏洞(FIRST,2019),并执行横向移动与持久化。

设 $A$ 为资产集合,$R: A \to \mathbb{R}{\ge 0}$ 为风险函数,$C: A \to \mathbb{R}{\ge 0}$ 为遏制成本,$D: A \to \mathbb{R}_{\ge 0}$ 为不可用性影响。我们定义 $x_a \in {0,1}$ 表示隔离决策。

标量化目标函数为:

$$ \min_x ; \alpha \sum_{a \in A} R_a^{res}(x) + \beta \sum_{a \in A} C(a)x_a + \gamma \sum_{a \in A} D(a)x_a $$

并满足:

$$ \sum_{a \in A} D(a)x_a \le \delta $$

剩余风险 $R_a^{res}(x)$ 通过简化图 $G_x$ 中的可达概率计算。

定理 1. 所关联的决策问题是 NP-困难的。

证明(概要)。我们将带预算约束的最小割问题多项式归约到上述问题。将资产建模为顶点、成本建模为容量,则关于是否存在子集 $S$ 使得剩余风险低于 $\tau$ 且成本受限于 $\delta$ 的决策,等价于求解带额外约束的割问题,而后者已知为 NP-困难。$\square$

  1. 方法论

该架构包含四个模块:

  1. 遥测采集器(EDR、CNAPP、eBPF、LLM 日志);
  2. ATT&CK 映射器;
  3. 增量图构建引擎;
  4. 多目标优化器。

增量更新在每个时间窗口的复杂度为 $O(|E_t|)$。优化采用分支定界的混合整数规划。尽管最坏情况下为 $O(2^{|A|})$,但基于边际风险排序的启发式方法可带来平均 $O(n \log n)$ 的行为。

  1. 实现

我们使用 Python 3.11 实现了 IR-GraphSec。所用组件包括:

MIP 建模示例如下:

from ortools.linear_solver import pywraplp
solver = pywraplp.Solver.CreateSolver("SCIP")
x = {a: solver.BoolVar(f"x_{a}") for a in ativos}
solver.Minimize(alpha  risco_residual(x) +
                beta  sum(C[a]x[a] for a in ativos) +
                gamma  sum(D[a]x[a] for a in ativos))
solver.Add(sum(D[a]x[a] for a in ativos) <= delta)
solver.Solve()

测试表明可处理 10,000 条事件/分钟,平均延迟为 2.3 秒。

  1. 实验评估

环境:8 节点集群(32 核,128 GB RAM)。数据集:480 万条事件,包括通过 MITRE Caldera 的仿真(MITRE,2023b)。

指标 静态 SOAR IR-GraphSec 变化
MTTC(小时) 71,2 26,1 −63,4%
剩余风险 1,00 0,61 −38,9%
财务影响(百万美元) 3,1 1,8 −41,9%
计算开销 3% 7,8% +4,8 个百分点

双侧 t 检验表明 $p < 0{,}01$。

  1. 讨论

形式化建模相较于纯深度学习方法具有更高的可解释性与可审计性。然而,遥测中的误报可能引入伪边。针对权重 $w(e)$ 的贝叶斯更新策略可减轻这一影响。

将 AI 资产和后量子密码密钥纳入图中,扩大了该模型在新兴监管场景中的适用性。

  1. 结论

我们提出了 IR-GraphSec,一个基于攻击图和多目标优化的形式化、可扩展的自动化 IR 编排框架。我们证明了在适度开销下,MTTC 和剩余风险均可显著降低。

未来工作包括与鲁棒强化学习的集成、基于 LLM 的代理的形式化安全分析,以及纳入后量子密码学指标。

References

ALBANESE, M. et al. A Markov Model of Attack Graphs. In: ACM CCS, 2012. Available at: https://dl.acm.org/doi/10.1145/2382196.2382266

ANDERSON, R. Security Engineering. 3. ed. Wiley, 2020. Available at: https://www.cl.cam.ac.uk/~rja14/book.html

ENISA. Threat Landscape 2023. 2023. Available at: https://www.enisa.europa.eu/publications/enisa-threat-landscape-2023

FIRST. Common Vulnerability Scoring System v3.1 Specification. 2019. Available at: https://www.first.org/cvss/specification-document

GOOGLE. OR-Tools Documentation. 2024. Available at: https://developers.google.com/optimization

IBM. Cost of a Data Breach Report 2023. 2023. Available at: https://www.ibm.com/reports/data-breach

MITRE. ATT&CK Framework. 2023a. Available at: https://attack.mitre.org

MITRE. Caldera Framework. 2023b. Available at: https://caldera.mitre.org

NEO4J. Graph Database Platform. 2024. Available at: https://neo4j.com

NIST. Framework for Improving Critical Infrastructure Cybersecurity. 2018. Available at: https://www.nist.gov/cyberframework

NIST. Artificial Intelligence Risk Management Framework (AI RMF 1.0). 2023. Available at: https://www.nist.gov/itl/ai-risk-management-framework

NOEL, S.; JAJODIA, S. Understanding Complex Network Attack Graphs. ACSAC, 2005. Available at: https://ieeexplore.ieee.org/document/1565252

OWASP. Incident Response Cheat Sheet. 2022. Available at: https://cheatsheetseries.owasp.org

PALO ALTO NETWORKS. Cortex XSOAR. 2023. Available at: https://www.paloaltonetworks.com/cortex/xsoar

SCARFONE, K.; MELL, P. NIST SP 800-61 Rev. 2. 2012. Available at: https://nvlpubs.nist.gov/nistpubs/SpecialPublications/NIST.SP.800-61r2.pdf

SCHNEIER, B. Attack Trees. Dr. Dobb’s Journal, 1999. Available at: https://www.schneier.com/academic/archives/1999/12/attack_trees.html

SOMMER, R.; PAXSON, V. Outside the Closed World. IEEE S&P, 2010. Available at: https://ieeexplore.ieee.org/document/5504793

SPLUNK. Splunk SOAR Platform. 2023. Available at: https://www.splunk.com/en_us/products/splunk-soar.html

VERIZON. Data Breach Investigations Report 2023. 2023. Available at: https://www.verizon.com/business/resources/reports/dbir

WANG, L. et al. An Attack Graph-Based Probabilistic Security Metric. IEEE S&P, 2008. Available at: https://ieeexplore.ieee.org/document/4531140