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

序列合取攻击树

Attack Trees with Sequential Conjunction

Ravi Jhawar, Barbara Kordy, Sjouke Mauw, Sasa Radomirovic, Rolando Trujillo-Rasua

摘要:

我们提供了第一个正式的基础的SAND攻击树,这是一个流行的扩展著名的攻击树。SAND攻击树形式主义通过引入顺序合取算子SAND来增加攻击树的表达能力。此运算符启用有序事件的建模。我们给出了一个语义SAND攻击树解释为系列并行图,并提出了一个完整的公理化的语义。我们定义了范式的SAND攻击树和一个长期重写系统,它允许识别语义等价的树。最后,我们形式化如何定量分析SAND攻击树的属性。

英文摘要:

We provide the first formal foundation of SAND attack trees which are a popular extension of the well-known attack trees. The SAND attack tree formalism increases the expressivity of attack trees by introducing the sequential conjunctive operator SAND. This operator enables the modeling of ordered events. We give a semantics to SAND attack trees by interpreting them as sets of series-parallel graphs and propose a complete axiomatization of this semantics. We define normal forms for SAND attack trees and a term rewriting system which allows identification of semantically equivalent trees. Finally, we formalize how to quantitatively analyze SAND attack trees using attributes.

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

↑