针对动态域环境,提出四类智能安全加固方案。
Practical Graph Optimisation and AI-Driven Models for Active Directory Security Hardening

- 基于最短路径与管理员可达节点数,优化蜜罐部署位置。
- 考虑时间动态性,最大化攻击响应最坏情况耗时。
- 结合管理员反馈,自适应优先修复高危路径并减少审批量。
微软的Active Directory(AD)是管理Windows域网络中安全权限和访问控制的核心系统,已成为攻击者主要目标。现有加固方法存在三方面不足:一是假设图结构静态,而真实环境高度动态;二是仅限于移除漏洞(边删除),缺乏对主动防御机制的研究;三是未考虑修复措施的实际可执行性,需融入管理员反馈以优化优先级。本文提出一系列基于博弈论与优化的决策模型:首先,设计蜜罐部署模型,以最小化最短路径数和可达域管理员节点数为目标;其次,构建动态图下的防御策略,旨在找到使最坏情况下响应时间最长的蜜罐部署位置;再次,提出自适应优先级模型,通过向管理员查询高风险路径进行调解;最后,开发端到端自适应优先级模型,通过学习管理员决策模式,生成可泛化的边移除策略,从而最小化审批工作量。我们证明所有模型背后的计算问题均为计算上难解的。
原文摘要 · Abstract (English)
Microsoft's Active Directory (AD) is a directory service that enables the IT admin to manage security permissions and control access within a Windows domain network. As a core management system in many of organisation, AD has become a primary target for adversaries. While many solutions for hardening attack graphs exist, these efforts fall short in addressing several key practical challenges specific to the AD attack graph. First, existing models often assume the graph is static, whereas a real-world AD environment is highly dynamic. Second, most proposed solutions are limited to the defensive measure of revoking vulnerabilities (edge removal), while more active defence mechanisms are largely unstudied. Third, because not all remediations are implementable, a practical end-to-end model must incorporate system admin feedback into the prioritisation process. This thesis aims to address these limitations by studying and proposing a number of game-theoretic and optimisation-based decision-making models. First, we propose a honeypot/decoy placement model based on the principle of minimising the number of shortest paths and the number of Domain Admin-reachable nodes. Second, building on this model, we introduce a defence strategy that considers the dynamic/temporal nature of the AD graph, where the objective is to find the location to deploy decoys that maximises the worst-case incident response time. Third, we introduce an adaptive prioritisation model that queries each high-risk attack path to the IT administrator for mediation. Finally, we introduce an end-to-end adaptive prioritisation model that minimises the approval effort of the system admin by finding a general adaptive edge-removal policy that generalises the system admin's decisions to edges with similar risk features. We show that the problems underlying all of the contributed models are computationally intractable.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。