dy安全协议及其形式化分析研究.pdf

《dy安全协议及其形式化分析研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第!"卷第#期桂林电子工业学院学报$%&’!"()%’#!**"年+月,-./012-34.525060578/95:;-3<28=:/-05=>8=?0-2-@;ABC’!**"DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD安全协议及其形式化分析研究E常亮F(!(古天龙FGF’桂林电子科技大学计算机系(广西桂林H#F**#I!’中国科学院计算技术研究所(北京F***+*J摘要K安全协议是网络安全的重要基础(形式化分析是保证安全协议具备相应安全性质的有效途径L通过对

2、安全协议进行分类(阐述了各类协议所应具备的安全性质I并基于安全协议进行形式化分析时所作的各种假设(综述和分析了三类典型的安全协议形式化方法(给出了安全协议形式化分析研究的发展趋势L关键词K安全协议I安全性质I形式化方法I协议工程中图分类号KMNO*P文献标识码KA文章编号KF**FQR#ORG!**"J*#Q*!OPQ*RS8758T-398=./5:;U/-:-=-2910V:?85/3-/W121012;959XYZ[]^_‘a(bc^_‘Qde‘aGF’fghi’%jk%lhBigmnopgqog(rBp&pqsqptgmupiv%jw&goi

3、m%qpoMgoxq%&%Cv(rBp&pqH#F**#(kxpqyI!’zquipiBig%jk%lhBipqCMgoxq%&%Cv(kxpqgugAoy{glv%jnopgqogu(

4、gp}pqCF***+*(kxpqyJ~!9:/1=:KngoBmpivhm%i%o%&uymgixg"gvj%Bq{yip%qj%mqgi#%m"ugoBmpiv’$%mly&yqy&vupupuyqgjjgoiptg#yvi%CBymyqiggixghm%hgmipgu%jyugoBmpivhm%i%o%&yq{xyu%ggqyiimyoipqCl%mgyq{l%m

5、gyiigqip%q’zqixpuhyhgm(ugoBmpivhm%i%o%&uyq{ixguiyiBu%jpiuj%mly&yqy&vupuymgmgtpg#g{’Ao&yuupjpoyip%q%jugoBmpivhm%i%o%&upuhmgugqig{Iixgo%mmguh%q{pqCugoBmpivhm%hgmipguj%mgyox"pq{%jhm%i%o%&uymg&puig{’rgqgmy&yuuBlhip%quy{%hig{pqixgj%mly&yqy&vupu%jugoBmpivhm%i%o%&ymguBllymp&g{yq{ixmggo&

6、yuugu%jj%mly&yqy&vupulgix%{uymgp&&Buimyig{pq{giyp&u’$pqy&&v(jBiBmgmgugymoxi%hpouj%mixgj%mly&yqy&vupu%jugoBmpivhm%i%o%&uymg{puoBuug{’’8;T-/V9KugoBmpivhm%i%o%&IugoBmpivhm%hgmivIj%mly&lgix%{Ihm%i%o%&gqCpqggmpqC计算机网络是信息社会的基石(网络协议是计存在这样那样的安全缺陷L算机网络的灵魂L为了让网络通信更加安全可靠(人为了保证安全协议的安全性(一种有效的

7、途径是们在网络协议中引入了密码算法(借助于密码算法来采用形式化方法对协议进行全面(严格的分析和验达到身份认证(密钥分配(以及数据安全交换等目的L证L这方面的工作始于FP+O年的f%>和+y%)!*L之这种建立在密码学基础上的网络协议称为安全协议L后(安全协议的形式化分析逐渐成为一个热点(众多文献中最早的安全协议是FPR+年)gg{xyl和的形式化分析方法不断涌现出来L应用形式化方法分)F*析安全协议时(往往先对协议的运行环境进行某些假noxm%g{gm提出的)n认证协议L之后二十多年来(随着计算机网络应用范围的不断扩展(针对各种应用设(再基于这些假设

8、对协议及相应的安全性质进行形目的的安全协议陆续得以提出L目前比较典型的有密式化建模(最后分析或验证在各种假设环境下该协议钥分配协议(认证协议(电子购买和支付协议(电子合是否具有期望的安全性质L应用各种形式化方法(人同签订协议(非否认交换协议(挂号电子邮件协议(电们已经从许多安全协议中检测出之前未曾发现的安子拍卖协议(电子投票协议等L基于不同的应用目的(全缺陷L通过对这些缺陷的分析(又可以总结出一系各种类型的安全协议要求具有不同的安全性质L虽然列设计准则(反过来指导安全协议的开发)O(#*L本文第安全协议在结构上并不复杂(但由于网络环境的复杂F节对目前典型

9、的安全协议进行分类(对各类安全协性(安全协议的安全性质往往难以保证L许多安全协议