决定性对冲双相似性
Deciding Hedged Bisimilarity
摘要:
spi演算是设计和分析密码协议的形式化模型:许多安全属性,如认证和强保密性,可以归结为spi进程之间行为等价性的验证。在本文中,我们提供了一个算法来决定对冲的双相似有限过程,这是等价的倒钩等价(和粗糙比框架的双相似)。该算法适用于满足一组简单条件的任何项等价,因此包含许多不同的加密模式。
英文摘要:
The spi-calculus is a formal model for the design and analysis of cryptographic protocols: many security properties, such as authentication and strong confidentiality, can be reduced to the verification of behavioural equivalences between spi processes. In this paper we provide an algorithm for deciding hedged bisimilarity on finite processes, which is equivalent to barbed equivalence (and coarser than framed bisimilarity). This algorithm works with any term equivalence satisfying a simple set of conditions, thus encompassing many different encryption schemata.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。