arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2004.01220cs.CRcs.FL
收藏

分布式协议的攻击者自动合成

Automated Attacker Synthesis for Distributed Protocols

Max von Hippel, Cole Vick, Stavros Tripakis, Cristina Nita-Rotaru

摘要:

分布式协议应该对良性故障(例如数据包丢失或延迟)和来自内部或外部对手的攻击(例如消息重放)都具有鲁棒性。在本文中,我们采取了一种形式化的方法来自动合成攻击者,即可能导致协议故障的对抗过程。具体来说,给定一个正式的威胁模型捕获分布式协议模型和网络拓扑结构,以及潜在攻击者的位置,目标和接口(输入和输出),我们自动合成攻击者。我们正式四个攻击者的合成问题-攻击者总是成功与那些有时失败,攻击者永远攻击与那些不-我们提出了算法解决方案,其中两个。我们报告的原型实现称为KORG和它的应用程序TCP作为一个案例研究。我们的实验表明,KORG可以在几秒钟或几分钟内自动生成已知的TCP攻击。

英文摘要:

Distributed protocols should be robust to both benign malfunction (e.g. packet loss or delay) and attacks (e.g. message replay) from internal or external adversaries. In this paper we take a formal approach to the automated synthesis of attackers, i.e. adversarial processes that can cause the protocol to malfunction. Specifically, given a formal threat model capturing the distributed protocol model and network topology, as well as the placement, goals, and interface (inputs and outputs) of potential attackers, we automatically synthesize an attacker. We formalize four attacker synthesis problems - across attackers that always succeed versus those that sometimes fail, and attackers that attack forever versus those that do not - and we propose algorithmic solutions to two of them. We report on a prototype implementation called KORG and its application to TCP as a case-study. Our experiments show that KORG can automatically generate well-known attacks for TCP within seconds or minutes.

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

↑