验证无限参与者集合的问责制
Verifying Accountability for Unbounded Sets of Participants
摘要:
在安全协议的设计中,如果不信任至少一些参与者,几乎不可能实现。这种信任应该是合理的,或者至少应该受到审查。加强可信度的一种方法是让各方对自己的行为负责,因为这提供了一个强烈的激励,以避免恶意行为。这导致在安全协议的设计中对问责制的兴趣增加。在这项工作中,我们结合了Künnemann,Esiyok和Backes的问责制定义,案例测试的概念,将其适用性扩展到具有无界参与者集的协议。我们提出了一个一般的建设的判决功能和一组验证条件,实现健全性和完整性。在跟踪属性方面表示验证条件,使我们能够扩展Tamarin -协议验证工具-具有以高度自动化的方式分析和验证问责制属性的能力。与以前的工作相比,我们的方法是显着更灵活,适用于更广泛的协议。
英文摘要:
Little can be achieved in the design of security protocols without trusting at least some participants. This trust should be justified or, at the very least, subject to examination. One way to strengthen trustworthiness is to hold parties accountable for their actions, as this provides a strong incentive to refrain from malicious behavior. This has led to an increased interest in accountability in the design of security protocols. In this work, we combine the accountability definition of Künnemann, Esiyok, and Backes, with the notion of case tests to extend its applicability to protocols with unbounded sets of participants. We propose a general construction of verdict functions and a set of verification conditions that achieve soundness and completeness. Expressing the verification conditions in terms of trace properties allows us to extend Tamarin -- a protocol verification tool -- with the ability to analyze and verify accountability properties in a highly automated way. In contrast to prior work, our approach is significantly more flexible and applicable to a wider range of protocols.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。