×

兹马思-数学第一资源

一阶逻辑片段可判定性的新结果及其在密码协议中的应用。(英语) Zbl 1038.03012
Nieuwenhuis,Robert(编辑),《重写技术与应用》。第14届国际会议,2003年RTA,西班牙瓦伦西亚,2003年6月9日至11日。诉讼程序。柏林:斯普林格出版社(ISBN 3-540-40254-3/pbk)。选择。笔记计算。科学。2706148-164(2003年)。
摘要:我们考虑了一阶逻辑的Skolem类的一个新的扩展,并用解析技术证明了它的可判定性。然后我们扩展了这个类,包括异或的内建等式理论。再次,我们用解析技术证明了类的可判定性。
考虑到这样的一阶逻辑片段是由密码协议的自动验证驱动的,对于任意数量的会话;一阶形式化是对可能轨迹集合的一种近似,例如放宽了当前新鲜度假设。
因此,我们得到了用异或验证密码协议的一些新的可判定性结果。
整个系列请参见[Zbl 1029.00060].

理学硕士:
03B25型 理论和句子的可判定性
03B20型 经典逻辑(包括直觉逻辑)的子系统
03B35型 证明和逻辑运算的机械化
94A60型 密码学
软件:
水龙头
PDF格式 BibTeX公司 XML 引用
全文: 链接