约瑟夫·霍尔珀(Joseph Y.Halpern)。;里卡多·普切拉 在用于安全协议分析的逻辑中建模对手。 (英语) Zbl 1238.94029号 日志。方法计算。科学。 8,第1号,第21号论文,26页(2012年). 概要:安全协议分析的逻辑要求对指定对手能力的对手模型进行形式化。一个常见的模型是Dolev-Yao模型,它只考虑可以编写和重播消息并使用已知密钥破译消息的对手。Dolev-Yao模型是一个有用的抽象,但它有一些缺点:它不能处理知道协议特定信息的对手,也不能处理概率概念,例如试图猜测密钥的对手。我们展示了如何通过使用带有算法知识概念的逻辑来分析不同对手模型下的安全协议。粗略地说,假设对手使用算法计算他们的知识;通过对所使用的算法进行适当的限制来捕获对手的能力。我们展示了如何在这种情况下对标准的Dolev Yao对手进行建模,以及如何获取更通用的能力,包括特定于协议的知识和猜测。 引用于4文件 MSC公司: 94A60型 密码学 03B42号 知识和信念的逻辑(包括信念变化) 关键词:协议分析;安全;攻击者模型;Dolev-Yao模型;认知逻辑;算法知识 软件:卡斯珀 PDF格式BibTeX公司 XML格式引用 \textit{J.Y.Halpern}和\textit{R.Pucella},Log。方法计算。科学。8,第1号,第21号论文,26页(2012;Zbl 1238.94029) 全文: 内政部