基于Strand空间的安全协议模型检验方法的研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:yjddstevens
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文对安全协议的特点作了深入的探讨.通过对目前安全协议的检验方法的研究,对安全协议分析有了深入的认识.模型检验方法是一种形式化的安全协议检验技术,该技术建立有限状态系统,验证有限状态系统的性质,便于实现自动化.而设计安全协议自动检验工具是提高协议检验效率的必然选择之一.Strand空间模型把协议的描述和安全属性都转化为图的结构,有利于借助图的理论和算法来分析协议.该文将Strand空间模型和模型检验技术结合起来,设计了基于Strand空间的安全协议模型检验方法.但是模型检验技术都面临着较突出的状态空间爆炸问题.因此,如何解决好这个问题,是模型检验方法的重要部分.该文对安全协议模型检验方法的研究,从安全协议的安全性质入手,将其归结为同一形式的逻辑公式,把对安全性质的验证转化为对逻辑公式的求解,使得检验系统可以在统一的模式下进行.针对使用Strand空间模型的攻击者角色和合法参与者Strand实现对目标的绑定的方法,提出以攻击者知识来代替攻击者角色的作用,用攻击者知识和Strand集合来表示状态.对于目标的绑定,在状态内部进行判断,将状态处理表示为使用攻击者知识对Strand集合进行处理,只以增加协议合法参与者Strand作为产生后续状态的条件.在对后续状态的求解过程中,充分考虑加解密方法和身份认证的关系,通过加入一些限制条件,尽量避免产生不可达状态.将终止状态划分为不可达状态,安全状态和不安全状态,通过对终止状态的判断来实现验证.通过这些步骤,大大地减少了状态数目,避免了状态空间的急剧增长,有效的解决了状态空间爆炸问题.当然这种方法是以增加每个状态的处理的复杂性为代价.在对方法进行研究的基础上,实现了安全协议自动检测工具.在保证功能实现的基础上,也充分考虑了计算的效率问题.为了方便用户使用,在人机交互方面也做了大量的工作.该工具应用在一些安全协议的分析尝试上,取得不错的效果.
其他文献
电子商务是在Internet的广阔联系与传统信息技术系统的丰富资源相互结合的背景下应运而生的一种动态商务活动.电子商务不仅降低了交易成本,而且提供了更宽广的交易机会,它的
该文主要论述了目前二维纹理映射的主要算法,重点对Catmull算法进行了深入讨论,分析了Catmull算法在进行反走样处理时存在的局限性和不足,并对算法进行了一系列的改进,把A缓
本文分析和总结了PKI技术基础、PKIX-CMP标准规范,介绍了基于PKIX-CMP的CA系统的具体设计和实现.在CA系统的开发中用到了Cryptlib开发包,通过对该开发包的研究和应用,缩短了C
无线传输的安全问题引起人们的重视。在2000年,WAP论坛公布了WPKI技术规范,作为一个开放的标准,该规范可用于解决无线环境下的安全问题。 本文介绍了无线传输的背景,对无线IP
本文的主要工作基于国家863高科技项目——大规模入侵检测与战略预警技术(No.2002AA142010)。网络入侵诱骗技术是一种主动的入侵防御技术,它利用专门的软硬件环境建立伪造的
本文对基于MRF模型的二维图像纹理合成方法进行了研究,提出了如下新的观点和算法:1.提出了一种基于候选列表和中心搜索的纹理合成算法.算法以像素为单位合成纹理,在不同的情
钻井信息的管理和共享是实现钻井信息化和网络化的关键技术.传统单机版钻井信息管理软件只是针对本地信息的管理,难于实现分布在各个油田信息的共享;而目前网络版钻井信息管
随着计算机网络的飞速发展,网络的安全问题已不容忽视,作为网络安全解决方案之一的防火墙更显得尤为重要.而现有的针对个人用户、简单易用的防火墙并不多,该文的选题就是基于
云计算作为一种新兴的基于网络的计算方式,受到学术界和产业界的关注。云计算平台将大量计算资源和存储资源连接起来,形成虚拟资源池,根据部署在平台上应用程序的需要提供这些资
论文首先分析了分布式监控系统的设计要求。之后,在对设计要求进行分析的基础上,结合了传统集中式监控系统及组态软件的设计与实现,同时以分布式对象技术为支持,提出了基于C/S模式