攻击树的成本-损害分析
密码学与安全
2023-04-13 v1 最优化与控制
摘要
攻击树（ATs）是一种广泛部署的建模技术，用于对系统上潜在攻击进行分类。此类系统的攻击者旨在造成尽可能大的损害，但可能受成本预算限制。给定成本预算下的最大可能损害是系统的一项重要安全度量。本文通过用ATs建模该问题，在确定性和概率性设置下求解给定成本预算的最大损害。我们证明一般问题是NP完全的，并提供了求解的启发式方法。对于一般的ATs，这些方法基于整数线性规划。然而当AT为树结构时，可改用更快的自底向上方法。我们还将这些方法扩展到与成本-损害权衡相关的其他问题，例如成本-损害帕累托前沿。
引用
@article{arxiv.2304.05812,
title = {Cost-damage analysis of attack trees},
author = {Milan Lopuhaä-Zwakenberg and Mariëlle Stoelinga},
journal= {arXiv preprint arXiv:2304.05812},
year = {2023}
}