×

密码协议等价属性的自动验证。 (英语) Zbl 1352.68148号

Seidl,Helmut(编辑),《编程语言和系统》。2012年3月24日至4月1日在爱沙尼亚塔林举行的第21届欧洲编程研讨会(ESOP 2012)是欧洲软件理论与实践联合会议(ETAPS 2012)的一部分。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-28868-5/pbk)。计算机科学课堂讲稿7211,108-127(2012)。
摘要:不可分辨属性在密码协议的形式验证中至关重要。它们需要对匿名属性、强机密性和抵抗离线猜测攻击进行建模,并且可以使用过程等价性方便地进行建模。我们提出了一种新的过程来验证有限会话数的等价性。我们的过程能够验证确定性密码协议的跟踪等价性。在确定协议中,跟踪等价性与观测等价性一致,因此可以对此类过程进行自动验证。当协议不确定时,我们的过程可以用于迹等价的欠近似和过近似,这在实例中证明是成功的。该过程可以处理大量密码原语,即那些可以通过优化缩减收敛重写系统建模的原语。尽管我们无法证明其终止性,但它已经在原型工具中实现,并在示例中进行了有效测试,其中一些示例超出了现有工具的范围。
关于整个系列,请参见[Zbl 1238.68022号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
94A60型 密码学

软件:

亚帕;阿克斯
PDF格式BibTeX公司 XML格式引用
全文: 内政部