大卫·巴尔德；斯特凡尼德劳恩；卢卡赫希 安全协议的部分降阶。 （英语） Zbl 1374.68318号 Aceto，Luca（编辑）等人，第26届并发理论国际会议，CONCUR’15，西班牙马德里，2015年9月1日至4日。诉讼程序。瓦登：达格斯图尔宫（Schloss Dagstuhl）——莱布尼茨天顶宫（Leibniz Zentrum für Informatik）（ISBN 978-3-939897-91-0）。LIPIcs–莱布尼茨国际信息学论文集42，497-510（2015）。 摘要：安全协议是使用密码进行通信的并发进程，目的是实现各种安全属性。最近关于其形式验证的工作带来了用于确定有限数量会话的跟踪等价属性（例如匿名性、不可链接性、投票保密性）的程序和工具。然而，这些程序基于对所考虑过程的所有痕迹的朴素的符号探索，这无疑大大限制了验证工具的可扩展性和实际影响。在本文中，我们通过开发用于验证安全协议的部分降阶技术来缓解这一困难。我们提供了简化的转换系统，该系统可以最佳地消除冗余跟踪，并且足以通过符号执行对协议的跟踪等价性进行模型检查。我们已经实现了对工具Apte的缩减，并证明它在各种协议上实现了预期的加速。有关整个系列，请参见[Zbl 1329.68017号]. 引用于三文件 MSC公司： 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 60年第68季度 规范和验证（程序逻辑、模型检查等） 94A60型 密码学 关键词：密码协议；验证；进程代数；迹等效性 PDF格式BibTeX公司 XML格式引用 \textit{D.Baelde}等人，LIPIcs——莱布尼茨国际程序。通知。42、497--510（2015年；Zbl 1374.68318） 全文： 内政部 arXiv公司