基于串空间模型安全协议形式化方法的分析与扩展-计算机系统结构专业论文.docxVIP

西安电子科技大学 博士学位论文 基于串空间模型安全协议形式化方法的分析与扩展 姓名：董学文 申请学位级别：博士 专业：计算机系统结构 指导教师：牛文生；马建峰 201109 摘要摘要 摘要 摘要 网络技术是一把双刃剑，它给人们提供快捷通信的同时，也给信息的安全造 成了严重的威胁。信息的安全性在早期主要是依赖好的加解密算法来实现的， 但是，伴随着网络开放性的增加和应用多样性的加强，还需要其他方式才能解 决好这个问题。安全协议借助于密码算法和协议逻辑，达到在网络环境中提供 各种安全服务的目的，已经成为构建网络安全的基石。安全协议形式化分析是 指采用各种形式化的语言或者模型，为安全协议的实体和环境建立模型，按照 规定的假设和分析、验证方法证明协议的安全性。安全协议的形式化分析已经 发展了近三十年，但这个领域仍然远未成熟。串空间理论的出现将安全协议形 式化分析推向了一个新的高度。串空间中引入了反映因果关系的偏序结构概念， 有效避免了模型检测方法普遍存在的状态空间爆炸问题，同时协议的执行过程 用图示法表示，可以借助图的理论和算法对安全协议进行分析。 串空间最初被设计用于分析静态的、参与主体较少的协议，例如认证协议。 对于动态的、参与主体相对较多的协议，如ad hoe路由协议、匿名协议等等， 基本串空间模型还不能对其进行有效分析，因而需要对它进行进一步研究。本 文在深入研究串空间模型理论基