arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2503.02499cs.CR
收藏

攻击树距离:网络安全中树差异度量的实践检验

Attack Tree Distance: a practical examination of tree difference measurement within cyber security

Leiden Institute of Advanced Computer Science(莱顿高级计算机科学研究所)

Nathan D. Schiele, Olga Gadyatskaya

AI总结:

本文针对网络安全中攻击树比较问题,提出五种距离度量方法,并通过理论变换和人类研究(n=39)验证,发现语义相似性有效且四种度量在特定场景下适用,为威胁模型分析和AI生成攻击树验证奠定基础。

摘要:

攻击树是一种流行的威胁建模方法。在实践中,通常需要比较由人类专家生成的攻击树模型,这种比较既基于树的结构,也基于节点标签的含义。在本工作中,我们研究了比较攻击树并度量其相似性的问题。我们定义了五种度量两棵攻击树之间距离的指标:标签距离(LD)、树编辑距离(TED)、根距离(RD)、多重集距离(MSD)和加权和距离(WSD)。我们进一步提出了一种可重复的方法,用于理论和实验上的攻击树距离度量验证。我们的理论验证包括一系列基本变换,以评估距离度量在可能出现在两棵攻击树之间的特定类型变换下的行为。为了实验验证我们的距离度量,我们设计并执行了一项人类研究(n=39),以收集一个用于评估和比较这些度量的攻击树数据集。从我们的理论和实验结果中,我们发现应用语义相似性作为比较节点标签的手段是一种有效的方法。此外,我们发现五种攻击树距离度量中有四种在特定、不同的情况下是有效的方法。我们的结果表明,这些方法已经可以用于识别相似的真实世界攻击树。总体而言,这项工作为改进威胁模型分析、验证AI生成的攻击树以及未来在网络安全中研究威胁相似性度量奠定了基础。

英文摘要:

Attack trees are a popular threat modeling method. In practice, there is often a need to compare attack tree models produced by human experts, based on both the structure of the tree and the meaning of the node labels. In this work, we investigate the problem of comparing attack trees and measuring their similarity. We define five different measures for measuring the distance between two attack trees: Label Distance (LD), Tree Edit Distance (TED), Radical Distance (RD), Multiset Distance (MSD) and Weighted Sum Distance (WSD). We further propose a repeatable method of both theoretical and experimental attack tree distance measures validation. Our theoretical validation consists of a series of basic transformations to evaluate the behavior of distance measures with respect to specific types of transformations that may appear between two attack trees. To experimentally validate our distance measures, we designed and executed a human study ($n=39$) to collect a dataset of attack trees to be used for evaluation and comparison of the measures. From our theoretical and experimental results, we find that applying semantic similarity as a means of comparing node labels is a valid approach. Further, we find four of the five attack tree distance measures are valid approaches in certain, varying circumstances. Our results suggest that these methods can already be used to identify similar real-world attack trees. Overall, this work lays the groundwork for improved threat model analysis, validation of AI-generated attack trees, and future research into threat similarity measurement in cybersecurity.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑