米里亚姆·帕奥拉;布鲁诺·布兰切特 使用列表验证安全协议：从长度1到无限长度。 （英语） Zbl 1353.68021号 Degano，Pierpaolo（编辑）等人，《安全与信任原则》。2012年3月24日至4月1日，作为欧洲软件理论与实践联合会议（ETAPS 2012）的一部分，在爱沙尼亚塔林举行了第一届国际会议，即2012年邮政总局。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-28640-7/pbk）。计算机科学讲义7215，69-88（2012）。 摘要：我们提出了一种新颖、简单的技术，用于证明安全协议的保密属性，该协议针对无限数量的会话操作无限长度的列表。更具体地说，我们的技术依赖于自动验证器ProVerif中使用的Horn子句方法：我们表明，如果我们的技术通过长度为1的列表证明协议是安全的，那么它对于无限长度的列表是安全的。有趣的是，这个定理依赖于我们的验证技术所做的近似：一般来说，长度为1的列表的保密性并不意味着无限长度列表的保密。我们的结果尤其可以用于证明参与者数量无限的组协议和使用ProVerify的某些XML协议（web服务）的保密属性。关于整个系列，请参见[Zbl 1238.68013号]. 引用于2文件 MSC公司： 68个M12 网络协议 60年第68季度 规范和验证（程序逻辑、模型检查等） 94A60型 密码学 软件：ProVerif公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Paiola}和\textit{B.Blanchet}，莱克特。注释计算。科学。7215，69-88（2012；Zbl 1353.68021） 全文： 内政部