带攻击与防御属性的攻击-防御树 (附录)
密码学与安全
2025-04-18 v1 计算机科学与博弈论
摘要
有效的网络安全风险管理需要深入理解攻击者能力与防御策略之间的相互作用。攻击-防御树 (ADT) 是表示这种相互作用的常用方法;然而，该领域的现有工作仅关注从攻击者角度分析诸如成本、损伤或时间等指标。这种方法提供了不完整的视图，因为忽略了建模防御属性：在现实场景中，防御者为对策有限资源受限。本文提出了一种新框架，将防御指标纳入 ADT，并提出了高效算法用于计算防御与攻击指标之间的 Pareto 前沿。我们的方法将攻击者和防御者指标编码为半环，从而允许该方法用于诸如成本、损伤和技能等多种指标。我们采用自下而上的方法分析树形 ADT，并通过将其转换为二进制决策图来处理通用 ADT。对随机生成的 ADT 进行实验表明，两种方法有效处理包含数百个节点的 ADT。
引用
@article{arxiv.2504.12748,
title = {Attack-Defense Trees with Offensive and Defensive Attributes (with Appendix)},
author = {Danut-Valentin Copae and Reza Soltani and Milan Lopuhaä-Zwakenberg},
journal= {arXiv preprint arXiv:2504.12748},
year = {2025}
}