互联网密钥交换协议的SMV分析
互联网密钥交换协议的!"#分析
常
亮
古天龙
郭云川
!桂林电子工业学院计算机系"桂林#,%"",#
/MOPKN&4UPIVW!&X5YPIV$6JO
摘
要
该文基于3<=对新版本的互联网密钥交换协议!-./9!$进行了分析%在对-./9!协议进行形式建模"以及应用
40@对相应的安全性质进行形式描述的基础上"利用3<=分析了协议的认证性&秘密性和完整性"发现了两个攻击"并
对这两个攻击所产生的影响进行了讨论%关键词
-./协议模型检测3<=
文献标识码7
中图分类号02&’&(!)
文章编号%""!M:**%M!!""#$%&M!"#$%!$
$%&’()*+(),-.-%/0123+02&+2042,5671(+829&%0%7%)#.(!"#
:1(+8;.(+8<=>.(+)%+8<=%?=+71=(+
$*+,-./0+1/23420,5/+.!65787198+:/.217:;28</+:=17:-84288+>+!657871#$"!!$%
@A-0&(70&-IYUK8QPQ5F!PLJFOPNOJZ5NLJFYU5ZFPLYJL-IY5FI5Y.5H/T6UPIV5$-./9!%2FJYJ6JNK8Z595NJQ5Z$3JO5Z58KF5ZQFJQ5FYK58JL-./9!2FJYJ6JNPF58Q56KLK5ZR8KIV4JOQRYPYKJIPN0F55@JVK6$40@%$0UFJRVUYU58HOSJNK6OJZ5N6U56G5FM3<=!YU5PRYU5IYK6PYKJI!856F56H!PIZKIY5VFKYHJLYUK8QFJYJ6JNPF5PIPNH[5Z!PIZY\JPYYP6G8PF5ZK86J95F5Z$42,B%&C-&-./QFJYJ6JN!OJZ5N6U56GKIV!3<=
%引言
计算机网络正在为人们提供越来越多的服务!为了保护这
式描述’利用3<=工具对协议模型及相应的性质进行了分析!发现了两个攻击’最后对这两个攻击所产生的影响进行了讨论"
些服务的安全性和可靠性!人们需要借助于安全协议"用安全协议来保证网络服务的安全性!首先必须保证安全协议本身是安全的"然而!往往非常简单的安全协议也可能存在瑕疵’%("因此在协议设计后期!采取一定的方式对协议进行分析验证是必要的"形式化方法由于其准确#简洁以及无二义性的特点!逐渐成为分析安全协议的一条可靠途径"采取形式化方法对协议进行分析!不但可以检查协议是否存在缺陷!同时对实现者来说还可以加深对协议的理解!从而准确地实现协议"目前常用的形式化分析方法有逻辑推证’!)!模型检测’%!*)以及定理证明+,)等"其中!模型检测方法以自动化程度高#适用范围广而得到较广泛的应用"
互联网密钥交换$-./%协议是-/01的-23/4工作组开发的认证和密钥交换协议!用来在通信双方进行身份认证并为
!-./9!协议介绍
-./9!协议主要由四类消息交换过程组成!分别称为-./A37A-B-0交换#-./A7C0?交换#4D/70/A4?-@>A37交
换#以及-B1ED<70-EB交换"其中!-./A37A-B-0交换和
-./A7C0?交换是-./9!的核心部分!目的是建立-./A37和
第一个4?-@>A37"4D/70/A4?-@>A37交换用来建立新的
4?-@>A37或对已建立的4?-@>A37的密钥$或-./A37的密
钥%进行更新$F5G5H%"-B1ED<70-EB交换用来在双方交换控制消息"该文主要对-./A37A-B-0交换和-./A7C0?交换进行分析"
-./A37A-B-0交换的功能是对-./A37进行协商!同时相
互交换IJI65和>KLLK5M?5NNOPI公共数$QRSNK6IROS5F8%!从而计算出用于-./A37的各种密钥"构成-./A37A-B-0交换的两条消息如下&
$<%%-!D&?>D!!"#%!$%#!&#
$<!%D!-&?>D!!’(%!$%(!&(!’)*+,+%-)
其中!?>D是消息的头部!包含的主要信息有!./##!./(#
-2356建立安全联盟$378%"-./协议的第一个版本$-./9%%于%&&:年公布!之后许多学者对其进行了形式化或非形式化的
分析’#;&)!结果表明-./9%过于复杂!从而导致了二义性#低效#以及安全漏洞等问题"鉴于此!-/01着手新版本的-./协议的开发!并于!""!年公布了-./9!的草案’%")"新版本的协议在
-./9%的基础上做了相当大的修改!然而到目前为止!对-./9!
进行形式化分析及验证的文献尚为少见"
该文基于符号模型检测器3<=对-./9!进行了分析!主要工作包括&在对-./9!进行抽象的基础上!应用3<=的输入语言建立了协议的形式模型!其中特别对通过>?算法建立的密钥以及通过协商而建立的37进行了处理’以该模型为基础!应用40@对协议的认证性#秘密性#以及完整性进行了形
/T6UPIV50HQ5#以及1NPV8"!./##!./(分别是初始者和响应者为
所协商的37赋予的一个唯一标记’/T6UPIV50HQ5指明当前进行的交换的类型’1NPV8指明了当前所采用的协议版本!以及当前消息是请求消息还是响应消息"!’##!’(分别表示由初始者提出的37和响应者接受的37!!’#中包含了一个或者多个提案$QFJQJ8PN%!QFJQJ8PN规定了为建立和保护该37而使用的加密算法#完整性保护算法#伪随机函数#以及>KLLK5M?5NNOPI
作者简介!常亮!男!硕士研究生!研究方向&网络安全!形式化技术"古天龙!男!教授!博士生导师!主要研究领域&形式化方法!离散事件]混杂系
统!协议工程等"郭云川!男!讲师!主要研究领域&网络安全!形式化技术"
互联网密钥交换协议的SM... 5页 免费 密码协议的SMV分析_实例... 3页 ...! !"# 密码协议的 $"% 分析 # # 张玉清;, 王春玲$ 冯登国;, ; (...
对两个口令认证密钥交换协... 3页 免费 互联网密钥交换协议的SMV分... 5...了新的密钥交换协议标准,从身份保护的角度出发,对密钥协商机制的安全性进行分析...
在因特网的安全通信和安全服务中发挥着非常重要的作用,成为密码协议分析和研究的...(3) 认证和密钥交换协议:这类协议将认证和密钥交换协议结合 在一起,是网络...
CmueEgnen n plaosoptrnirgadApitn 计算机工程 与应用 eici 21,65 004() 7 3 一 种基于 零知识证 明的互联 网密钥交换协议 王世 峰 -张龙军 z杨 晓元 1,...
对一个强安全的认证密钥交换协议的分析_天文/地理_自然科学_专业资料。第3 5卷第 9期 201 3年 9月 电 子 与 信 息 学 报 Vo1.35No.9 Journal of ...
200 8年 4月 通 信 学 报 V19b_ No42. Api20 r08l JunlnComuiaosora monctn i 群组 密钥 交换 协议 中的一致性分析 曹春杰 马建峰 郭渊博 ,,(.西安 ...
基于口令的三方密钥交换协议的分析与研究_教育学/心理学_人文社科_专业资料。兵工自动化 ?36 ? 2014.03 Ordnance Industry Automation 33(3) ...
对两个口令认证密钥交换协议的安全性分析_专业资料。口令认证密钥交换协议使得仅共享低熵口令的用户可以通过不安全的信道安全地协商出高熵的会话密钥,由于实用性较...
基于扩展Canetti-Krawczyk模型的认证密钥交换协议的模块化设计与分析_专业资料。提出一种模块化的扩展Canetti-Krawczyk模型(简称meCK模型)以摆脱认证密钥交换协议对...
IPSec中密钥交换协议IKE的安全性分析与改进_专业资料。介绍了IKE协议,研究了IKE协议的安全性问题。对中间人攻击进行了分析并提出了一种改进cookie生成算法;针对拒绝...
热门文档