基于串空间的安全协议Athena分析方法的研究-计算机应用技术专业论文.docxVIP

摘要 摘要 i万方数据 i 万方数据 摘 要 在众多的安全协议分析方法中，基于串空间的形式化分析方法是当前的研究热点 之一。串空间理论发展过程中有两个重要事件：其一是 Guttman 提出的串空间模型认 证测试方法；其二是 Song 在串空间模型上提出的 Athena 方法。 本文对 Athena 方法进行了深入分析，针对目前安全协议分析领域中公开的“开 端”问题以及 Athena 方法自身的局限性，对该方法进行了扩展。取得的主要成果如 下： （1）对 Athena 方法进行了系统的分析，介绍了 Athena 的假设条件，给出了 Athena 的语法和语义，分析了该逻辑的优点和局限性。在此基础上，分析了 Athena 的核心 算法，讨论了 Athena 算法自动高效的原因，以及该算法如何避免状态空间爆炸的技 术，指出了该算法的缺陷，形成原因以及解决的一般方法。最后，以 Andrew 协议为 例，使用 Athena 方法，对其进行了分析和改进，消除其所存在的漏洞；以 NS 协议 为例，分别使用 Athena 方法与模型检验工具 SMV 进行了分析，并对分析结果进行了 比较。 （2）Athena 分析方法由于没有抽象更多的密码学原语，因此不能分析较复杂的 安全协议。本文针对互联网密钥交换协议(IKEv2)，对 Athena 方法进行了扩展。修改 消息项结构，扩展密码学原语，使其能分析