基于多反例的安全协议分析研究与实现

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:pangzhu311
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网在人们的生活中应用的越来越广泛,网络安全也变得愈加重要。安全协议作为信息安全的重要组成部分,对其进行分析具有重要的研究价值。目前分析安全协议的方法多种多样,模型检测作为一种形式化分析方法被广泛的应用于安全协议的分析。本文以模型检测器生成的反例为基础,对安全协议进行分析得到协议的攻击路径。模型检测相比于其他形式化方法具有很多优势。模型检测是一个高度自动化的技术,将使用者从繁杂的公式推理中解放出来。当输入模型违反系统规约时,模型检测器会产生一个从系统的初始状态到违反规约状态的路径,即反例。现有的模型检测器会产生多个违反系统规约的反例,然而其中很多反例都对应同一条错误路径,仅仅是在实例数据取值上存在不同。模型检测器产生的冗杂的反例集合给反例的分析带来了困难。在模型检测器检测协议模型的过程中,协议的建模显得尤为重要。本文以NSPK协议为例,使用模型检测器SPIN的建模语言promela对其进行建模,同时分析出该协议模型需要满足的安全性质,使用SPIN对协议模型进行检测后得到多个反例。为了解决模型检测器生成的众多反例间的数据相似性问题,本文提出使用反例的等价类对多反例进行精简的方法。该方法保证每个反例的等价类都只包含一个反例,使得精简后的反例集合中的每个反例都代表一条不同的反例路径,大大减少了反例的数量,提高了系统的运行效率,为多反例的分析打好了基础。在传统的基于单反例的协议分析的方法中,由于单个反例含有的信息有限,研究人员往往不能准确地找到系统错误。为了解决这个弊端,本文使用精简后的多反例集合对安全协议进行分析,充分利用了多反例包含的信息。我们使用Tarantula方法统计反例中语句出现的频率,计算各个语句的可疑度,并找到最有可能包含协议模型错误的反例,最终根据该反例得出安全协议的攻击路径。与原本的模型检测器SPIN相比,本文的方法在SPIN的基础上增加了多反例精简和多反例分析安全协议的功能。以NSPK协议为例,本文的方法将SPIN产生的1809个反例精简到13个,并且将系统的运行时间由0.67秒提高到0.31秒。最终,根据反例的分析结果发现协议中存在未添加协议通信双方标识符的漏洞并给出了改进意见。
其他文献
近年来,随着软件工程的发展,软件系统越来越复杂,软件自承认技术债受到了工业界和学术界的极大关注。所谓软件自承认技术债是指在整个软件开发生命周期中,开发者为了追求项目短期利益,可能会有意选择捷径尽快完成代码实现。这种折中办法会导致软件开发人员提交不完善的、需要返工的、产生错误的代码,或者只是临时的解决方法。经过多年的研究,研究人员已经提出一些识别软件自承认技术债的模式和算法,但是部分区分模式是手工提
众所周知,许多同调性质在环的变化下得以保留,特别是优越扩张和Frobe-nius扩张.在这篇文章中,我们主要考虑模的GC-投射性,GC-内射性,Ding投射性以及FP-内射性在可分Frobenius扩张下的一些同调不变性.下面是本文的主要结构:第一章,我们介绍了研究的背景和意义,然后给出了本文后面所要用到的结论作为预备知识.第二章,我们研究了可分Frobenius扩张下的GC-投射模.证明了在可分
2018年两会中指出要稳步推进金融市场开放,健全和强化对影子银行的监管。现阶段银行业的影子银行在我国的增长速度十分迅猛,由于影子银行的监管套利性,它的过度扩张势必会对银行体系的稳定性产生威胁,所以有必要寻求有效的监管途径,加强对银行业影子银行的监管。关于影子银行的监管,在以往研究中主要是从宏观政策的角度提出建议,而从注册会计师审计这一视角出发研究注册会计师审计发挥金融监管功能的实证研究较少。所以,
1990年早期,禽流感病毒(Avian influenza virus,AIV)在意大利首次确认,而今该病毒已经在世界各国流行分布。该病毒主要感染各种家禽、水禽和候鸟,同时也在人类和低等哺乳动物
随着计算机技术的快速发展和进步,软件被越来越多地应用到各行各业中,几乎已经成为每个人生活中必备的工具。在软件行业快速发展的同时,二进制分析技术和逆向工程技术也在快速的发展和进步,目前已经有成熟的自动化逆向工具集出现,这使得对软件的分析能力和分析效率大大提高,给软件的安全性和版权问题带来了极大威胁。为应对逆向分析给软件带来的安全威胁,目前主要采取的保护措施有:一、加壳,使用强度比较高的虚拟壳或者通过
随着人工智能在人类自然语言中应用的越来越多,NLP(Natural Language Processing)在文本翻译、词性标注以及实体命名等领域中发挥着越来越重要作用。本论文的目的是在基于将计算机视觉中的图片信息和文本特征信息相融合的基础上对文本进行分类处理,主要研究工作由四个部分组成。针对多模态文本分类的词向量问题,设计了一种基于CBOW模型和Skip-Gram模型的SC词向量训练模型;分析已
命题可满足问题(propositional satisfiability problem,SAT)是人工智能领域的研究热点,也是数理逻辑及计算机研究中的核心问题,对人工智能发展起到了非常重要的推动作用。命题可满足问题擅长将一些艰难的故障求解转化为问题系统中命题公式是否存在可满足赋值的问题,并给出故障识别。极小不可满足集(minimal unsatisfiable subset,MUS)问题是命题可
财政收入,是指政府为履行其职能、实施公共政策和提供公共物品与服务的需要,在一定时期内筹集的一切资金的总和。财政收入作为衡量一国政府财力的重要指标,是实现国家职能的财力保证。其中,地方财政收入作为我国地方政府部门的公共收入,在地方经济建设和事业发展的过程中发挥着重要的作用。地方政府在社会经济活动中,能够提供公共物品和服务的范围和数量,在很大程度上取决于地方财政收入的充裕程度。因此,对影响我国地方财政
社会的发展,科学技术的进步,向人们的思惟提出了新的、更高的要求,即要求思惟具有创造性。所谓创造性思惟,也是一种思惟活动,它是反映事物的本质规律的。但它是思惟活动的高
会议
财政失衡的效应具有复杂性,正如财政分权理论所指出,适度财政失衡的存在是合理且必要的,但过度的财政失衡将危害地方政府的财政行为,故而充分探索与研究财政失衡影响地方政府