×

一阶逻辑片段的新可判定性结果以及密码协议的应用。 (英语) Zbl 1038.03012号

Nieuwenhuis,Robert(编辑),重写技术和应用。2003年6月9日至11日在西班牙巴伦西亚举行的RTA 2003第14届国际会议。诉讼程序。柏林:施普林格出版社(ISBN 3-540-40254-3/pbk)。莱克特。注释计算。科学。2706, 148-164 (2003).
摘要:我们考虑了一阶逻辑的Skolem类的一个新的扩展,并用归结技术证明了它的可判定性。然后,我们扩展了这个类,包括exclusive or的内置方程理论。再次,我们通过解析技术证明了类的可判定性。
考虑这样的一阶逻辑片段是出于对密码协议的自动验证,对于任意数量的会话;一阶形式化是对可能轨迹集的近似,例如放宽了nonce新鲜度假设。
因此,我们得到了一些新的可判定性结果,用于验证具有异或的密码协议。
关于整个系列,请参见[Zbl 1029.00060号].

MSC公司:

03年2月25日 理论和句子集的可决定性
03B20型 经典逻辑子系统(包括直觉逻辑)
03B35型 证明和逻辑操作的机械化
94A60型 密码学

软件:

水龙头
PDF格式BibTeX公司 XML格式引用
全文: 链接