Tamgram:面向Tamarin大规模协议建模的前端
Tamgram: A Frontend for Large-scale Protocol Modeling in Tamarin
AI总结:
本文提出高级协议建模语言Tamgram,通过可转换为Tamarin多集重写语义的形式化语义支持大型协议规范的结构化编写,证明了其可靠性与完备性,并通过案例研究验证了其实用性。
摘要:
诸如ProVerif和Tamarin等自动化安全协议验证器,越来越多地被应用于验证大规模复杂的现实世界协议。尽管它们在处理该规模协议时自动化复杂推理过程的能力令人印象深刻,但在所使用的建模语言方面仍存在差距,特别是在支持编写和维护大型协议规范方面。本工作试图通过引入一种名为Tamgram的高级协议建模语言来填补这一空白,该语言具有可转换为Tamarin多集重写语义的形式化语义。Tamgram支持直接编写原生Tamarin代码,同时允许通过多种高级构造(尤其是操作协议状态所需的构造)更轻松地构建大型规范。我们证明了Tamgram相对于Tamarin迹语义的可靠性与完备性,讨论了不同的转换策略,并确定了一种能产生与手动编码的Tamarin规范相当性能的最优策略。最后,我们通过一系列小型案例研究和一项大规模案例研究展示了Tamgram的实用性。
英文摘要:
Automated security protocol verifiers such as ProVerif and Tamarin have been increasingly applied to verify large scale complex real-world protocols. While their ability to automate difficult reasoning processes required to handle protocols at that scale is impressive, there remains a gap in the modeling languages used. In particular, providing support for writing and maintaining large protocol specifications. This work attempts to fill this gap by introducing a high-level protocol modeling language, called Tamgram, with a formal semantics that can be translated to the multiset rewriting semantics of Tamarin. Tamgram supports writing native Tamarin code directly, but also allows for easier structuring of large specifications through various high-level constructs, in particular those needed to manipulate states in protocols. We prove the soundness and the completeness of Tamgram with respect to the trace semantics of Tamarin, discuss different translation strategies, and identify an optimal strategy that yields performance comparable to manually coded Tamarin specifications. Finally we show the practicality of Tamgram with a set of small case studies and one large scale case study.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。