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

攻击树度量的统一组合视角

A Unified Compositional View of Attack Tree Metrics

University of Twente(特温特大学)

Benedikt Peterseim, Milan Lopuhaä-Zwakenberg

AI总结:

针对现有攻击树度量缺乏完善系统性处理方案的问题,本文基于gs-幺半范畴提出攻击树组合理论与函子语义,将攻击树组件建模为通道范畴、度量对应通道范畴函子,实现通用且具体的攻击树度量统一刻画。

摘要:

攻击树(ATs)是用于复杂系统安全推理的常用图形模型,可通过所谓的AT度量实现风险量化。目前学界已提出种类繁多的AT度量,尽管这类度量已得到广泛实际应用,但至今尚未出现完全令人满意的AT度量系统性处理方案。现有方法要么无法覆盖重要度量,要么过于泛化,仅能对度量行为进行抽象刻画,无法提供定义具体AT度量的实用系统性方法。我们通过开发基于gs-幺半范畴的攻击树组合理论及其函子语义解决了该问题。我们将攻击树视为字符串图,证明攻击树的组件构成通道范畴——这是gs-幺半范畴的一种特殊类型,而AT度量则对应通道范畴的函子。该刻画既具备足够的通用性,可涵盖所有常见AT度量,又具备足够的具体性,可通过逻辑结构定义AT度量。

英文摘要:

Attack trees (ATs) are popular graphical models for reasoning about the security of complex systems, allowing for the quantification of risk through so-called AT metrics. A large variety of different such AT metrics have been proposed, and despite their wide-spread practical use, no systematic treatment of attack tree metrics so far is fully satisfactory. Existing approaches either fail to include important metrics, or they are too general to provide a useful systematic way for defining concrete AT metrics, giving only an abstract characterisation of their behaviour. We solve this problem by developing a compositional theory of ATs and their functorial semantics based on gs-monoidal categories. Viewing attack trees as string diagrams, we show that components of ATs form a channel category, a particular type of gs-monoidal category. AT metrics then correspond to functors of channel categories. This characterisation is both general enough to include all common AT metrics, and concrete enough to define AT metrics by their logical structure.

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

↑