模型检测在安全协议验证中的研究与应用

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:fengying
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
安全协议,是指在通信协议中应用密码学的手段隐藏或获取信息,达到认证以及消息正确发送的目的的协议。而随着互联网的迅猛发展,安全协议的安全性成为网络安全的关键。虽然安全协议是安全专家精心设计并仔细检查过的,但由于协议之间消息交互存在着复杂的关系和制约,而且大部分的安全协议运行在复杂的分布式网络环境中,因此,通常安全协议都存在一些不容易发现的安全漏洞。模型检测的基本思想是用状态转移系统S表示系统的行为,用模态时序逻辑公式F描述系统的性质。这样“系统是否具有所期望的性质”就转化为数学问题“状态转移系统S是否是公式F的一个模型?”,用公式表示为S|–F。本文主要将基于时序认知逻辑的模型检测的思想运用到安全协议的检测中,主要内容包括:首先,用Spi演算来描述协议主体的行为,然后通过本文提出的规则,将其转换成一个状态转移系统,作为本文的模型M。其次,对K算子进行了重新定义,加入到CTL当中,形成了KCTL逻辑,然后用KCTL公式F来描述协议应满足的性质,并给出了KCTL逻辑的模型检测算法。最后,验证性质公式F在模型M上是否满足。本文以著名TMN协议为例,对本文提出的方法进行了验证,找出了协议的漏洞,证明了本文提出的方法的有效性。本文还设计了一个验证系统,给出了系统的模块构成和主要算法的思想。此外,作为对KCTL的扩充,本文还提出了μ-BDI逻辑,并给出了μ-BDI逻辑的模型检测算法。
其他文献
随着半导体制造工艺的不断发展,LED打印技术已广泛应用于实用彩色输出领域。而运动控制器作为LED打印机的执行模块,主要负责接收、解释主控制器发来的打印命令,配合对敏感元
合成孔径雷达(Synthetic Aperture Radar,SAR)图像的目标检测首先从SAR图像中提取出包含潜在目标的感兴趣区域,然后在潜在目标区域中对人工目标进行定位,实现目标与背景的分
人脸识别研究试图赋予计算机根据面孔辨别人物身份的能力,它在刑侦破案、证件验证、门禁系统、视频监视等领域中都有广泛的应用前景。虽然人类不需要任何训练即能识别出人脸,
在互联网发展异常迅速的今天,互联网上的信息和内容控制显得尤为重要,然而近几年出现的一类互联网穿透类软件,能够通过动态代理服务器发送加密信息,从而突破网络封锁。本文的
目标跟踪是计算机视觉研究的热点之一,它在诸如人机交互、自动导航、虚拟现实、医学诊断、自动对焦等许多领域均具有广阔的应用前景。本文的主要工作在以下几个方面:第一,讨
随着网络的发展,在中小型局域网中网络打印也迅速发展起来。同时,网络安全问题越来越受到人们的重视,随之出现的嵌入式网络安全设备也得到了广泛的应用。本文针对局域网内网
随着计算机技术的不断发展,互联网已经成为人们日常工作、生活中不可缺少的信息来源。而由于网络信息本身的特点,这些信息给用户的主要是定性的参考。特别在金融领域,一直以
随着计算机和网络技术的迅猛发展和广泛普及,企业经营活动的各种业务系统都立足于Internet/Intranet环境中。然而,企业网络环境的复杂性和多变性,以及信息系统的脆弱性,决定
随着因特网的快速发展,海量的Web数据资源已经成为人们获取知识与信息的重要来源。而随着Web信息的日益增长,人们不得不花费大量的时间去搜索浏览自己需要的信息。目前,在现
随着计算机技术的不断发展,嵌入式系统已经成为计算机领域的一个重要组成部分。作为嵌入式系统中的重要产品——PDA也随着嵌入式系统的发展而不断提高。随着嵌入式技术的迅速