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

模糊定量攻击树分析

Fuzzy quantitative attack tree analysis

Thi Kim Nhung Dang, Milan Lopuhaä-Zwakenberg, Mariëlle Stoelinga

AI总结:

针对攻击树定量参数不确定的问题,本文基于 Zadeh 扩展原理定义通用模糊度量值,并提出模分解定理与自底向上算法以高效计算顶层模糊安全度量。

摘要:

攻击树对安全领域十分重要,因为它们有助于识别系统中的弱点和漏洞。定量攻击树分析支持多种安全度量,这些度量可表述最短攻击、最可能攻击和成本最低攻击等重要 KPI。定量分析的一个关键瓶颈在于,由于数据不足和/或知识缺乏,相关数值通常无法确切获知。模糊逻辑是处理此类不确定数值的著名框架,并已在众多领域得到应用。尽管已有若干研究提出用于攻击树分析的模糊方法,但这些研究均未给出模糊度量值的严格定义,也没有提供计算模糊度量的通用算法。在本工作中,我们定义了一种适用于大多数定量度量的模糊度量值通用表述。所得度量值是遵循 Zadeh 扩展原理得到的模糊数;当我们为基础攻击步骤(即攻击树的叶节点)赋予模糊数时,即可获得该结果。此外,我们证明了一个模分解定理,该定理给出了一种自底向上算法,可高效计算顶层模糊度量值。

英文摘要:

Attack trees are important for security, as they help to identify weaknesses and vulnerabilities in a system. Quantitative attack tree analysis supports a number security metrics, which formulate important KPIs such as the shortest, most likely and cheapest attacks. A key bottleneck in quantitative analysis is that the values are usually not known exactly, due to insufficient data and/or lack of knowledge. Fuzzy logic is a prominent framework to handle such uncertain values, with applications in numerous domains. While several studies proposed fuzzy approaches to attack tree analysis, none of them provided a firm definition of fuzzy metric values or generic algorithms for computation of fuzzy metrics. In this work, we define a generic formulation for fuzzy metric values that applies to most quantitative metrics. The resulting metric value is a fuzzy number obtained by following Zadeh's extension principle, obtained when we equip the basis attack steps, i.e., the leaves of the attack trees, with fuzzy numbers. In addition, we prove a modular decomposition theorem that yields a bottom-up algorithm to efficiently calculate the top fuzzy metric value.

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

↑