维罗尼克·科尔蒂尔;简·迪格里克;斯特凡尼德劳恩 分析路由协议：四个节点拓扑就足够了。 （英语） 兹比尔1353.68020 Degano，Pierpaolo（编辑）等人，《安全与信任原则》。2012年3月24日至4月1日，作为欧洲软件理论与实践联合会议（ETAPS 2012）的一部分，在爱沙尼亚塔林举行了第一届国际会议，即2012年邮政总局。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-28640-7/pbk）。计算机科学讲义7215，30-50（2012）。 摘要：路由协议的目的是在网络上的节点之间建立路由。为了对生成的路由提供更多的保证，已经提出了安全版本的路由协议。在分析标准安全协议（如机密性或身份验证协议）时，形式化方法已证明其有用性。然而，现有的结果和工具并不适用于路由协议。这尤其是因为必须考虑所有可能的拓扑（无限多）。在本文中，我们提出了一个简单的简化结果：当寻找对诸如路由有效性等属性的攻击时，只考虑具有四个节点的拓扑就足够了，从而只需要考虑五个不同的拓扑。作为应用程序，我们使用ProVerify工具分析应用于DSR的SRP和SDMSR协议。关于整个系列，请参见[Zbl 1238.68013号]。 引用于三文件 MSC公司： 68个M12 网络协议 94A60型 密码学 94A62型 身份验证、数字签名和秘密共享 软件：ProVerify公司 PDF格式BibTeX公司 XML格式引用 \textit{V.Cortier}等人，Lect。注释计算。科学。7215，30-50（2012；Zbl 1353.68020） 全文： 内政部