Kerberos5协议形式化分析综述.pdfVIP

第 36 卷 　第 5 期 计 算 机 科 学 Vol . 36 No . 5 2009 年 5 月 Co mp ut er Science May 2009 Kerberos 5 协议的形式化分析综述 1 1 2 赵倩倩 　李舟军 　周 　倜 ( ) 1 ( ) 2 北京航空航天大学计算机学院　北京 100083 　 国防科技大学计算机学院 　长沙 4 10073 　 摘 　要 　网络认证协议 Kerbero s 5 提供三方认证机制 ,允许客户在单次登录的前提下实现对多个网络应用服务器的 身份认证 , 目前该协议已得到广泛应用 。FreeB SD ,Linux 服务器以及微软公司的 Window s 系列均采用该协议提供网 络安全认证 ,因而该协议自身的安全性引起人们的广泛关注 。由于该协议采用时间戳机制 , 同时涉及 4 个参与方 ,协 议的复杂度较高 ,如何对其安全性进行全面的形式化分析与验证 ,一直是安全协议分析领域的研究热点与难点 。目前 国际上对其验证的方法主要分为两类 ,分别是基于符号模型的验证方法和基于计算模型的验证方法 。全面系统地介 绍和分析了目前国际上对该协议的形式化验证工作 ,在此基础上简要介绍作者 目前的研究工作 。 关键词 　Kerbero s 5 ,形式化分析 ,认证性 ,保密性 　 Survey on Formal Analysis of Kerberos 5 ZHAO Qianqian1 　L I Zhouj un1 　ZHOU Ti2 (Dep art ment of Comp ut er ,Beihang U niver sit y ,Beij ing 100083 ,China) 1 (Dep art ment of Comp ut er Science ,National U niver sit y of Defence Technology ,Changsha 4 10073 ,China) 2 　 Abstract 　Network Aut hentication Protocol Kerbero s 5 p rovides u s wit h a t hir dp art y aut hentication mechani sm . The p rotocol wa s designed to allow a client to rep eat edly aut henticat e her self to multip le network server s ba sed on a single login . Nowaday s t hi s p rotocol has been widely u sed in Window s serial s as well as FreeB SD and Linux sy st em for net work aut hentication . A s a result ,t he securit y p rop erties of it att ract great att ention . Since t he p