文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 互联网 > 互联网密钥交换协议的SMV分析
侵权投诉

互联网密钥交换协议的SMV分析

互联网密钥交换协议的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

作者简介!常亮!男!硕士研究生!研究方向&网络安全!形式化技术"古天龙!男!教授!博士生导师!主要研究领域&形式化方法!离散事件]混杂系

统!协议工程等"郭云川!男!讲师!主要研究领域&网络安全!形式化技术"

第1页

你可能喜欢

  • office2003
  • 脆弱性分析
  • 密钥管理
  • 数据加密技术
  • 非对称加密算法
  • 蓝牙通信
  • 智能手机

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email